./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/nla-digbench-scaling/cohencu-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/cohencu-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 1009b309b84d3a678e4f12db10e873a2b96e065352111c00074b04d416cca18d --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:43:28,612 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-11 19:43:28,677 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-09-11 19:43:28,683 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-11 19:43:28,685 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-11 19:43:28,714 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-11 19:43:28,715 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-11 19:43:28,715 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-11 19:43:28,715 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-11 19:43:28,716 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-11 19:43:28,716 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-11 19:43:28,716 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-11 19:43:28,717 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-11 19:43:28,717 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-11 19:43:28,717 INFO L153 SettingsManager]: * Use SBE=true [2024-09-11 19:43:28,718 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-11 19:43:28,721 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-11 19:43:28,721 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-11 19:43:28,721 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-11 19:43:28,722 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-11 19:43:28,722 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-11 19:43:28,723 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-11 19:43:28,723 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-11 19:43:28,727 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-11 19:43:28,727 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-11 19:43:28,728 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-11 19:43:28,728 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-11 19:43:28,728 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-11 19:43:28,728 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-11 19:43:28,728 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-11 19:43:28,729 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-11 19:43:28,729 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-11 19:43:28,729 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-11 19:43:28,729 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-11 19:43:28,729 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-11 19:43:28,730 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-11 19:43:28,730 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-11 19:43:28,730 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-11 19:43:28,730 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-11 19:43:28,731 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-11 19:43:28,731 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-11 19:43:28,731 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-11 19:43:28,732 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 -> 1009b309b84d3a678e4f12db10e873a2b96e065352111c00074b04d416cca18d 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:43:29,002 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-11 19:43:29,023 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-11 19:43:29,026 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-11 19:43:29,027 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-11 19:43:29,027 INFO L274 PluginConnector]: CDTParser initialized [2024-09-11 19:43:29,028 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_valuebound1.c [2024-09-11 19:43:30,374 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-11 19:43:30,586 INFO L384 CDTParser]: Found 1 translation units. [2024-09-11 19:43:30,587 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_valuebound1.c [2024-09-11 19:43:30,597 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/3a332a719/1ca52f07a93a4b459172089cd722fae5/FLAGd261b8815 [2024-09-11 19:43:30,993 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/3a332a719/1ca52f07a93a4b459172089cd722fae5 [2024-09-11 19:43:30,995 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-11 19:43:30,996 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-09-11 19:43:30,997 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-11 19:43:30,997 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-11 19:43:31,001 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-11 19:43:31,002 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.09 07:43:30" (1/1) ... [2024-09-11 19:43:31,003 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ba13e8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 07:43:31, skipping insertion in model container [2024-09-11 19:43:31,003 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.09 07:43:30" (1/1) ... [2024-09-11 19:43:31,024 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-11 19:43:31,159 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/cohencu-ll_valuebound1.c[588,601] [2024-09-11 19:43:31,180 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-11 19:43:31,187 INFO L200 MainTranslator]: Completed pre-run [2024-09-11 19:43:31,196 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/cohencu-ll_valuebound1.c[588,601] [2024-09-11 19:43:31,205 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-11 19:43:31,226 INFO L204 MainTranslator]: Completed translation [2024-09-11 19:43:31,227 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 07:43:31 WrapperNode [2024-09-11 19:43:31,227 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-11 19:43:31,228 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-11 19:43:31,229 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-11 19:43:31,229 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-11 19:43:31,236 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:43:31" (1/1) ... [2024-09-11 19:43:31,242 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:43:31" (1/1) ... [2024-09-11 19:43:31,259 INFO L138 Inliner]: procedures = 14, calls = 19, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 48 [2024-09-11 19:43:31,260 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-11 19:43:31,260 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-11 19:43:31,260 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-11 19:43:31,260 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-11 19:43:31,270 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 07:43:31" (1/1) ... [2024-09-11 19:43:31,270 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 07:43:31" (1/1) ... [2024-09-11 19:43:31,272 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 07:43:31" (1/1) ... [2024-09-11 19:43:31,284 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:43:31,285 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 07:43:31" (1/1) ... [2024-09-11 19:43:31,285 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 07:43:31" (1/1) ... [2024-09-11 19:43:31,288 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 07:43:31" (1/1) ... [2024-09-11 19:43:31,290 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 07:43:31" (1/1) ... [2024-09-11 19:43:31,291 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 07:43:31" (1/1) ... [2024-09-11 19:43:31,292 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 07:43:31" (1/1) ... [2024-09-11 19:43:31,295 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-11 19:43:31,296 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-11 19:43:31,296 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-11 19:43:31,296 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-11 19:43:31,297 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 07:43:31" (1/1) ... [2024-09-11 19:43:31,300 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-11 19:43:31,313 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-11 19:43:31,333 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:43:31,339 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:43:31,388 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-11 19:43:31,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-09-11 19:43:31,388 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-11 19:43:31,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-11 19:43:31,389 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-09-11 19:43:31,389 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-09-11 19:43:31,451 INFO L242 CfgBuilder]: Building ICFG [2024-09-11 19:43:31,453 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-11 19:43:31,613 INFO L? ?]: Removed 6 outVars from TransFormulas that were not future-live. [2024-09-11 19:43:31,614 INFO L291 CfgBuilder]: Performing block encoding [2024-09-11 19:43:31,680 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-11 19:43:31,684 INFO L318 CfgBuilder]: Removed 1 assume(true) statements. [2024-09-11 19:43:31,685 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.09 07:43:31 BoogieIcfgContainer [2024-09-11 19:43:31,685 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-11 19:43:31,686 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-11 19:43:31,687 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-11 19:43:31,725 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-11 19:43:31,729 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.09 07:43:30" (1/3) ... [2024-09-11 19:43:31,730 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3037a8ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.09 07:43:31, skipping insertion in model container [2024-09-11 19:43:31,730 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 07:43:31" (2/3) ... [2024-09-11 19:43:31,730 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3037a8ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.09 07:43:31, skipping insertion in model container [2024-09-11 19:43:31,730 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.09 07:43:31" (3/3) ... [2024-09-11 19:43:31,731 INFO L112 eAbstractionObserver]: Analyzing ICFG cohencu-ll_valuebound1.c [2024-09-11 19:43:31,757 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-11 19:43:31,758 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-09-11 19:43:31,822 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-11 19:43:31,829 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;@479ef394, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-11 19:43:31,830 INFO L337 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-09-11 19:43:31,834 INFO L276 IsEmpty]: Start isEmpty. Operand has 24 states, 10 states have (on average 1.6) internal successors, (16), 11 states have internal predecessors, (16), 11 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-09-11 19:43:31,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-09-11 19:43:31,841 INFO L208 NwaCegarLoop]: Found error trace [2024-09-11 19:43:31,842 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-09-11 19:43:31,842 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-11 19:43:31,847 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:43:31,848 INFO L85 PathProgramCache]: Analyzing trace with hash -2080946738, now seen corresponding path program 1 times [2024-09-11 19:43:31,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-11 19:43:31,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685255741] [2024-09-11 19:43:31,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:43:31,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-11 19:43:31,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:43:32,005 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-11 19:43:32,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-11 19:43:32,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685255741] [2024-09-11 19:43:32,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [685255741] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-11 19:43:32,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-11 19:43:32,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-09-11 19:43:32,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988005335] [2024-09-11 19:43:32,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-11 19:43:32,011 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-09-11 19:43:32,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-11 19:43:32,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-09-11 19:43:32,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-09-11 19:43:32,033 INFO L87 Difference]: Start difference. First operand has 24 states, 10 states have (on average 1.6) internal successors, (16), 11 states have internal predecessors, (16), 11 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) Second operand has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-11 19:43:32,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-11 19:43:32,060 INFO L93 Difference]: Finished difference Result 46 states and 84 transitions. [2024-09-11 19:43:32,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-11 19:43:32,063 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2024-09-11 19:43:32,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-11 19:43:32,067 INFO L225 Difference]: With dead ends: 46 [2024-09-11 19:43:32,067 INFO L226 Difference]: Without dead ends: 22 [2024-09-11 19:43:32,070 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 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:43:32,074 INFO L434 NwaCegarLoop]: 32 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 32 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-11 19:43:32,075 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 32 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-11 19:43:32,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states. [2024-09-11 19:43:32,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 22. [2024-09-11 19:43:32,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22 states, 9 states have (on average 1.2222222222222223) internal successors, (11), 10 states have internal predecessors, (11), 11 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-09-11 19:43:32,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 32 transitions. [2024-09-11 19:43:32,110 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 32 transitions. Word has length 8 [2024-09-11 19:43:32,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-11 19:43:32,110 INFO L474 AbstractCegarLoop]: Abstraction has 22 states and 32 transitions. [2024-09-11 19:43:32,111 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-11 19:43:32,111 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:43:32,111 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 32 transitions. [2024-09-11 19:43:32,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-09-11 19:43:32,112 INFO L208 NwaCegarLoop]: Found error trace [2024-09-11 19:43:32,113 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-09-11 19:43:32,113 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-11 19:43:32,113 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-11 19:43:32,114 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:43:32,114 INFO L85 PathProgramCache]: Analyzing trace with hash -304390244, now seen corresponding path program 1 times [2024-09-11 19:43:32,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-11 19:43:32,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486518125] [2024-09-11 19:43:32,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:43:32,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-11 19:43:32,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:43:32,352 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-11 19:43:32,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-11 19:43:32,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486518125] [2024-09-11 19:43:32,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [486518125] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-11 19:43:32,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-11 19:43:32,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-11 19:43:32,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707056873] [2024-09-11 19:43:32,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-11 19:43:32,356 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-11 19:43:32,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-11 19:43:32,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-11 19:43:32,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-11 19:43:32,357 INFO L87 Difference]: Start difference. First operand 22 states and 32 transitions. Second operand has 5 states, 5 states have (on average 1.4) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-11 19:43:32,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-11 19:43:32,490 INFO L93 Difference]: Finished difference Result 28 states and 37 transitions. [2024-09-11 19:43:32,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-11 19:43:32,491 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.4) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2024-09-11 19:43:32,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-11 19:43:32,492 INFO L225 Difference]: With dead ends: 28 [2024-09-11 19:43:32,492 INFO L226 Difference]: Without dead ends: 26 [2024-09-11 19:43:32,492 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 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:43:32,494 INFO L434 NwaCegarLoop]: 25 mSDtfsCounter, 4 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 79 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-11 19:43:32,494 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 79 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-11 19:43:32,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2024-09-11 19:43:32,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 26. [2024-09-11 19:43:32,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 12 states have (on average 1.1666666666666667) internal successors, (14), 13 states have internal predecessors, (14), 11 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-09-11 19:43:32,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 35 transitions. [2024-09-11 19:43:32,516 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 35 transitions. Word has length 8 [2024-09-11 19:43:32,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-11 19:43:32,516 INFO L474 AbstractCegarLoop]: Abstraction has 26 states and 35 transitions. [2024-09-11 19:43:32,517 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.4) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-11 19:43:32,517 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:43:32,517 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 35 transitions. [2024-09-11 19:43:32,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-09-11 19:43:32,518 INFO L208 NwaCegarLoop]: Found error trace [2024-09-11 19:43:32,518 INFO L216 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-11 19:43:32,518 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-09-11 19:43:32,519 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-11 19:43:32,519 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:43:32,519 INFO L85 PathProgramCache]: Analyzing trace with hash -1112146385, now seen corresponding path program 1 times [2024-09-11 19:43:32,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-11 19:43:32,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [142709177] [2024-09-11 19:43:32,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:43:32,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-11 19:43:32,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-11 19:43:32,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1913361664] [2024-09-11 19:43:32,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:43:32,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:43:32,541 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-11 19:43:32,543 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:43:32,546 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:43:32,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:43:32,612 INFO L262 TraceCheckSpWp]: Trace formula consists of 53 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-09-11 19:43:32,618 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-11 19:43:32,709 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-11 19:43:32,710 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-11 19:43:32,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-11 19:43:32,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [142709177] [2024-09-11 19:43:32,711 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-11 19:43:32,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1913361664] [2024-09-11 19:43:32,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1913361664] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-11 19:43:32,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-11 19:43:32,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-11 19:43:32,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568561423] [2024-09-11 19:43:32,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-11 19:43:32,713 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-11 19:43:32,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-11 19:43:32,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-11 19:43:32,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-11 19:43:32,715 INFO L87 Difference]: Start difference. First operand 26 states and 35 transitions. Second operand has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-11 19:43:32,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-11 19:43:32,795 INFO L93 Difference]: Finished difference Result 45 states and 64 transitions. [2024-09-11 19:43:32,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-11 19:43:32,796 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 13 [2024-09-11 19:43:32,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-11 19:43:32,797 INFO L225 Difference]: With dead ends: 45 [2024-09-11 19:43:32,797 INFO L226 Difference]: Without dead ends: 43 [2024-09-11 19:43:32,798 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 9 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:43:32,799 INFO L434 NwaCegarLoop]: 29 mSDtfsCounter, 4 mSDsluCounter, 71 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 100 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-11 19:43:32,799 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 100 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-11 19:43:32,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2024-09-11 19:43:32,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 33. [2024-09-11 19:43:32,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 16 states have (on average 1.125) internal successors, (18), 18 states have internal predecessors, (18), 13 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 11 states have call predecessors, (12), 12 states have call successors, (12) [2024-09-11 19:43:32,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 43 transitions. [2024-09-11 19:43:32,815 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 43 transitions. Word has length 13 [2024-09-11 19:43:32,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-11 19:43:32,816 INFO L474 AbstractCegarLoop]: Abstraction has 33 states and 43 transitions. [2024-09-11 19:43:32,816 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-11 19:43:32,816 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:43:32,816 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 43 transitions. [2024-09-11 19:43:32,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-09-11 19:43:32,817 INFO L208 NwaCegarLoop]: Found error trace [2024-09-11 19:43:32,817 INFO L216 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-11 19:43:32,834 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-09-11 19:43:33,018 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:43:33,018 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-11 19:43:33,019 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:43:33,019 INFO L85 PathProgramCache]: Analyzing trace with hash 1589877564, now seen corresponding path program 1 times [2024-09-11 19:43:33,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-11 19:43:33,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973487294] [2024-09-11 19:43:33,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:43:33,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-11 19:43:33,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-11 19:43:33,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1969862844] [2024-09-11 19:43:33,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:43:33,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:43:33,064 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-11 19:43:33,068 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:43:33,070 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:43:33,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:43:33,108 INFO L262 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-09-11 19:43:33,110 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-11 19:43:33,171 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-09-11 19:43:33,171 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-11 19:43:33,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-11 19:43:33,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973487294] [2024-09-11 19:43:33,171 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-11 19:43:33,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1969862844] [2024-09-11 19:43:33,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1969862844] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-11 19:43:33,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-11 19:43:33,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-11 19:43:33,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597478056] [2024-09-11 19:43:33,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-11 19:43:33,173 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-11 19:43:33,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-11 19:43:33,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-11 19:43:33,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-11 19:43:33,177 INFO L87 Difference]: Start difference. First operand 33 states and 43 transitions. Second operand has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-11 19:43:33,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-11 19:43:33,269 INFO L93 Difference]: Finished difference Result 49 states and 67 transitions. [2024-09-11 19:43:33,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-11 19:43:33,270 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18 [2024-09-11 19:43:33,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-11 19:43:33,271 INFO L225 Difference]: With dead ends: 49 [2024-09-11 19:43:33,271 INFO L226 Difference]: Without dead ends: 47 [2024-09-11 19:43:33,271 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 14 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:43:33,272 INFO L434 NwaCegarLoop]: 28 mSDtfsCounter, 4 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 97 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-11 19:43:33,273 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 97 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-11 19:43:33,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2024-09-11 19:43:33,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 43. [2024-09-11 19:43:33,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 20 states have (on average 1.15) internal successors, (23), 22 states have internal predecessors, (23), 18 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (17), 16 states have call predecessors, (17), 17 states have call successors, (17) [2024-09-11 19:43:33,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 58 transitions. [2024-09-11 19:43:33,295 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 58 transitions. Word has length 18 [2024-09-11 19:43:33,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-11 19:43:33,296 INFO L474 AbstractCegarLoop]: Abstraction has 43 states and 58 transitions. [2024-09-11 19:43:33,296 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-11 19:43:33,296 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:43:33,296 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 58 transitions. [2024-09-11 19:43:33,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-09-11 19:43:33,297 INFO L208 NwaCegarLoop]: Found error trace [2024-09-11 19:43:33,297 INFO L216 NwaCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-11 19:43:33,316 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-09-11 19:43:33,497 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:43:33,498 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-11 19:43:33,498 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:43:33,498 INFO L85 PathProgramCache]: Analyzing trace with hash 1560032783, now seen corresponding path program 1 times [2024-09-11 19:43:33,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-11 19:43:33,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [483370618] [2024-09-11 19:43:33,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:43:33,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-11 19:43:33,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-11 19:43:33,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [313519664] [2024-09-11 19:43:33,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:43:33,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:43:33,531 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-11 19:43:33,533 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:43:33,534 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:43:33,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:43:33,578 INFO L262 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-09-11 19:43:33,579 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-11 19:43:33,663 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-09-11 19:43:33,663 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-11 19:43:33,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-11 19:43:33,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [483370618] [2024-09-11 19:43:33,664 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-11 19:43:33,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [313519664] [2024-09-11 19:43:33,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [313519664] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-11 19:43:33,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-11 19:43:33,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-11 19:43:33,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033973088] [2024-09-11 19:43:33,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-11 19:43:33,666 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-11 19:43:33,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-11 19:43:33,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-11 19:43:33,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-11 19:43:33,667 INFO L87 Difference]: Start difference. First operand 43 states and 58 transitions. Second operand has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-09-11 19:43:33,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-11 19:43:33,753 INFO L93 Difference]: Finished difference Result 57 states and 73 transitions. [2024-09-11 19:43:33,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-11 19:43:33,753 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 23 [2024-09-11 19:43:33,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-11 19:43:33,754 INFO L225 Difference]: With dead ends: 57 [2024-09-11 19:43:33,754 INFO L226 Difference]: Without dead ends: 45 [2024-09-11 19:43:33,755 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 19 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:43:33,756 INFO L434 NwaCegarLoop]: 25 mSDtfsCounter, 4 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 89 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-11 19:43:33,756 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 89 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-11 19:43:33,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2024-09-11 19:43:33,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 45. [2024-09-11 19:43:33,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 23 states have (on average 1.0869565217391304) internal successors, (25), 24 states have internal predecessors, (25), 16 states have call successors, (16), 5 states have call predecessors, (16), 5 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-09-11 19:43:33,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 56 transitions. [2024-09-11 19:43:33,774 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 56 transitions. Word has length 23 [2024-09-11 19:43:33,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-11 19:43:33,774 INFO L474 AbstractCegarLoop]: Abstraction has 45 states and 56 transitions. [2024-09-11 19:43:33,774 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-09-11 19:43:33,775 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:43:33,775 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 56 transitions. [2024-09-11 19:43:33,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-09-11 19:43:33,776 INFO L208 NwaCegarLoop]: Found error trace [2024-09-11 19:43:33,776 INFO L216 NwaCegarLoop]: trace histogram [7, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-11 19:43:33,793 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-09-11 19:43:33,980 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:43:33,981 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-11 19:43:33,981 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:43:33,981 INFO L85 PathProgramCache]: Analyzing trace with hash -1769588868, now seen corresponding path program 1 times [2024-09-11 19:43:33,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-11 19:43:33,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1630106665] [2024-09-11 19:43:33,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:43:33,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-11 19:43:34,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-11 19:43:34,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2091127971] [2024-09-11 19:43:34,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:43:34,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:43:34,013 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-11 19:43:34,018 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:43:34,019 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:43:34,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:43:34,068 INFO L262 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-09-11 19:43:34,070 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-11 19:43:34,183 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 11 proven. 19 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-09-11 19:43:34,183 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-11 19:43:34,349 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 13 proven. 17 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-09-11 19:43:34,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-11 19:43:34,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1630106665] [2024-09-11 19:43:34,350 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-11 19:43:34,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2091127971] [2024-09-11 19:43:34,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2091127971] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-11 19:43:34,350 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-11 19:43:34,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2024-09-11 19:43:34,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744918078] [2024-09-11 19:43:34,351 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-11 19:43:34,351 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-09-11 19:43:34,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-11 19:43:34,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-09-11 19:43:34,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2024-09-11 19:43:34,352 INFO L87 Difference]: Start difference. First operand 45 states and 56 transitions. Second operand has 13 states, 13 states have (on average 1.7692307692307692) internal successors, (23), 11 states have internal predecessors, (23), 5 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 5 states have call successors, (12) [2024-09-11 19:43:34,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-11 19:43:34,629 INFO L93 Difference]: Finished difference Result 68 states and 88 transitions. [2024-09-11 19:43:34,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-11 19:43:34,630 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 1.7692307692307692) internal successors, (23), 11 states have internal predecessors, (23), 5 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 5 states have call successors, (12) Word has length 40 [2024-09-11 19:43:34,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-11 19:43:34,632 INFO L225 Difference]: With dead ends: 68 [2024-09-11 19:43:34,632 INFO L226 Difference]: Without dead ends: 66 [2024-09-11 19:43:34,632 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2024-09-11 19:43:34,633 INFO L434 NwaCegarLoop]: 22 mSDtfsCounter, 11 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 118 SdHoareTripleChecker+Invalid, 221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-11 19:43:34,633 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 118 Invalid, 221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-11 19:43:34,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2024-09-11 19:43:34,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 53. [2024-09-11 19:43:34,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 29 states have (on average 1.0689655172413792) internal successors, (31), 30 states have internal predecessors, (31), 16 states have call successors, (16), 7 states have call predecessors, (16), 7 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-09-11 19:43:34,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 62 transitions. [2024-09-11 19:43:34,666 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 62 transitions. Word has length 40 [2024-09-11 19:43:34,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-11 19:43:34,668 INFO L474 AbstractCegarLoop]: Abstraction has 53 states and 62 transitions. [2024-09-11 19:43:34,668 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 1.7692307692307692) internal successors, (23), 11 states have internal predecessors, (23), 5 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 5 states have call successors, (12) [2024-09-11 19:43:34,668 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:43:34,668 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 62 transitions. [2024-09-11 19:43:34,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-09-11 19:43:34,669 INFO L208 NwaCegarLoop]: Found error trace [2024-09-11 19:43:34,669 INFO L216 NwaCegarLoop]: trace histogram [8, 7, 7, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-11 19:43:34,685 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:43:34,869 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:43:34,870 INFO L399 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-11 19:43:34,870 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:43:34,870 INFO L85 PathProgramCache]: Analyzing trace with hash 1335110159, now seen corresponding path program 2 times [2024-09-11 19:43:34,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-11 19:43:34,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118805345] [2024-09-11 19:43:34,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:43:34,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-11 19:43:34,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-11 19:43:34,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2139346463] [2024-09-11 19:43:34,921 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-11 19:43:34,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:43:34,922 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-11 19:43:34,926 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:43:34,931 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:43:34,980 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-11 19:43:34,980 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-11 19:43:34,981 INFO L262 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-09-11 19:43:34,983 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-11 19:43:35,133 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 13 proven. 23 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-09-11 19:43:35,134 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-11 19:43:35,294 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 13 proven. 23 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-09-11 19:43:35,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-11 19:43:35,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118805345] [2024-09-11 19:43:35,294 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-11 19:43:35,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2139346463] [2024-09-11 19:43:35,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2139346463] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-11 19:43:35,295 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-11 19:43:35,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2024-09-11 19:43:35,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015771143] [2024-09-11 19:43:35,296 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-11 19:43:35,296 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-09-11 19:43:35,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-11 19:43:35,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-09-11 19:43:35,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2024-09-11 19:43:35,298 INFO L87 Difference]: Start difference. First operand 53 states and 62 transitions. Second operand has 13 states, 13 states have (on average 1.7692307692307692) internal successors, (23), 11 states have internal predecessors, (23), 5 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 5 states have call successors, (14) [2024-09-11 19:43:35,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-11 19:43:35,546 INFO L93 Difference]: Finished difference Result 80 states and 97 transitions. [2024-09-11 19:43:35,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-09-11 19:43:35,548 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 1.7692307692307692) internal successors, (23), 11 states have internal predecessors, (23), 5 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 5 states have call successors, (14) Word has length 45 [2024-09-11 19:43:35,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-11 19:43:35,549 INFO L225 Difference]: With dead ends: 80 [2024-09-11 19:43:35,551 INFO L226 Difference]: Without dead ends: 78 [2024-09-11 19:43:35,552 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2024-09-11 19:43:35,552 INFO L434 NwaCegarLoop]: 22 mSDtfsCounter, 8 mSDsluCounter, 130 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 152 SdHoareTripleChecker+Invalid, 194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-11 19:43:35,553 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 152 Invalid, 194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-11 19:43:35,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2024-09-11 19:43:35,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 76. [2024-09-11 19:43:35,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 40 states have (on average 1.075) internal successors, (43), 42 states have internal predecessors, (43), 25 states have call successors, (25), 10 states have call predecessors, (25), 10 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2024-09-11 19:43:35,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 92 transitions. [2024-09-11 19:43:35,591 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 92 transitions. Word has length 45 [2024-09-11 19:43:35,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-11 19:43:35,591 INFO L474 AbstractCegarLoop]: Abstraction has 76 states and 92 transitions. [2024-09-11 19:43:35,591 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 1.7692307692307692) internal successors, (23), 11 states have internal predecessors, (23), 5 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 5 states have call successors, (14) [2024-09-11 19:43:35,591 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:43:35,592 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 92 transitions. [2024-09-11 19:43:35,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-09-11 19:43:35,595 INFO L208 NwaCegarLoop]: Found error trace [2024-09-11 19:43:35,595 INFO L216 NwaCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-11 19:43:35,616 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:43:35,795 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-09-11 19:43:35,796 INFO L399 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-11 19:43:35,796 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:43:35,796 INFO L85 PathProgramCache]: Analyzing trace with hash 644018972, now seen corresponding path program 3 times [2024-09-11 19:43:35,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-11 19:43:35,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376117057] [2024-09-11 19:43:35,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:43:35,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-11 19:43:35,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-11 19:43:35,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [294015119] [2024-09-11 19:43:35,815 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-11 19:43:35,815 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:43:35,815 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-11 19:43:35,817 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:43:35,818 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:43:35,858 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-09-11 19:43:35,858 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-11 19:43:35,859 INFO L262 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-09-11 19:43:35,861 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-11 19:43:35,951 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 16 proven. 5 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-09-11 19:43:35,951 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-11 19:43:36,099 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 16 proven. 5 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-09-11 19:43:36,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-11 19:43:36,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376117057] [2024-09-11 19:43:36,100 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-11 19:43:36,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [294015119] [2024-09-11 19:43:36,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [294015119] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-11 19:43:36,101 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-11 19:43:36,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2024-09-11 19:43:36,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251693043] [2024-09-11 19:43:36,101 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-11 19:43:36,101 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-09-11 19:43:36,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-11 19:43:36,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-09-11 19:43:36,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-09-11 19:43:36,104 INFO L87 Difference]: Start difference. First operand 76 states and 92 transitions. Second operand has 8 states, 8 states have (on average 2.0) internal successors, (16), 7 states have internal predecessors, (16), 4 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2024-09-11 19:43:36,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-11 19:43:36,313 INFO L93 Difference]: Finished difference Result 88 states and 103 transitions. [2024-09-11 19:43:36,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-09-11 19:43:36,314 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.0) internal successors, (16), 7 states have internal predecessors, (16), 4 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 50 [2024-09-11 19:43:36,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-11 19:43:36,315 INFO L225 Difference]: With dead ends: 88 [2024-09-11 19:43:36,315 INFO L226 Difference]: Without dead ends: 76 [2024-09-11 19:43:36,315 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 90 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-09-11 19:43:36,316 INFO L434 NwaCegarLoop]: 36 mSDtfsCounter, 6 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 160 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-11 19:43:36,316 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 160 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-11 19:43:36,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2024-09-11 19:43:36,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 66. [2024-09-11 19:43:36,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 41 states have (on average 1.048780487804878) internal successors, (43), 42 states have internal predecessors, (43), 13 states have call successors, (13), 11 states have call predecessors, (13), 11 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-09-11 19:43:36,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 68 transitions. [2024-09-11 19:43:36,344 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 68 transitions. Word has length 50 [2024-09-11 19:43:36,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-11 19:43:36,345 INFO L474 AbstractCegarLoop]: Abstraction has 66 states and 68 transitions. [2024-09-11 19:43:36,345 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.0) internal successors, (16), 7 states have internal predecessors, (16), 4 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2024-09-11 19:43:36,346 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:43:36,346 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 68 transitions. [2024-09-11 19:43:36,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-09-11 19:43:36,347 INFO L208 NwaCegarLoop]: Found error trace [2024-09-11 19:43:36,347 INFO L216 NwaCegarLoop]: trace histogram [12, 11, 11, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-11 19:43:36,364 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:43:36,551 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:43:36,552 INFO L399 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-11 19:43:36,552 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:43:36,552 INFO L85 PathProgramCache]: Analyzing trace with hash 811423347, now seen corresponding path program 1 times [2024-09-11 19:43:36,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-11 19:43:36,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [992479138] [2024-09-11 19:43:36,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:43:36,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-11 19:43:36,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-11 19:43:36,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [663340200] [2024-09-11 19:43:36,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:43:36,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:43:36,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-11 19:43:36,579 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:43:36,583 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:43:36,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:43:36,642 INFO L262 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-09-11 19:43:36,644 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-11 19:43:36,820 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-09-11 19:43:36,821 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-11 19:43:37,219 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-09-11 19:43:37,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-11 19:43:37,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [992479138] [2024-09-11 19:43:37,219 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-11 19:43:37,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [663340200] [2024-09-11 19:43:37,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [663340200] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-11 19:43:37,219 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-11 19:43:37,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2024-09-11 19:43:37,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249139462] [2024-09-11 19:43:37,220 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-11 19:43:37,220 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-09-11 19:43:37,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-11 19:43:37,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-09-11 19:43:37,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-09-11 19:43:37,221 INFO L87 Difference]: Start difference. First operand 66 states and 68 transitions. Second operand has 10 states, 8 states have (on average 2.25) internal successors, (18), 9 states have internal predecessors, (18), 6 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) [2024-09-11 19:43:37,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-11 19:43:37,527 INFO L93 Difference]: Finished difference Result 114 states and 136 transitions. [2024-09-11 19:43:37,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-09-11 19:43:37,527 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 2.25) internal successors, (18), 9 states have internal predecessors, (18), 6 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) Word has length 66 [2024-09-11 19:43:37,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-11 19:43:37,529 INFO L225 Difference]: With dead ends: 114 [2024-09-11 19:43:37,529 INFO L226 Difference]: Without dead ends: 112 [2024-09-11 19:43:37,529 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 120 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=51, Invalid=131, Unknown=0, NotChecked=0, Total=182 [2024-09-11 19:43:37,530 INFO L434 NwaCegarLoop]: 22 mSDtfsCounter, 5 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-11 19:43:37,530 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 117 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-11 19:43:37,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2024-09-11 19:43:37,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 106. [2024-09-11 19:43:37,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 59 states have (on average 1.0847457627118644) internal successors, (64), 62 states have internal predecessors, (64), 31 states have call successors, (31), 15 states have call predecessors, (31), 15 states have return successors, (30), 28 states have call predecessors, (30), 30 states have call successors, (30) [2024-09-11 19:43:37,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 125 transitions. [2024-09-11 19:43:37,587 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 125 transitions. Word has length 66 [2024-09-11 19:43:37,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-11 19:43:37,587 INFO L474 AbstractCegarLoop]: Abstraction has 106 states and 125 transitions. [2024-09-11 19:43:37,587 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 2.25) internal successors, (18), 9 states have internal predecessors, (18), 6 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) [2024-09-11 19:43:37,588 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:43:37,588 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 125 transitions. [2024-09-11 19:43:37,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-09-11 19:43:37,589 INFO L208 NwaCegarLoop]: Found error trace [2024-09-11 19:43:37,589 INFO L216 NwaCegarLoop]: trace histogram [13, 12, 12, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-11 19:43:37,606 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-09-11 19:43:37,793 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:43:37,795 INFO L399 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-11 19:43:37,795 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:43:37,795 INFO L85 PathProgramCache]: Analyzing trace with hash 462308408, now seen corresponding path program 1 times [2024-09-11 19:43:37,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-11 19:43:37,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017924832] [2024-09-11 19:43:37,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:43:37,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-11 19:43:37,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-11 19:43:37,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1280773549] [2024-09-11 19:43:37,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:43:37,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:43:37,842 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-11 19:43:37,845 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:43:37,849 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:43:37,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:43:37,900 INFO L262 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-09-11 19:43:37,902 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-11 19:43:38,144 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 24 proven. 7 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2024-09-11 19:43:38,144 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-11 19:43:38,383 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 24 proven. 7 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2024-09-11 19:43:38,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-11 19:43:38,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017924832] [2024-09-11 19:43:38,384 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-11 19:43:38,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1280773549] [2024-09-11 19:43:38,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1280773549] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-11 19:43:38,384 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-11 19:43:38,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7] total 14 [2024-09-11 19:43:38,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1002442098] [2024-09-11 19:43:38,387 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-11 19:43:38,387 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-09-11 19:43:38,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-11 19:43:38,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-09-11 19:43:38,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2024-09-11 19:43:38,389 INFO L87 Difference]: Start difference. First operand 106 states and 125 transitions. Second operand has 14 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 12 states have internal predecessors, (22), 6 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 6 states have call predecessors, (24), 6 states have call successors, (24) [2024-09-11 19:43:38,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-11 19:43:38,670 INFO L93 Difference]: Finished difference Result 125 states and 144 transitions. [2024-09-11 19:43:38,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-09-11 19:43:38,671 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 12 states have internal predecessors, (22), 6 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 6 states have call predecessors, (24), 6 states have call successors, (24) Word has length 71 [2024-09-11 19:43:38,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-11 19:43:38,673 INFO L225 Difference]: With dead ends: 125 [2024-09-11 19:43:38,673 INFO L226 Difference]: Without dead ends: 109 [2024-09-11 19:43:38,674 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=84, Invalid=296, Unknown=0, NotChecked=0, Total=380 [2024-09-11 19:43:38,675 INFO L434 NwaCegarLoop]: 26 mSDtfsCounter, 12 mSDsluCounter, 198 mSDsCounter, 0 mSdLazyCounter, 176 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 224 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-11 19:43:38,675 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 224 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 176 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-11 19:43:38,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2024-09-11 19:43:38,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 109. [2024-09-11 19:43:38,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 62 states have (on average 1.0483870967741935) internal successors, (65), 64 states have internal predecessors, (65), 30 states have call successors, (30), 16 states have call predecessors, (30), 16 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) [2024-09-11 19:43:38,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 124 transitions. [2024-09-11 19:43:38,717 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 124 transitions. Word has length 71 [2024-09-11 19:43:38,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-11 19:43:38,717 INFO L474 AbstractCegarLoop]: Abstraction has 109 states and 124 transitions. [2024-09-11 19:43:38,718 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 12 states have internal predecessors, (22), 6 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 6 states have call predecessors, (24), 6 states have call successors, (24) [2024-09-11 19:43:38,718 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:43:38,718 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 124 transitions. [2024-09-11 19:43:38,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-09-11 19:43:38,720 INFO L208 NwaCegarLoop]: Found error trace [2024-09-11 19:43:38,720 INFO L216 NwaCegarLoop]: trace histogram [23, 22, 22, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-11 19:43:38,736 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-09-11 19:43:38,920 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:43:38,921 INFO L399 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-11 19:43:38,921 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:43:38,921 INFO L85 PathProgramCache]: Analyzing trace with hash -198556648, now seen corresponding path program 2 times [2024-09-11 19:43:38,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-11 19:43:38,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007554268] [2024-09-11 19:43:38,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:43:38,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-11 19:43:38,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:43:39,214 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-09-11 19:43:39,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:43:39,220 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-09-11 19:43:39,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:43:39,225 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-09-11 19:43:39,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:43:39,230 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-09-11 19:43:39,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:43:39,234 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-09-11 19:43:39,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:43:39,239 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-09-11 19:43:39,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:43:39,244 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-09-11 19:43:39,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:43:39,248 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-09-11 19:43:39,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:43:39,253 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-09-11 19:43:39,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:43:39,260 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-09-11 19:43:39,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:43:39,265 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-09-11 19:43:39,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:43:39,270 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-09-11 19:43:39,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:43:39,275 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-09-11 19:43:39,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:43:39,279 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-09-11 19:43:39,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:43:39,285 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-09-11 19:43:39,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:43:39,292 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-09-11 19:43:39,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:43:39,298 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-09-11 19:43:39,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:43:39,300 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-09-11 19:43:39,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:43:39,306 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-09-11 19:43:39,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:43:39,308 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-09-11 19:43:39,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:43:39,312 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-09-11 19:43:39,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:43:39,314 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-09-11 19:43:39,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:43:39,318 INFO L134 CoverageAnalysis]: Checked inductivity of 1010 backedges. 72 proven. 14 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-09-11 19:43:39,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-11 19:43:39,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007554268] [2024-09-11 19:43:39,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007554268] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-11 19:43:39,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [629344933] [2024-09-11 19:43:39,319 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-11 19:43:39,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:43:39,319 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-11 19:43:39,321 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:43:39,323 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:43:39,390 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-11 19:43:39,390 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-11 19:43:39,392 INFO L262 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-09-11 19:43:39,394 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-11 19:43:39,552 INFO L134 CoverageAnalysis]: Checked inductivity of 1010 backedges. 492 proven. 0 refuted. 0 times theorem prover too weak. 518 trivial. 0 not checked. [2024-09-11 19:43:39,552 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-11 19:43:39,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [629344933] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-11 19:43:39,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-09-11 19:43:39,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 11 [2024-09-11 19:43:39,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499413891] [2024-09-11 19:43:39,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-11 19:43:39,553 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-09-11 19:43:39,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-11 19:43:39,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-09-11 19:43:39,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=66, Unknown=0, NotChecked=0, Total=110 [2024-09-11 19:43:39,554 INFO L87 Difference]: Start difference. First operand 109 states and 124 transitions. Second operand has 7 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 4 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2024-09-11 19:43:39,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-11 19:43:39,625 INFO L93 Difference]: Finished difference Result 129 states and 139 transitions. [2024-09-11 19:43:39,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-09-11 19:43:39,625 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 4 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) Word has length 125 [2024-09-11 19:43:39,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-11 19:43:39,626 INFO L225 Difference]: With dead ends: 129 [2024-09-11 19:43:39,626 INFO L226 Difference]: Without dead ends: 0 [2024-09-11 19:43:39,627 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=66, Unknown=0, NotChecked=0, Total=110 [2024-09-11 19:43:39,627 INFO L434 NwaCegarLoop]: 37 mSDtfsCounter, 0 mSDsluCounter, 77 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 114 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-11 19:43:39,627 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 114 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-11 19:43:39,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-09-11 19:43:39,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-09-11 19:43:39,628 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:43:39,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-09-11 19:43:39,628 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 125 [2024-09-11 19:43:39,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-11 19:43:39,629 INFO L474 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-09-11 19:43:39,629 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 4 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2024-09-11 19:43:39,629 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:43:39,629 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-09-11 19:43:39,629 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-09-11 19:43:39,632 INFO L785 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-09-11 19:43:39,648 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:43:39,836 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-09-11 19:43:39,842 INFO L408 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1, 1, 1, 1] [2024-09-11 19:43:39,844 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-09-11 19:43:49,369 WARN L293 SmtUtils]: Spent 9.26s on a formula simplification. DAG size of input: 87 DAG size of output: 63 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-09-11 19:44:01,917 WARN L293 SmtUtils]: Spent 12.04s on a formula simplification. DAG size of input: 87 DAG size of output: 63 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-09-11 19:44:10,653 WARN L293 SmtUtils]: Spent 8.56s on a formula simplification. DAG size of input: 87 DAG size of output: 63 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-09-11 19:44:24,644 WARN L293 SmtUtils]: Spent 13.98s on a formula simplification. DAG size of input: 87 DAG size of output: 63 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-09-11 19:44:33,753 WARN L293 SmtUtils]: Spent 8.44s on a formula simplification. DAG size of input: 87 DAG size of output: 63 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-09-11 19:44:42,059 WARN L293 SmtUtils]: Spent 8.30s on a formula simplification. DAG size of input: 87 DAG size of output: 63 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-09-11 19:44:54,073 WARN L293 SmtUtils]: Spent 11.96s on a formula simplification. DAG size of input: 87 DAG size of output: 63 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-09-11 19:44:54,124 INFO L165 ceAbstractionStarter]: Computing trace abstraction results [2024-09-11 19:44:54,140 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.09 07:44:54 BoogieIcfgContainer [2024-09-11 19:44:54,141 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-09-11 19:44:54,141 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-09-11 19:44:54,141 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-09-11 19:44:54,141 INFO L274 PluginConnector]: Witness Printer initialized [2024-09-11 19:44:54,142 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.09 07:43:31" (3/4) ... [2024-09-11 19:44:54,143 INFO L139 WitnessPrinter]: Generating witness for correct program [2024-09-11 19:44:54,147 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2024-09-11 19:44:54,150 INFO L896 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2024-09-11 19:44:54,150 INFO L896 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2024-09-11 19:44:54,150 INFO L896 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-09-11 19:44:54,150 INFO L896 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-09-11 19:44:54,229 INFO L149 WitnessManager]: Wrote witness to /storage/repos/certificate-witnesses-artifact/automizer/witness.graphml [2024-09-11 19:44:54,231 INFO L149 WitnessManager]: Wrote witness to /storage/repos/certificate-witnesses-artifact/automizer/witness.yml [2024-09-11 19:44:54,232 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-09-11 19:44:54,232 INFO L158 Benchmark]: Toolchain (without parser) took 83236.20ms. Allocated memory was 167.8MB in the beginning and 257.9MB in the end (delta: 90.2MB). Free memory was 138.5MB in the beginning and 122.6MB in the end (delta: 15.9MB). Peak memory consumption was 106.4MB. Max. memory is 16.1GB. [2024-09-11 19:44:54,232 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 104.9MB. Free memory is still 75.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-09-11 19:44:54,233 INFO L158 Benchmark]: CACSL2BoogieTranslator took 230.55ms. Allocated memory is still 167.8MB. Free memory was 138.5MB in the beginning and 126.4MB in the end (delta: 12.1MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-09-11 19:44:54,233 INFO L158 Benchmark]: Boogie Procedure Inliner took 31.58ms. Allocated memory is still 167.8MB. Free memory was 126.4MB in the beginning and 124.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-09-11 19:44:54,233 INFO L158 Benchmark]: Boogie Preprocessor took 34.74ms. Allocated memory is still 167.8MB. Free memory was 124.3MB in the beginning and 123.3MB in the end (delta: 955.7kB). There was no memory consumed. Max. memory is 16.1GB. [2024-09-11 19:44:54,233 INFO L158 Benchmark]: RCFGBuilder took 389.06ms. Allocated memory is still 167.8MB. Free memory was 123.1MB in the beginning and 137.9MB in the end (delta: -14.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-09-11 19:44:54,233 INFO L158 Benchmark]: TraceAbstraction took 82454.22ms. Allocated memory was 167.8MB in the beginning and 257.9MB in the end (delta: 90.2MB). Free memory was 136.9MB in the beginning and 126.9MB in the end (delta: 10.1MB). Peak memory consumption was 150.5MB. Max. memory is 16.1GB. [2024-09-11 19:44:54,234 INFO L158 Benchmark]: Witness Printer took 90.55ms. Allocated memory is still 257.9MB. Free memory was 126.9MB in the beginning and 122.6MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-09-11 19:44:54,235 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.17ms. Allocated memory is still 104.9MB. Free memory is still 75.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 230.55ms. Allocated memory is still 167.8MB. Free memory was 138.5MB in the beginning and 126.4MB in the end (delta: 12.1MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 31.58ms. Allocated memory is still 167.8MB. Free memory was 126.4MB in the beginning and 124.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 34.74ms. Allocated memory is still 167.8MB. Free memory was 124.3MB in the beginning and 123.3MB in the end (delta: 955.7kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 389.06ms. Allocated memory is still 167.8MB. Free memory was 123.1MB in the beginning and 137.9MB in the end (delta: -14.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 82454.22ms. Allocated memory was 167.8MB in the beginning and 257.9MB in the end (delta: 90.2MB). Free memory was 136.9MB in the beginning and 126.9MB in the end (delta: 10.1MB). Peak memory consumption was 150.5MB. Max. memory is 16.1GB. * Witness Printer took 90.55ms. Allocated memory is still 257.9MB. Free memory was 126.9MB in the beginning and 122.6MB 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: 17]: 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 2 procedures, 24 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 8.0s, OverallIterations: 11, TraceHistogramMax: 23, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 1.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 105 SdHoareTripleChecker+Valid, 1.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 58 mSDsluCounter, 1282 SdHoareTripleChecker+Invalid, 1.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 978 mSDsCounter, 174 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 875 IncrementalHoareTripleChecker+Invalid, 1049 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 174 mSolverCounterUnsat, 304 mSDtfsCounter, 875 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 789 GetRequests, 693 SyntacticMatches, 4 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 113 ImplicationChecksByTransitivity, 1.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=109occurred in iteration=10, InterpolantAutomatonStates: 78, 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, 45 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 2.9s InterpolantComputationTime, 918 NumberOfCodeBlocks, 888 NumberOfCodeBlocksAsserted, 23 NumberOfCheckSat, 847 ConstructedInterpolants, 0 QuantifiedInterpolants, 3335 SizeOfPredicates, 13 NumberOfNonLiveVariables, 1073 ConjunctsInSsa, 134 ConjunctsInUnsatCore, 17 InterpolantComputations, 6 PerfectInterpolantSequences, 3622/3756 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: 33]: Loop Invariant Derived loop invariant: ((((((((a <= 1) && (((((__int128) y * z) + 6) + ((__int128) z * z)) == ((((__int128) z * 4) + ((__int128) x * 18)) + ((__int128) y * 24)))) && ((((((__int128) 6 * y) + (((__int128) n * x) * 6)) + ((__int128) 6 * x)) + (((__int128) n * y) * 6)) == (((__int128) y * z) + ((__int128) x * z)))) && (((((__int128) 2 * y) + (6 * a)) + 10) == (((__int128) a * z) + ((__int128) 2 * z)))) && (2 <= n)) && ((((((__int128) 3 * n) + (3 * ((__int128) n * n))) + (((__int128) n * n) * n)) + 1) == (x + y))) || ((((((a <= 1) && (7 == y)) && (z == 12)) && (x == 1)) && (n == 1)) && (0 <= a))) || ((((((a <= 1) && (y == 1)) && (n == 0)) && (0 <= a)) && (x == 0)) && (6 == z))) - InvariantResult [Line: 53]: Location Invariant Derived location invariant: 1 - ProcedureContractResult [Line: 14]: Procedure Contract for __VERIFIER_assert Derived contract for procedure __VERIFIER_assert. Requires: (\old(cond) != 0) Ensures: (\old(cond) != 0) RESULT: Ultimate proved your program to be correct! [2024-09-11 19:44:54,258 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE