./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_valuebound20.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_valuebound20.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 d3c61dee0c4c48de96844df391dc470a843cae078bb175116ed4a6b789669168 --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:53,149 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-11 19:43:53,227 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-09-11 19:43:53,239 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-11 19:43:53,240 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-11 19:43:53,274 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-11 19:43:53,274 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-11 19:43:53,275 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-11 19:43:53,275 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-11 19:43:53,276 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-11 19:43:53,276 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-11 19:43:53,276 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-11 19:43:53,277 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-11 19:43:53,277 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-11 19:43:53,277 INFO L153 SettingsManager]: * Use SBE=true [2024-09-11 19:43:53,278 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-11 19:43:53,278 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-11 19:43:53,279 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-11 19:43:53,279 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-11 19:43:53,279 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-11 19:43:53,279 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-11 19:43:53,280 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-11 19:43:53,280 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-11 19:43:53,281 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-11 19:43:53,281 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-11 19:43:53,281 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-11 19:43:53,281 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-11 19:43:53,282 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-11 19:43:53,282 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-11 19:43:53,282 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-11 19:43:53,283 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-11 19:43:53,283 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-11 19:43:53,283 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-11 19:43:53,283 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-11 19:43:53,283 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-11 19:43:53,283 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-11 19:43:53,284 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-11 19:43:53,284 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-11 19:43:53,284 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-11 19:43:53,284 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-11 19:43:53,285 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-11 19:43:53,286 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-11 19:43:53,286 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 -> d3c61dee0c4c48de96844df391dc470a843cae078bb175116ed4a6b789669168 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:53,535 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-11 19:43:53,558 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-11 19:43:53,562 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-11 19:43:53,563 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-11 19:43:53,563 INFO L274 PluginConnector]: CDTParser initialized [2024-09-11 19:43:53,564 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_valuebound20.c [2024-09-11 19:43:54,989 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-11 19:43:55,174 INFO L384 CDTParser]: Found 1 translation units. [2024-09-11 19:43:55,175 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_valuebound20.c [2024-09-11 19:43:55,182 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/36dd86d7e/84b74afbd4f9440f8a52cc8275ba907e/FLAG956adf23b [2024-09-11 19:43:55,201 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/36dd86d7e/84b74afbd4f9440f8a52cc8275ba907e [2024-09-11 19:43:55,203 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-11 19:43:55,204 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-09-11 19:43:55,205 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-11 19:43:55,205 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-11 19:43:55,210 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-11 19:43:55,211 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.09 07:43:55" (1/1) ... [2024-09-11 19:43:55,212 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e98106c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 07:43:55, skipping insertion in model container [2024-09-11 19:43:55,212 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.09 07:43:55" (1/1) ... [2024-09-11 19:43:55,232 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-11 19:43:55,391 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_valuebound20.c[588,601] [2024-09-11 19:43:55,423 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-11 19:43:55,435 INFO L200 MainTranslator]: Completed pre-run [2024-09-11 19:43:55,447 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_valuebound20.c[588,601] [2024-09-11 19:43:55,462 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-11 19:43:55,483 INFO L204 MainTranslator]: Completed translation [2024-09-11 19:43:55,484 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 07:43:55 WrapperNode [2024-09-11 19:43:55,484 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-11 19:43:55,485 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-11 19:43:55,485 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-11 19:43:55,486 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-11 19:43:55,492 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:55" (1/1) ... [2024-09-11 19:43:55,501 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:55" (1/1) ... [2024-09-11 19:43:55,526 INFO L138 Inliner]: procedures = 14, calls = 19, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 48 [2024-09-11 19:43:55,528 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-11 19:43:55,529 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-11 19:43:55,529 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-11 19:43:55,529 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-11 19:43:55,538 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:55" (1/1) ... [2024-09-11 19:43:55,538 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:55" (1/1) ... [2024-09-11 19:43:55,540 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:55" (1/1) ... [2024-09-11 19:43:55,552 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:55,553 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:55" (1/1) ... [2024-09-11 19:43:55,553 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:55" (1/1) ... [2024-09-11 19:43:55,556 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:55" (1/1) ... [2024-09-11 19:43:55,558 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:55" (1/1) ... [2024-09-11 19:43:55,559 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:55" (1/1) ... [2024-09-11 19:43:55,560 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:55" (1/1) ... [2024-09-11 19:43:55,565 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-11 19:43:55,566 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-11 19:43:55,566 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-11 19:43:55,566 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-11 19:43:55,570 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 07:43:55" (1/1) ... [2024-09-11 19:43:55,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-11 19:43:55,589 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-11 19:43:55,602 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:55,604 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:55,645 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-11 19:43:55,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-09-11 19:43:55,646 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-11 19:43:55,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-11 19:43:55,646 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-09-11 19:43:55,646 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-09-11 19:43:55,707 INFO L242 CfgBuilder]: Building ICFG [2024-09-11 19:43:55,709 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-11 19:43:55,834 INFO L? ?]: Removed 6 outVars from TransFormulas that were not future-live. [2024-09-11 19:43:55,835 INFO L291 CfgBuilder]: Performing block encoding [2024-09-11 19:43:55,856 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-11 19:43:55,857 INFO L318 CfgBuilder]: Removed 1 assume(true) statements. [2024-09-11 19:43:55,860 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.09 07:43:55 BoogieIcfgContainer [2024-09-11 19:43:55,861 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-11 19:43:55,863 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-11 19:43:55,863 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-11 19:43:55,865 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-11 19:43:55,866 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.09 07:43:55" (1/3) ... [2024-09-11 19:43:55,866 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c46717a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.09 07:43:55, skipping insertion in model container [2024-09-11 19:43:55,867 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 07:43:55" (2/3) ... [2024-09-11 19:43:55,867 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c46717a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.09 07:43:55, skipping insertion in model container [2024-09-11 19:43:55,868 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.09 07:43:55" (3/3) ... [2024-09-11 19:43:55,869 INFO L112 eAbstractionObserver]: Analyzing ICFG cohencu-ll_valuebound20.c [2024-09-11 19:43:55,882 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-11 19:43:55,883 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-09-11 19:43:55,935 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-11 19:43:55,941 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;@4f3dbfd0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-11 19:43:55,941 INFO L337 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-09-11 19:43:55,945 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:55,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-09-11 19:43:55,952 INFO L208 NwaCegarLoop]: Found error trace [2024-09-11 19:43:55,956 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-09-11 19:43:55,957 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-11 19:43:55,962 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:43:55,962 INFO L85 PathProgramCache]: Analyzing trace with hash -2080946738, now seen corresponding path program 1 times [2024-09-11 19:43:55,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-11 19:43:55,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368579819] [2024-09-11 19:43:55,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:43:55,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-11 19:43:56,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:43:56,087 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:56,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-11 19:43:56,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368579819] [2024-09-11 19:43:56,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [368579819] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-11 19:43:56,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-11 19:43:56,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-09-11 19:43:56,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105207185] [2024-09-11 19:43:56,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-11 19:43:56,093 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-09-11 19:43:56,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-11 19:43:56,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-09-11 19:43:56,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-09-11 19:43:56,112 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:56,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-11 19:43:56,142 INFO L93 Difference]: Finished difference Result 46 states and 84 transitions. [2024-09-11 19:43:56,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-11 19:43:56,162 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:56,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-11 19:43:56,168 INFO L225 Difference]: With dead ends: 46 [2024-09-11 19:43:56,168 INFO L226 Difference]: Without dead ends: 22 [2024-09-11 19:43:56,171 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:56,174 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:56,175 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:56,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states. [2024-09-11 19:43:56,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 22. [2024-09-11 19:43:56,218 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:56,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 32 transitions. [2024-09-11 19:43:56,221 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 32 transitions. Word has length 8 [2024-09-11 19:43:56,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-11 19:43:56,222 INFO L474 AbstractCegarLoop]: Abstraction has 22 states and 32 transitions. [2024-09-11 19:43:56,222 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:56,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:43:56,223 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 32 transitions. [2024-09-11 19:43:56,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-09-11 19:43:56,224 INFO L208 NwaCegarLoop]: Found error trace [2024-09-11 19:43:56,224 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-09-11 19:43:56,225 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-11 19:43:56,225 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-11 19:43:56,225 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:43:56,226 INFO L85 PathProgramCache]: Analyzing trace with hash -304390244, now seen corresponding path program 1 times [2024-09-11 19:43:56,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-11 19:43:56,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695240238] [2024-09-11 19:43:56,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:43:56,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-11 19:43:56,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:43:56,481 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:56,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-11 19:43:56,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695240238] [2024-09-11 19:43:56,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1695240238] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-11 19:43:56,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-11 19:43:56,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-11 19:43:56,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343628797] [2024-09-11 19:43:56,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-11 19:43:56,484 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-11 19:43:56,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-11 19:43:56,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-11 19:43:56,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-11 19:43:56,486 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:56,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-11 19:43:56,618 INFO L93 Difference]: Finished difference Result 28 states and 37 transitions. [2024-09-11 19:43:56,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-11 19:43:56,619 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:56,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-11 19:43:56,620 INFO L225 Difference]: With dead ends: 28 [2024-09-11 19:43:56,620 INFO L226 Difference]: Without dead ends: 26 [2024-09-11 19:43:56,621 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:56,622 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:56,623 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:56,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2024-09-11 19:43:56,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 26. [2024-09-11 19:43:56,634 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:56,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 35 transitions. [2024-09-11 19:43:56,635 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 35 transitions. Word has length 8 [2024-09-11 19:43:56,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-11 19:43:56,636 INFO L474 AbstractCegarLoop]: Abstraction has 26 states and 35 transitions. [2024-09-11 19:43:56,636 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:56,637 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:43:56,637 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 35 transitions. [2024-09-11 19:43:56,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-09-11 19:43:56,638 INFO L208 NwaCegarLoop]: Found error trace [2024-09-11 19:43:56,638 INFO L216 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-11 19:43:56,638 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-09-11 19:43:56,638 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-11 19:43:56,639 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:43:56,639 INFO L85 PathProgramCache]: Analyzing trace with hash -1112146385, now seen corresponding path program 1 times [2024-09-11 19:43:56,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-11 19:43:56,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859175702] [2024-09-11 19:43:56,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:43:56,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-11 19:43:56,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-11 19:43:56,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [123769769] [2024-09-11 19:43:56,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:43:56,659 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:43:56,659 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-11 19:43:56,662 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:56,664 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:56,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:43:56,724 INFO L262 TraceCheckSpWp]: Trace formula consists of 53 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-09-11 19:43:56,729 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-11 19:43:56,818 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:56,819 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-11 19:43:56,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-11 19:43:56,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859175702] [2024-09-11 19:43:56,820 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-11 19:43:56,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [123769769] [2024-09-11 19:43:56,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [123769769] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-11 19:43:56,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-11 19:43:56,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-11 19:43:56,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467426849] [2024-09-11 19:43:56,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-11 19:43:56,824 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-11 19:43:56,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-11 19:43:56,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-11 19:43:56,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-11 19:43:56,826 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:56,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-11 19:43:56,909 INFO L93 Difference]: Finished difference Result 45 states and 64 transitions. [2024-09-11 19:43:56,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-11 19:43:56,909 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:56,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-11 19:43:56,911 INFO L225 Difference]: With dead ends: 45 [2024-09-11 19:43:56,911 INFO L226 Difference]: Without dead ends: 43 [2024-09-11 19:43:56,911 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:56,912 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.1s IncrementalHoareTripleChecker+Time [2024-09-11 19:43:56,912 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.1s Time] [2024-09-11 19:43:56,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2024-09-11 19:43:56,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 33. [2024-09-11 19:43:56,933 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:56,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 43 transitions. [2024-09-11 19:43:56,937 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 43 transitions. Word has length 13 [2024-09-11 19:43:56,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-11 19:43:56,937 INFO L474 AbstractCegarLoop]: Abstraction has 33 states and 43 transitions. [2024-09-11 19:43:56,938 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:56,938 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:43:56,940 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 43 transitions. [2024-09-11 19:43:56,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-09-11 19:43:56,940 INFO L208 NwaCegarLoop]: Found error trace [2024-09-11 19:43:56,940 INFO L216 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-11 19:43:56,955 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-09-11 19:43:57,141 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:57,142 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-11 19:43:57,142 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:43:57,143 INFO L85 PathProgramCache]: Analyzing trace with hash 1589877564, now seen corresponding path program 1 times [2024-09-11 19:43:57,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-11 19:43:57,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1618913628] [2024-09-11 19:43:57,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:43:57,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-11 19:43:57,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-11 19:43:57,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1943992897] [2024-09-11 19:43:57,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:43:57,174 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:43:57,174 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-11 19:43:57,179 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:57,183 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:57,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:43:57,226 INFO L262 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-09-11 19:43:57,228 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-11 19:43:57,287 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:57,288 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-11 19:43:57,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-11 19:43:57,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1618913628] [2024-09-11 19:43:57,289 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-11 19:43:57,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1943992897] [2024-09-11 19:43:57,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1943992897] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-11 19:43:57,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-11 19:43:57,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-11 19:43:57,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532792012] [2024-09-11 19:43:57,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-11 19:43:57,292 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-11 19:43:57,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-11 19:43:57,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-11 19:43:57,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-11 19:43:57,293 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:57,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-11 19:43:57,400 INFO L93 Difference]: Finished difference Result 49 states and 67 transitions. [2024-09-11 19:43:57,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-11 19:43:57,401 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:57,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-11 19:43:57,403 INFO L225 Difference]: With dead ends: 49 [2024-09-11 19:43:57,403 INFO L226 Difference]: Without dead ends: 47 [2024-09-11 19:43:57,404 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:57,405 INFO L434 NwaCegarLoop]: 28 mSDtfsCounter, 4 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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:57,405 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:57,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2024-09-11 19:43:57,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 43. [2024-09-11 19:43:57,420 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:57,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 58 transitions. [2024-09-11 19:43:57,421 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 58 transitions. Word has length 18 [2024-09-11 19:43:57,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-11 19:43:57,422 INFO L474 AbstractCegarLoop]: Abstraction has 43 states and 58 transitions. [2024-09-11 19:43:57,422 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:57,423 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:43:57,423 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 58 transitions. [2024-09-11 19:43:57,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-09-11 19:43:57,423 INFO L208 NwaCegarLoop]: Found error trace [2024-09-11 19:43:57,424 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:57,440 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:57,624 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:57,625 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-11 19:43:57,625 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:43:57,625 INFO L85 PathProgramCache]: Analyzing trace with hash 1560032783, now seen corresponding path program 1 times [2024-09-11 19:43:57,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-11 19:43:57,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037150867] [2024-09-11 19:43:57,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:43:57,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-11 19:43:57,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-11 19:43:57,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2016860880] [2024-09-11 19:43:57,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:43:57,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:43:57,644 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-11 19:43:57,646 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:57,649 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:57,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:43:57,691 INFO L262 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-09-11 19:43:57,692 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-11 19:43:57,762 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:57,762 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-11 19:43:57,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-11 19:43:57,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037150867] [2024-09-11 19:43:57,763 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-11 19:43:57,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2016860880] [2024-09-11 19:43:57,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2016860880] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-11 19:43:57,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-11 19:43:57,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-11 19:43:57,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210681284] [2024-09-11 19:43:57,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-11 19:43:57,764 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-11 19:43:57,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-11 19:43:57,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-11 19:43:57,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-11 19:43:57,765 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:57,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-11 19:43:57,868 INFO L93 Difference]: Finished difference Result 57 states and 73 transitions. [2024-09-11 19:43:57,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-11 19:43:57,868 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:57,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-11 19:43:57,869 INFO L225 Difference]: With dead ends: 57 [2024-09-11 19:43:57,869 INFO L226 Difference]: Without dead ends: 45 [2024-09-11 19:43:57,870 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:57,871 INFO L434 NwaCegarLoop]: 25 mSDtfsCounter, 4 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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:57,871 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:57,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2024-09-11 19:43:57,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 45. [2024-09-11 19:43:57,881 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:57,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 56 transitions. [2024-09-11 19:43:57,883 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 56 transitions. Word has length 23 [2024-09-11 19:43:57,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-11 19:43:57,883 INFO L474 AbstractCegarLoop]: Abstraction has 45 states and 56 transitions. [2024-09-11 19:43:57,883 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:57,884 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:43:57,884 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 56 transitions. [2024-09-11 19:43:57,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-09-11 19:43:57,885 INFO L208 NwaCegarLoop]: Found error trace [2024-09-11 19:43:57,885 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:57,901 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-09-11 19:43:58,089 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:58,090 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-11 19:43:58,090 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:43:58,090 INFO L85 PathProgramCache]: Analyzing trace with hash -1769588868, now seen corresponding path program 1 times [2024-09-11 19:43:58,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-11 19:43:58,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298083393] [2024-09-11 19:43:58,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:43:58,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-11 19:43:58,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-11 19:43:58,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1572208532] [2024-09-11 19:43:58,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:43:58,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:43:58,130 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-11 19:43:58,132 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:58,133 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:58,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:43:58,183 INFO L262 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-09-11 19:43:58,186 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-11 19:43:58,311 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:58,311 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-11 19:43:58,487 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:58,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-11 19:43:58,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298083393] [2024-09-11 19:43:58,487 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-11 19:43:58,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1572208532] [2024-09-11 19:43:58,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1572208532] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-11 19:43:58,487 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-11 19:43:58,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2024-09-11 19:43:58,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603705183] [2024-09-11 19:43:58,488 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-11 19:43:58,488 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-09-11 19:43:58,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-11 19:43:58,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-09-11 19:43:58,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2024-09-11 19:43:58,491 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:58,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-11 19:43:58,810 INFO L93 Difference]: Finished difference Result 68 states and 88 transitions. [2024-09-11 19:43:58,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-11 19:43:58,811 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:58,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-11 19:43:58,812 INFO L225 Difference]: With dead ends: 68 [2024-09-11 19:43:58,813 INFO L226 Difference]: Without dead ends: 66 [2024-09-11 19:43:58,813 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:58,814 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.3s IncrementalHoareTripleChecker+Time [2024-09-11 19:43:58,814 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.3s Time] [2024-09-11 19:43:58,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2024-09-11 19:43:58,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 53. [2024-09-11 19:43:58,834 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:58,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 62 transitions. [2024-09-11 19:43:58,835 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 62 transitions. Word has length 40 [2024-09-11 19:43:58,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-11 19:43:58,836 INFO L474 AbstractCegarLoop]: Abstraction has 53 states and 62 transitions. [2024-09-11 19:43:58,836 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:58,836 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:43:58,836 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 62 transitions. [2024-09-11 19:43:58,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-09-11 19:43:58,837 INFO L208 NwaCegarLoop]: Found error trace [2024-09-11 19:43:58,837 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:58,854 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-09-11 19:43:59,038 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:59,038 INFO L399 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-11 19:43:59,038 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:43:59,039 INFO L85 PathProgramCache]: Analyzing trace with hash 1335110159, now seen corresponding path program 2 times [2024-09-11 19:43:59,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-11 19:43:59,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704480086] [2024-09-11 19:43:59,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:43:59,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-11 19:43:59,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-11 19:43:59,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [643051708] [2024-09-11 19:43:59,076 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-11 19:43:59,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:43:59,077 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-11 19:43:59,080 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:59,082 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:59,137 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-11 19:43:59,138 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-11 19:43:59,139 INFO L262 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-09-11 19:43:59,141 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-11 19:43:59,286 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:59,287 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-11 19:43:59,439 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:59,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-11 19:43:59,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704480086] [2024-09-11 19:43:59,440 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-11 19:43:59,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [643051708] [2024-09-11 19:43:59,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [643051708] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-11 19:43:59,440 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-11 19:43:59,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2024-09-11 19:43:59,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529184689] [2024-09-11 19:43:59,441 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-11 19:43:59,441 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-09-11 19:43:59,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-11 19:43:59,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-09-11 19:43:59,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2024-09-11 19:43:59,442 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:44:03,710 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-09-11 19:44:03,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-11 19:44:03,748 INFO L93 Difference]: Finished difference Result 83 states and 102 transitions. [2024-09-11 19:44:03,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-09-11 19:44:03,749 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:44:03,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-11 19:44:03,751 INFO L225 Difference]: With dead ends: 83 [2024-09-11 19:44:03,751 INFO L226 Difference]: Without dead ends: 81 [2024-09-11 19:44:03,752 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:44:03,753 INFO L434 NwaCegarLoop]: 22 mSDtfsCounter, 8 mSDsluCounter, 131 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 45 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 153 SdHoareTripleChecker+Invalid, 198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-09-11 19:44:03,753 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 153 Invalid, 198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 152 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-09-11 19:44:03,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2024-09-11 19:44:03,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 79. [2024-09-11 19:44:03,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 41 states have (on average 1.0731707317073171) internal successors, (44), 44 states have internal predecessors, (44), 27 states have call successors, (27), 10 states have call predecessors, (27), 10 states have return successors, (26), 24 states have call predecessors, (26), 26 states have call successors, (26) [2024-09-11 19:44:03,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 97 transitions. [2024-09-11 19:44:03,784 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 97 transitions. Word has length 45 [2024-09-11 19:44:03,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-11 19:44:03,785 INFO L474 AbstractCegarLoop]: Abstraction has 79 states and 97 transitions. [2024-09-11 19:44:03,785 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:44:03,785 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:44:03,786 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 97 transitions. [2024-09-11 19:44:03,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-09-11 19:44:03,787 INFO L208 NwaCegarLoop]: Found error trace [2024-09-11 19:44:03,789 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:44:03,805 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-09-11 19:44:03,992 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:44:03,993 INFO L399 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-11 19:44:03,993 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:44:03,994 INFO L85 PathProgramCache]: Analyzing trace with hash 644018972, now seen corresponding path program 3 times [2024-09-11 19:44:03,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-11 19:44:03,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1461477525] [2024-09-11 19:44:03,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:44:03,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-11 19:44:04,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-11 19:44:04,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [467303581] [2024-09-11 19:44:04,029 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-11 19:44:04,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:44:04,030 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-11 19:44:04,031 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:44:04,033 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:44:04,078 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-09-11 19:44:04,078 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-11 19:44:04,079 INFO L262 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-09-11 19:44:04,081 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-11 19:44:04,180 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:44:04,181 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-11 19:44:04,359 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:44:04,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-11 19:44:04,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1461477525] [2024-09-11 19:44:04,359 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-11 19:44:04,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [467303581] [2024-09-11 19:44:04,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [467303581] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-11 19:44:04,360 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-11 19:44:04,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2024-09-11 19:44:04,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625784052] [2024-09-11 19:44:04,360 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-11 19:44:04,361 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-09-11 19:44:04,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-11 19:44:04,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-09-11 19:44:04,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-09-11 19:44:04,362 INFO L87 Difference]: Start difference. First operand 79 states and 97 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:44:04,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-11 19:44:04,607 INFO L93 Difference]: Finished difference Result 95 states and 111 transitions. [2024-09-11 19:44:04,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-09-11 19:44:04,608 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:44:04,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-11 19:44:04,609 INFO L225 Difference]: With dead ends: 95 [2024-09-11 19:44:04,609 INFO L226 Difference]: Without dead ends: 83 [2024-09-11 19:44:04,609 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 90 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-09-11 19:44:04,610 INFO L434 NwaCegarLoop]: 36 mSDtfsCounter, 7 mSDsluCounter, 101 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 137 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-11 19:44:04,610 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 137 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-11 19:44:04,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2024-09-11 19:44:04,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 66. [2024-09-11 19:44:04,630 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:44:04,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 68 transitions. [2024-09-11 19:44:04,631 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 68 transitions. Word has length 50 [2024-09-11 19:44:04,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-11 19:44:04,631 INFO L474 AbstractCegarLoop]: Abstraction has 66 states and 68 transitions. [2024-09-11 19:44:04,632 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:44:04,632 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:44:04,632 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 68 transitions. [2024-09-11 19:44:04,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-09-11 19:44:04,634 INFO L208 NwaCegarLoop]: Found error trace [2024-09-11 19:44:04,634 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:44:04,650 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:44:04,834 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:44:04,835 INFO L399 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-11 19:44:04,835 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:44:04,835 INFO L85 PathProgramCache]: Analyzing trace with hash 811423347, now seen corresponding path program 1 times [2024-09-11 19:44:04,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-11 19:44:04,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186403385] [2024-09-11 19:44:04,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:44:04,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-11 19:44:04,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-11 19:44:04,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [215010704] [2024-09-11 19:44:04,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:44:04,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:44:04,866 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-11 19:44:04,867 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:44:04,869 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:44:04,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:44:04,925 INFO L262 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-09-11 19:44:04,927 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-11 19:44:05,092 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:44:05,092 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-11 19:44:05,567 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:44:05,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-11 19:44:05,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186403385] [2024-09-11 19:44:05,567 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-11 19:44:05,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [215010704] [2024-09-11 19:44:05,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [215010704] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-11 19:44:05,568 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-11 19:44:05,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2024-09-11 19:44:05,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316867015] [2024-09-11 19:44:05,568 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-11 19:44:05,568 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-09-11 19:44:05,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-11 19:44:05,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-09-11 19:44:05,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-09-11 19:44:05,570 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:44:05,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-11 19:44:05,978 INFO L93 Difference]: Finished difference Result 114 states and 136 transitions. [2024-09-11 19:44:05,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-09-11 19:44:05,979 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:44:05,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-11 19:44:05,982 INFO L225 Difference]: With dead ends: 114 [2024-09-11 19:44:05,982 INFO L226 Difference]: Without dead ends: 112 [2024-09-11 19:44:05,982 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 120 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=51, Invalid=131, Unknown=0, NotChecked=0, Total=182 [2024-09-11 19:44:05,984 INFO L434 NwaCegarLoop]: 22 mSDtfsCounter, 6 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 118 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-11 19:44:05,984 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 118 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-11 19:44:05,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2024-09-11 19:44:06,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 106. [2024-09-11 19:44:06,040 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:44:06,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 125 transitions. [2024-09-11 19:44:06,042 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 125 transitions. Word has length 66 [2024-09-11 19:44:06,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-11 19:44:06,042 INFO L474 AbstractCegarLoop]: Abstraction has 106 states and 125 transitions. [2024-09-11 19:44:06,042 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:44:06,043 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:44:06,043 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 125 transitions. [2024-09-11 19:44:06,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-09-11 19:44:06,044 INFO L208 NwaCegarLoop]: Found error trace [2024-09-11 19:44:06,044 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:44:06,061 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:44:06,248 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:44:06,249 INFO L399 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-11 19:44:06,249 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:44:06,249 INFO L85 PathProgramCache]: Analyzing trace with hash 462308408, now seen corresponding path program 1 times [2024-09-11 19:44:06,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-11 19:44:06,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145145825] [2024-09-11 19:44:06,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:44:06,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-11 19:44:06,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-11 19:44:06,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1607209360] [2024-09-11 19:44:06,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:44:06,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:44:06,276 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-11 19:44:06,280 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:44:06,281 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:44:06,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-11 19:44:06,333 INFO L262 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-09-11 19:44:06,336 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-11 19:44:06,573 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:44:06,573 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-11 19:44:06,852 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:44:06,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-11 19:44:06,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145145825] [2024-09-11 19:44:06,853 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-11 19:44:06,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1607209360] [2024-09-11 19:44:06,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1607209360] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-11 19:44:06,853 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-11 19:44:06,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7] total 14 [2024-09-11 19:44:06,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934382419] [2024-09-11 19:44:06,856 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-11 19:44:06,856 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-09-11 19:44:06,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-11 19:44:06,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-09-11 19:44:06,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2024-09-11 19:44:06,858 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:44:07,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-11 19:44:07,263 INFO L93 Difference]: Finished difference Result 125 states and 144 transitions. [2024-09-11 19:44:07,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-09-11 19:44:07,264 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:44:07,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-11 19:44:07,265 INFO L225 Difference]: With dead ends: 125 [2024-09-11 19:44:07,265 INFO L226 Difference]: Without dead ends: 109 [2024-09-11 19:44:07,266 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=84, Invalid=296, Unknown=0, NotChecked=0, Total=380 [2024-09-11 19:44:07,266 INFO L434 NwaCegarLoop]: 26 mSDtfsCounter, 15 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 186 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-11 19:44:07,266 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 186 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-11 19:44:07,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2024-09-11 19:44:07,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 109. [2024-09-11 19:44:07,310 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:44:07,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 124 transitions. [2024-09-11 19:44:07,311 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 124 transitions. Word has length 71 [2024-09-11 19:44:07,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-11 19:44:07,312 INFO L474 AbstractCegarLoop]: Abstraction has 109 states and 124 transitions. [2024-09-11 19:44:07,312 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:44:07,312 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:44:07,312 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 124 transitions. [2024-09-11 19:44:07,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-09-11 19:44:07,314 INFO L208 NwaCegarLoop]: Found error trace [2024-09-11 19:44:07,315 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:44:07,331 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:44:07,515 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:44:07,516 INFO L399 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-11 19:44:07,516 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:44:07,516 INFO L85 PathProgramCache]: Analyzing trace with hash -198556648, now seen corresponding path program 2 times [2024-09-11 19:44:07,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-11 19:44:07,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076152416] [2024-09-11 19:44:07,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:44:07,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-11 19:44:07,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-11 19:44:07,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1514898215] [2024-09-11 19:44:07,558 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-11 19:44:07,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:44:07,559 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-11 19:44:07,560 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:44:07,562 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:44:07,635 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-11 19:44:07,636 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-11 19:44:07,637 INFO L262 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-09-11 19:44:07,641 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-11 19:44:08,261 INFO L134 CoverageAnalysis]: Checked inductivity of 1010 backedges. 88 proven. 61 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2024-09-11 19:44:08,262 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-11 19:44:09,322 INFO L134 CoverageAnalysis]: Checked inductivity of 1010 backedges. 88 proven. 61 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2024-09-11 19:44:09,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-11 19:44:09,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076152416] [2024-09-11 19:44:09,322 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-11 19:44:09,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1514898215] [2024-09-11 19:44:09,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1514898215] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-11 19:44:09,323 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-11 19:44:09,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11] total 21 [2024-09-11 19:44:09,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855612601] [2024-09-11 19:44:09,323 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-11 19:44:09,324 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-09-11 19:44:09,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-11 19:44:09,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-09-11 19:44:09,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2024-09-11 19:44:09,326 INFO L87 Difference]: Start difference. First operand 109 states and 124 transitions. Second operand has 21 states, 18 states have (on average 1.9444444444444444) internal successors, (35), 18 states have internal predecessors, (35), 12 states have call successors, (46), 3 states have call predecessors, (46), 2 states have return successors, (44), 10 states have call predecessors, (44), 12 states have call successors, (44) [2024-09-11 19:44:10,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-11 19:44:10,015 INFO L93 Difference]: Finished difference Result 131 states and 144 transitions. [2024-09-11 19:44:10,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-09-11 19:44:10,016 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 18 states have (on average 1.9444444444444444) internal successors, (35), 18 states have internal predecessors, (35), 12 states have call successors, (46), 3 states have call predecessors, (46), 2 states have return successors, (44), 10 states have call predecessors, (44), 12 states have call successors, (44) Word has length 125 [2024-09-11 19:44:10,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-11 19:44:10,018 INFO L225 Difference]: With dead ends: 131 [2024-09-11 19:44:10,018 INFO L226 Difference]: Without dead ends: 115 [2024-09-11 19:44:10,018 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 255 GetRequests, 229 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 149 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=167, Invalid=589, Unknown=0, NotChecked=0, Total=756 [2024-09-11 19:44:10,019 INFO L434 NwaCegarLoop]: 31 mSDtfsCounter, 15 mSDsluCounter, 217 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 248 SdHoareTripleChecker+Invalid, 336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-09-11 19:44:10,019 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 248 Invalid, 336 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-09-11 19:44:10,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2024-09-11 19:44:10,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 112. [2024-09-11 19:44:10,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112 states, 67 states have (on average 1.0149253731343284) internal successors, (68), 67 states have internal predecessors, (68), 27 states have call successors, (27), 18 states have call predecessors, (27), 17 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2024-09-11 19:44:10,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 121 transitions. [2024-09-11 19:44:10,059 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 121 transitions. Word has length 125 [2024-09-11 19:44:10,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-11 19:44:10,060 INFO L474 AbstractCegarLoop]: Abstraction has 112 states and 121 transitions. [2024-09-11 19:44:10,060 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 18 states have (on average 1.9444444444444444) internal successors, (35), 18 states have internal predecessors, (35), 12 states have call successors, (46), 3 states have call predecessors, (46), 2 states have return successors, (44), 10 states have call predecessors, (44), 12 states have call successors, (44) [2024-09-11 19:44:10,060 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:44:10,061 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 121 transitions. [2024-09-11 19:44:10,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-09-11 19:44:10,062 INFO L208 NwaCegarLoop]: Found error trace [2024-09-11 19:44:10,063 INFO L216 NwaCegarLoop]: trace histogram [27, 26, 26, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-11 19:44:10,080 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:44:10,266 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:44:10,267 INFO L399 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-11 19:44:10,267 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:44:10,267 INFO L85 PathProgramCache]: Analyzing trace with hash 678210342, now seen corresponding path program 2 times [2024-09-11 19:44:10,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-11 19:44:10,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003667417] [2024-09-11 19:44:10,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-11 19:44:10,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-11 19:44:10,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-11 19:44:10,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1242384188] [2024-09-11 19:44:10,299 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-11 19:44:10,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-11 19:44:10,299 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-11 19:44:10,305 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-11 19:44:10,307 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-09-11 19:44:10,383 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-11 19:44:10,384 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-11 19:44:10,386 INFO L262 TraceCheckSpWp]: Trace formula consists of 319 conjuncts, 53 conjuncts are in the unsatisfiable core [2024-09-11 19:44:10,389 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-11 19:44:10,718 INFO L134 CoverageAnalysis]: Checked inductivity of 1422 backedges. 111 proven. 86 refuted. 0 times theorem prover too weak. 1225 trivial. 0 not checked. [2024-09-11 19:44:10,718 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-11 19:44:11,314 INFO L134 CoverageAnalysis]: Checked inductivity of 1422 backedges. 139 proven. 16 refuted. 0 times theorem prover too weak. 1267 trivial. 0 not checked. [2024-09-11 19:44:11,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-11 19:44:11,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003667417] [2024-09-11 19:44:11,315 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-11 19:44:11,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1242384188] [2024-09-11 19:44:11,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1242384188] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-11 19:44:11,315 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-11 19:44:11,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 8] total 18 [2024-09-11 19:44:11,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127825170] [2024-09-11 19:44:11,315 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-11 19:44:11,316 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-09-11 19:44:11,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-11 19:44:11,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-09-11 19:44:11,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=252, Unknown=0, NotChecked=0, Total=306 [2024-09-11 19:44:11,317 INFO L87 Difference]: Start difference. First operand 112 states and 121 transitions. Second operand has 18 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 15 states have internal predecessors, (32), 11 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (37), 9 states have call predecessors, (37), 10 states have call successors, (37) [2024-09-11 19:44:11,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-11 19:44:11,880 INFO L93 Difference]: Finished difference Result 135 states and 149 transitions. [2024-09-11 19:44:11,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-09-11 19:44:11,881 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 15 states have internal predecessors, (32), 11 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (37), 9 states have call predecessors, (37), 10 states have call successors, (37) Word has length 147 [2024-09-11 19:44:11,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-11 19:44:11,881 INFO L225 Difference]: With dead ends: 135 [2024-09-11 19:44:11,881 INFO L226 Difference]: Without dead ends: 0 [2024-09-11 19:44:11,884 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 296 GetRequests, 276 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=77, Invalid=385, Unknown=0, NotChecked=0, Total=462 [2024-09-11 19:44:11,885 INFO L434 NwaCegarLoop]: 35 mSDtfsCounter, 8 mSDsluCounter, 318 mSDsCounter, 0 mSdLazyCounter, 411 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 353 SdHoareTripleChecker+Invalid, 463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 411 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-09-11 19:44:11,885 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 353 Invalid, 463 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 411 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-09-11 19:44:11,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-09-11 19:44:11,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-09-11 19:44:11,886 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:44:11,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-09-11 19:44:11,886 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 147 [2024-09-11 19:44:11,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-11 19:44:11,886 INFO L474 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-09-11 19:44:11,887 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 15 states have internal predecessors, (32), 11 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (37), 9 states have call predecessors, (37), 10 states have call successors, (37) [2024-09-11 19:44:11,887 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-11 19:44:11,887 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-09-11 19:44:11,887 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-09-11 19:44:11,890 INFO L785 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-09-11 19:44:11,907 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-09-11 19:44:12,094 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-09-11 19:44:12,097 INFO L408 BasicCegarLoop]: Path program histogram: [3, 2, 2, 1, 1, 1, 1, 1] [2024-09-11 19:44:12,099 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-09-11 19:44:14,997 INFO L165 ceAbstractionStarter]: Computing trace abstraction results [2024-09-11 19:44:15,012 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.09 07:44:15 BoogieIcfgContainer [2024-09-11 19:44:15,012 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-09-11 19:44:15,013 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-09-11 19:44:15,013 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-09-11 19:44:15,013 INFO L274 PluginConnector]: Witness Printer initialized [2024-09-11 19:44:15,015 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:55" (3/4) ... [2024-09-11 19:44:15,016 INFO L139 WitnessPrinter]: Generating witness for correct program [2024-09-11 19:44:15,021 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2024-09-11 19:44:15,024 INFO L896 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2024-09-11 19:44:15,025 INFO L896 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2024-09-11 19:44:15,025 INFO L896 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-09-11 19:44:15,025 INFO L896 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-09-11 19:44:15,114 INFO L149 WitnessManager]: Wrote witness to /storage/repos/certificate-witnesses-artifact/automizer/witness.graphml [2024-09-11 19:44:15,117 INFO L149 WitnessManager]: Wrote witness to /storage/repos/certificate-witnesses-artifact/automizer/witness.yml [2024-09-11 19:44:15,117 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-09-11 19:44:15,117 INFO L158 Benchmark]: Toolchain (without parser) took 19913.27ms. Allocated memory was 174.1MB in the beginning and 226.5MB in the end (delta: 52.4MB). Free memory was 118.9MB in the beginning and 78.6MB in the end (delta: 40.3MB). Peak memory consumption was 94.6MB. Max. memory is 16.1GB. [2024-09-11 19:44:15,117 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 174.1MB. Free memory is still 136.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-09-11 19:44:15,118 INFO L158 Benchmark]: CACSL2BoogieTranslator took 279.22ms. Allocated memory is still 174.1MB. Free memory was 118.7MB in the beginning and 106.1MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-09-11 19:44:15,118 INFO L158 Benchmark]: Boogie Procedure Inliner took 43.18ms. Allocated memory is still 174.1MB. Free memory was 106.1MB in the beginning and 104.6MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-09-11 19:44:15,118 INFO L158 Benchmark]: Boogie Preprocessor took 36.49ms. Allocated memory is still 174.1MB. Free memory was 104.1MB in the beginning and 102.6MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-09-11 19:44:15,118 INFO L158 Benchmark]: RCFGBuilder took 294.59ms. Allocated memory is still 174.1MB. Free memory was 102.6MB in the beginning and 89.5MB in the end (delta: 13.1MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-09-11 19:44:15,119 INFO L158 Benchmark]: TraceAbstraction took 19149.87ms. Allocated memory was 174.1MB in the beginning and 226.5MB in the end (delta: 52.4MB). Free memory was 88.9MB in the beginning and 83.8MB in the end (delta: 5.1MB). Peak memory consumption was 82.1MB. Max. memory is 16.1GB. [2024-09-11 19:44:15,119 INFO L158 Benchmark]: Witness Printer took 103.82ms. Allocated memory is still 226.5MB. Free memory was 83.8MB in the beginning and 78.6MB in the end (delta: 5.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-09-11 19:44:15,120 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.14ms. Allocated memory is still 174.1MB. Free memory is still 136.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 279.22ms. Allocated memory is still 174.1MB. Free memory was 118.7MB in the beginning and 106.1MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 43.18ms. Allocated memory is still 174.1MB. Free memory was 106.1MB in the beginning and 104.6MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 36.49ms. Allocated memory is still 174.1MB. Free memory was 104.1MB in the beginning and 102.6MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 294.59ms. Allocated memory is still 174.1MB. Free memory was 102.6MB in the beginning and 89.5MB in the end (delta: 13.1MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * TraceAbstraction took 19149.87ms. Allocated memory was 174.1MB in the beginning and 226.5MB in the end (delta: 52.4MB). Free memory was 88.9MB in the beginning and 83.8MB in the end (delta: 5.1MB). Peak memory consumption was 82.1MB. Max. memory is 16.1GB. * Witness Printer took 103.82ms. Allocated memory is still 226.5MB. Free memory was 83.8MB in the beginning and 78.6MB in the end (delta: 5.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: 16.2s, OverallIterations: 12, TraceHistogramMax: 27, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 7.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 136 SdHoareTripleChecker+Valid, 6.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 86 mSDsluCounter, 1710 SdHoareTripleChecker+Invalid, 5.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1377 mSDsCounter, 289 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1510 IncrementalHoareTripleChecker+Invalid, 1800 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 289 mSolverCounterUnsat, 333 mSDtfsCounter, 1510 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1166 GetRequests, 1033 SyntacticMatches, 4 SemanticMatches, 129 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 292 ImplicationChecksByTransitivity, 2.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=112occurred in iteration=11, InterpolantAutomatonStates: 103, 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, 12 MinimizatonAttempts, 55 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 5.2s InterpolantComputationTime, 1212 NumberOfCodeBlocks, 1182 NumberOfCodeBlocksAsserted, 26 NumberOfCheckSat, 1139 ConstructedInterpolants, 0 QuantifiedInterpolants, 5402 SizeOfPredicates, 19 NumberOfNonLiveVariables, 1392 ConjunctsInSsa, 223 ConjunctsInUnsatCore, 19 InterpolantComputations, 5 PerfectInterpolantSequences, 6256/6600 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: (((((((((__int128) y * z) + ((__int128) 2 * z)) == ((6 + ((__int128) y * 12)) + ((__int128) x * 18))) && (((((__int128) y * z) + 6) + ((__int128) z * z)) == ((((__int128) z * 4) + ((__int128) x * 18)) + ((__int128) y * 24)))) && (z == (6 + ((__int128) 6 * n)))) && ((n < (a + 1)) || (((((__int128) 2 * y) + (6 * a)) + 10) == (((__int128) a * z) + ((__int128) 2 * z))))) && (a <= 20)) && (0 <= a)) - 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:15,146 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE