./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursive-simple/fibo_7-1.c --full-output --procedureinliner.inline.calls.to.implemented.procedures NEVER --traceabstraction.positions.where.we.compute.the.hoare.annotation All --witnessprinter.yaml.format.version 2.1 --witnessprinter.generate.graphml.witnesses false --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f1d7dc9d 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/recursive-simple/fibo_7-1.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 17c70baee0bc6a4a26b6403fb6f46125ad9d7f8a7127109634f2327c61aaf5cb --procedureinliner.inline.calls.to.implemented.procedures NEVER --traceabstraction.positions.where.we.compute.the.hoare.annotation All --witnessprinter.yaml.format.version 2.1 --witnessprinter.generate.graphml.witnesses false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.dk.referee-eval-f1d7dc9-m [2024-09-20 13:06:42,327 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-20 13:06:42,383 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-09-20 13:06:42,389 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-20 13:06:42,391 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-20 13:06:42,416 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-20 13:06:42,418 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-20 13:06:42,418 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-20 13:06:42,419 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-20 13:06:42,419 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-20 13:06:42,430 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-20 13:06:42,430 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-20 13:06:42,431 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-20 13:06:42,432 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-20 13:06:42,432 INFO L153 SettingsManager]: * Use SBE=true [2024-09-20 13:06:42,432 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-20 13:06:42,433 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-20 13:06:42,433 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-20 13:06:42,434 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-20 13:06:42,435 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-20 13:06:42,435 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-20 13:06:42,436 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-20 13:06:42,436 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-20 13:06:42,436 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-20 13:06:42,436 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-20 13:06:42,436 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-20 13:06:42,436 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-20 13:06:42,437 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-20 13:06:42,437 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-20 13:06:42,437 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-20 13:06:42,437 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-20 13:06:42,437 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-20 13:06:42,437 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-20 13:06:42,437 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-20 13:06:42,437 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-20 13:06:42,438 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-20 13:06:42,438 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-20 13:06:42,438 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-20 13:06:42,438 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-20 13:06:42,438 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-20 13:06:42,438 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-20 13:06:42,440 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-20 13:06:42,440 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 -> 17c70baee0bc6a4a26b6403fb6f46125ad9d7f8a7127109634f2327c61aaf5cb Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.procedureinliner: Inline calls to implemented procedures -> NEVER Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Positions where we compute the Hoare Annotation -> All Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: YAML Format version -> 2.1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Generate GraphML witnesses -> false [2024-09-20 13:06:42,634 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-20 13:06:42,655 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-20 13:06:42,657 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-20 13:06:42,658 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-20 13:06:42,658 INFO L274 PluginConnector]: CDTParser initialized [2024-09-20 13:06:42,659 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/recursive-simple/fibo_7-1.c [2024-09-20 13:06:44,497 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-20 13:06:44,647 INFO L384 CDTParser]: Found 1 translation units. [2024-09-20 13:06:44,647 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/recursive-simple/fibo_7-1.c [2024-09-20 13:06:44,656 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/75aa9a3da/3116686ca60f46d78bd9412ca8346acf/FLAG2f4e2bb9e [2024-09-20 13:06:45,063 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/75aa9a3da/3116686ca60f46d78bd9412ca8346acf [2024-09-20 13:06:45,069 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-20 13:06:45,070 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-09-20 13:06:45,071 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-20 13:06:45,071 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-20 13:06:45,076 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-20 13:06:45,077 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 01:06:45" (1/1) ... [2024-09-20 13:06:45,078 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@fa56abf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:06:45, skipping insertion in model container [2024-09-20 13:06:45,078 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 01:06:45" (1/1) ... [2024-09-20 13:06:45,095 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-20 13:06:45,204 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/recursive-simple/fibo_7-1.c[741,754] [2024-09-20 13:06:45,207 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-20 13:06:45,214 INFO L200 MainTranslator]: Completed pre-run [2024-09-20 13:06:45,225 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/recursive-simple/fibo_7-1.c[741,754] [2024-09-20 13:06:45,226 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-20 13:06:45,239 INFO L204 MainTranslator]: Completed translation [2024-09-20 13:06:45,241 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:06:45 WrapperNode [2024-09-20 13:06:45,242 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-20 13:06:45,243 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-20 13:06:45,243 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-20 13:06:45,243 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-20 13:06:45,248 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:06:45" (1/1) ... [2024-09-20 13:06:45,260 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:06:45" (1/1) ... [2024-09-20 13:06:45,265 INFO L138 Inliner]: procedures = 13, calls = 10, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-09-20 13:06:45,266 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-20 13:06:45,267 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-20 13:06:45,267 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-20 13:06:45,267 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-20 13:06:45,276 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:06:45" (1/1) ... [2024-09-20 13:06:45,276 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:06:45" (1/1) ... [2024-09-20 13:06:45,278 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:06:45" (1/1) ... [2024-09-20 13:06:45,290 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-20 13:06:45,290 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:06:45" (1/1) ... [2024-09-20 13:06:45,291 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:06:45" (1/1) ... [2024-09-20 13:06:45,293 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:06:45" (1/1) ... [2024-09-20 13:06:45,293 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:06:45" (1/1) ... [2024-09-20 13:06:45,294 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:06:45" (1/1) ... [2024-09-20 13:06:45,296 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:06:45" (1/1) ... [2024-09-20 13:06:45,299 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-20 13:06:45,300 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-20 13:06:45,300 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-20 13:06:45,300 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-20 13:06:45,302 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:06:45" (1/1) ... [2024-09-20 13:06:45,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-20 13:06:45,314 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:06:45,333 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-09-20 13:06:45,335 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-20 13:06:45,371 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-20 13:06:45,372 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-09-20 13:06:45,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-09-20 13:06:45,372 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-20 13:06:45,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-20 13:06:45,372 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-09-20 13:06:45,373 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-09-20 13:06:45,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-09-20 13:06:45,373 INFO L130 BoogieDeclarations]: Found specification of procedure fibo [2024-09-20 13:06:45,373 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo [2024-09-20 13:06:45,424 INFO L242 CfgBuilder]: Building ICFG [2024-09-20 13:06:45,427 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-20 13:06:45,542 INFO L? ?]: Removed 5 outVars from TransFormulas that were not future-live. [2024-09-20 13:06:45,543 INFO L291 CfgBuilder]: Performing block encoding [2024-09-20 13:06:45,557 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-20 13:06:45,560 INFO L318 CfgBuilder]: Removed 0 assume(true) statements. [2024-09-20 13:06:45,560 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 01:06:45 BoogieIcfgContainer [2024-09-20 13:06:45,560 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-20 13:06:45,562 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-20 13:06:45,562 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-20 13:06:45,565 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-20 13:06:45,565 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.09 01:06:45" (1/3) ... [2024-09-20 13:06:45,565 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37eb9869 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 01:06:45, skipping insertion in model container [2024-09-20 13:06:45,566 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:06:45" (2/3) ... [2024-09-20 13:06:45,566 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37eb9869 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 01:06:45, skipping insertion in model container [2024-09-20 13:06:45,566 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 01:06:45" (3/3) ... [2024-09-20 13:06:45,567 INFO L112 eAbstractionObserver]: Analyzing ICFG fibo_7-1.c [2024-09-20 13:06:45,580 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-20 13:06:45,580 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-09-20 13:06:45,630 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-20 13:06:45,637 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;@4e25cddb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-20 13:06:45,637 INFO L337 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-09-20 13:06:45,641 INFO L276 IsEmpty]: Start isEmpty. Operand has 23 states, 13 states have (on average 1.3076923076923077) internal successors, (17), 14 states have internal predecessors, (17), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-09-20 13:06:45,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-09-20 13:06:45,647 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:06:45,648 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:06:45,648 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 13:06:45,652 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:06:45,653 INFO L85 PathProgramCache]: Analyzing trace with hash 358193300, now seen corresponding path program 1 times [2024-09-20 13:06:45,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:06:45,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623553021] [2024-09-20 13:06:45,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:06:45,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:06:45,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:45,815 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 13:06:45,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:45,825 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 13:06:45,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:45,884 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-20 13:06:45,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:06:45,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623553021] [2024-09-20 13:06:45,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1623553021] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 13:06:45,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 13:06:45,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-20 13:06:45,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982710845] [2024-09-20 13:06:45,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 13:06:45,892 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-20 13:06:45,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:06:45,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-20 13:06:45,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-20 13:06:45,911 INFO L87 Difference]: Start difference. First operand has 23 states, 13 states have (on average 1.3076923076923077) internal successors, (17), 14 states have internal predecessors, (17), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand has 5 states, 4 states have (on average 2.0) internal successors, (8), 5 states have internal predecessors, (8), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-09-20 13:06:45,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:06:45,978 INFO L93 Difference]: Finished difference Result 35 states and 43 transitions. [2024-09-20 13:06:45,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-20 13:06:45,981 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 5 states have internal predecessors, (8), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 13 [2024-09-20 13:06:45,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:06:45,988 INFO L225 Difference]: With dead ends: 35 [2024-09-20 13:06:45,988 INFO L226 Difference]: Without dead ends: 23 [2024-09-20 13:06:45,990 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-20 13:06:45,994 INFO L434 NwaCegarLoop]: 19 mSDtfsCounter, 10 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 57 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-20 13:06:45,995 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 57 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-20 13:06:46,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2024-09-20 13:06:46,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 21. [2024-09-20 13:06:46,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 12 states have (on average 1.1666666666666667) internal successors, (14), 13 states have internal predecessors, (14), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2024-09-20 13:06:46,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 25 transitions. [2024-09-20 13:06:46,023 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 25 transitions. Word has length 13 [2024-09-20 13:06:46,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:06:46,023 INFO L474 AbstractCegarLoop]: Abstraction has 21 states and 25 transitions. [2024-09-20 13:06:46,023 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 5 states have internal predecessors, (8), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-09-20 13:06:46,024 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:06:46,024 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 25 transitions. [2024-09-20 13:06:46,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-09-20 13:06:46,025 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:06:46,025 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:06:46,025 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-20 13:06:46,025 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 13:06:46,026 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:06:46,026 INFO L85 PathProgramCache]: Analyzing trace with hash -1069801351, now seen corresponding path program 1 times [2024-09-20 13:06:46,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:06:46,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652646999] [2024-09-20 13:06:46,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:06:46,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:06:46,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:46,121 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 13:06:46,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:46,127 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 13:06:46,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:46,154 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-20 13:06:46,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:06:46,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652646999] [2024-09-20 13:06:46,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652646999] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 13:06:46,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 13:06:46,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-20 13:06:46,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32837583] [2024-09-20 13:06:46,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 13:06:46,156 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-20 13:06:46,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:06:46,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-20 13:06:46,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-20 13:06:46,157 INFO L87 Difference]: Start difference. First operand 21 states and 25 transitions. Second operand has 5 states, 4 states have (on average 2.25) internal successors, (9), 5 states have internal predecessors, (9), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-09-20 13:06:46,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:06:46,205 INFO L93 Difference]: Finished difference Result 27 states and 32 transitions. [2024-09-20 13:06:46,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-20 13:06:46,206 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.25) internal successors, (9), 5 states have internal predecessors, (9), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 14 [2024-09-20 13:06:46,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:06:46,207 INFO L225 Difference]: With dead ends: 27 [2024-09-20 13:06:46,207 INFO L226 Difference]: Without dead ends: 23 [2024-09-20 13:06:46,207 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-20 13:06:46,208 INFO L434 NwaCegarLoop]: 15 mSDtfsCounter, 7 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 42 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-20 13:06:46,208 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 42 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-20 13:06:46,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2024-09-20 13:06:46,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 21. [2024-09-20 13:06:46,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 12 states have (on average 1.1666666666666667) internal successors, (14), 13 states have internal predecessors, (14), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2024-09-20 13:06:46,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 25 transitions. [2024-09-20 13:06:46,217 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 25 transitions. Word has length 14 [2024-09-20 13:06:46,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:06:46,217 INFO L474 AbstractCegarLoop]: Abstraction has 21 states and 25 transitions. [2024-09-20 13:06:46,218 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.25) internal successors, (9), 5 states have internal predecessors, (9), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-09-20 13:06:46,218 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:06:46,218 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 25 transitions. [2024-09-20 13:06:46,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-09-20 13:06:46,219 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:06:46,219 INFO L216 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:06:46,219 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-09-20 13:06:46,219 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 13:06:46,219 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:06:46,219 INFO L85 PathProgramCache]: Analyzing trace with hash -648535868, now seen corresponding path program 1 times [2024-09-20 13:06:46,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:06:46,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318162926] [2024-09-20 13:06:46,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:06:46,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:06:46,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:46,286 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 13:06:46,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:46,301 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 13:06:46,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:46,364 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:46,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:46,397 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-09-20 13:06:46,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:46,406 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-09-20 13:06:46,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:06:46,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318162926] [2024-09-20 13:06:46,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318162926] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 13:06:46,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1679157848] [2024-09-20 13:06:46,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:06:46,407 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:06:46,407 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:06:46,412 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-20 13:06:46,414 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-20 13:06:46,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:46,455 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-09-20 13:06:46,459 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:06:46,521 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-09-20 13:06:46,522 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 13:06:46,709 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-09-20 13:06:46,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1679157848] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 13:06:46,710 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 13:06:46,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 7] total 12 [2024-09-20 13:06:46,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832267541] [2024-09-20 13:06:46,710 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 13:06:46,710 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-09-20 13:06:46,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:06:46,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-09-20 13:06:46,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-09-20 13:06:46,711 INFO L87 Difference]: Start difference. First operand 21 states and 25 transitions. Second operand has 12 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 12 states have internal predecessors, (30), 8 states have call successors, (10), 1 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 8 states have call successors, (9) [2024-09-20 13:06:46,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:06:46,793 INFO L93 Difference]: Finished difference Result 38 states and 49 transitions. [2024-09-20 13:06:46,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-09-20 13:06:46,794 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 12 states have internal predecessors, (30), 8 states have call successors, (10), 1 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 8 states have call successors, (9) Word has length 26 [2024-09-20 13:06:46,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:06:46,795 INFO L225 Difference]: With dead ends: 38 [2024-09-20 13:06:46,795 INFO L226 Difference]: Without dead ends: 23 [2024-09-20 13:06:46,795 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 55 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=131, Unknown=0, NotChecked=0, Total=182 [2024-09-20 13:06:46,796 INFO L434 NwaCegarLoop]: 15 mSDtfsCounter, 23 mSDsluCounter, 30 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 45 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-20 13:06:46,796 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 45 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-20 13:06:46,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2024-09-20 13:06:46,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2024-09-20 13:06:46,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 13 states have (on average 1.1538461538461537) internal successors, (15), 15 states have internal predecessors, (15), 5 states have call successors, (5), 3 states have call predecessors, (5), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-09-20 13:06:46,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 27 transitions. [2024-09-20 13:06:46,804 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 27 transitions. Word has length 26 [2024-09-20 13:06:46,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:06:46,804 INFO L474 AbstractCegarLoop]: Abstraction has 23 states and 27 transitions. [2024-09-20 13:06:46,804 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 12 states have internal predecessors, (30), 8 states have call successors, (10), 1 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 8 states have call successors, (9) [2024-09-20 13:06:46,804 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:06:46,804 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 27 transitions. [2024-09-20 13:06:46,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-09-20 13:06:46,805 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:06:46,805 INFO L216 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:06:46,819 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-20 13:06:47,006 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-20 13:06:47,006 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 13:06:47,006 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:06:47,007 INFO L85 PathProgramCache]: Analyzing trace with hash 1169471199, now seen corresponding path program 1 times [2024-09-20 13:06:47,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:06:47,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144972862] [2024-09-20 13:06:47,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:06:47,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:06:47,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:47,046 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 13:06:47,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:47,051 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 13:06:47,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:47,101 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:47,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:47,123 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:06:47,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:47,130 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-09-20 13:06:47,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:06:47,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144972862] [2024-09-20 13:06:47,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144972862] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 13:06:47,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [621903042] [2024-09-20 13:06:47,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:06:47,134 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:06:47,134 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:06:47,136 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-20 13:06:47,137 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-20 13:06:47,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:47,177 INFO L262 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-09-20 13:06:47,178 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:06:47,216 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-09-20 13:06:47,216 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 13:06:47,384 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-09-20 13:06:47,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [621903042] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 13:06:47,384 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 13:06:47,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 7] total 11 [2024-09-20 13:06:47,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503145416] [2024-09-20 13:06:47,384 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 13:06:47,385 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-09-20 13:06:47,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:06:47,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-09-20 13:06:47,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-09-20 13:06:47,388 INFO L87 Difference]: Start difference. First operand 23 states and 27 transitions. Second operand has 11 states, 9 states have (on average 3.111111111111111) internal successors, (28), 11 states have internal predecessors, (28), 8 states have call successors, (9), 1 states have call predecessors, (9), 3 states have return successors, (8), 4 states have call predecessors, (8), 8 states have call successors, (8) [2024-09-20 13:06:47,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:06:47,489 INFO L93 Difference]: Finished difference Result 41 states and 55 transitions. [2024-09-20 13:06:47,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-09-20 13:06:47,490 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 3.111111111111111) internal successors, (28), 11 states have internal predecessors, (28), 8 states have call successors, (9), 1 states have call predecessors, (9), 3 states have return successors, (8), 4 states have call predecessors, (8), 8 states have call successors, (8) Word has length 27 [2024-09-20 13:06:47,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:06:47,491 INFO L225 Difference]: With dead ends: 41 [2024-09-20 13:06:47,491 INFO L226 Difference]: Without dead ends: 37 [2024-09-20 13:06:47,492 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 57 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2024-09-20 13:06:47,492 INFO L434 NwaCegarLoop]: 20 mSDtfsCounter, 21 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-20 13:06:47,493 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 83 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-20 13:06:47,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2024-09-20 13:06:47,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 37. [2024-09-20 13:06:47,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 22 states have (on average 1.1818181818181819) internal successors, (26), 24 states have internal predecessors, (26), 8 states have call successors, (8), 4 states have call predecessors, (8), 6 states have return successors, (17), 8 states have call predecessors, (17), 7 states have call successors, (17) [2024-09-20 13:06:47,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 51 transitions. [2024-09-20 13:06:47,507 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 51 transitions. Word has length 27 [2024-09-20 13:06:47,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:06:47,507 INFO L474 AbstractCegarLoop]: Abstraction has 37 states and 51 transitions. [2024-09-20 13:06:47,507 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 3.111111111111111) internal successors, (28), 11 states have internal predecessors, (28), 8 states have call successors, (9), 1 states have call predecessors, (9), 3 states have return successors, (8), 4 states have call predecessors, (8), 8 states have call successors, (8) [2024-09-20 13:06:47,507 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:06:47,507 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 51 transitions. [2024-09-20 13:06:47,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-09-20 13:06:47,508 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:06:47,508 INFO L216 NwaCegarLoop]: trace histogram [5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:06:47,521 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-09-20 13:06:47,709 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-20 13:06:47,710 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 13:06:47,710 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:06:47,710 INFO L85 PathProgramCache]: Analyzing trace with hash 413055705, now seen corresponding path program 2 times [2024-09-20 13:06:47,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:06:47,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27827040] [2024-09-20 13:06:47,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:06:47,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:06:47,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:47,753 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 13:06:47,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:47,755 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 13:06:47,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:47,793 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:47,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:47,860 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:47,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:47,865 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:06:47,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:47,871 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-20 13:06:47,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:47,886 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 23 proven. 7 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-09-20 13:06:47,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:06:47,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27827040] [2024-09-20 13:06:47,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27827040] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 13:06:47,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1052026489] [2024-09-20 13:06:47,888 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-20 13:06:47,888 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:06:47,889 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:06:47,890 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-20 13:06:47,892 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-20 13:06:47,929 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-20 13:06:47,929 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-20 13:06:47,930 INFO L262 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-09-20 13:06:47,931 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:06:47,998 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 6 proven. 21 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-09-20 13:06:47,999 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 13:06:48,252 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 6 proven. 28 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-09-20 13:06:48,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1052026489] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 13:06:48,254 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 13:06:48,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 9] total 17 [2024-09-20 13:06:48,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743144199] [2024-09-20 13:06:48,254 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 13:06:48,254 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-09-20 13:06:48,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:06:48,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-09-20 13:06:48,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=204, Unknown=0, NotChecked=0, Total=272 [2024-09-20 13:06:48,255 INFO L87 Difference]: Start difference. First operand 37 states and 51 transitions. Second operand has 17 states, 15 states have (on average 2.933333333333333) internal successors, (44), 17 states have internal predecessors, (44), 10 states have call successors, (14), 1 states have call predecessors, (14), 7 states have return successors, (14), 7 states have call predecessors, (14), 10 states have call successors, (14) [2024-09-20 13:06:48,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:06:48,389 INFO L93 Difference]: Finished difference Result 72 states and 109 transitions. [2024-09-20 13:06:48,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-09-20 13:06:48,390 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 2.933333333333333) internal successors, (44), 17 states have internal predecessors, (44), 10 states have call successors, (14), 1 states have call predecessors, (14), 7 states have return successors, (14), 7 states have call predecessors, (14), 10 states have call successors, (14) Word has length 40 [2024-09-20 13:06:48,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:06:48,391 INFO L225 Difference]: With dead ends: 72 [2024-09-20 13:06:48,391 INFO L226 Difference]: Without dead ends: 41 [2024-09-20 13:06:48,391 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 84 SyntacticMatches, 3 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=138, Invalid=368, Unknown=0, NotChecked=0, Total=506 [2024-09-20 13:06:48,392 INFO L434 NwaCegarLoop]: 18 mSDtfsCounter, 41 mSDsluCounter, 73 mSDsCounter, 0 mSdLazyCounter, 133 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 91 SdHoareTripleChecker+Invalid, 178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-20 13:06:48,392 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 91 Invalid, 178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 133 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-20 13:06:48,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2024-09-20 13:06:48,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 41. [2024-09-20 13:06:48,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 27 states have (on average 1.1111111111111112) internal successors, (30), 26 states have internal predecessors, (30), 7 states have call successors, (7), 6 states have call predecessors, (7), 6 states have return successors, (12), 8 states have call predecessors, (12), 6 states have call successors, (12) [2024-09-20 13:06:48,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 49 transitions. [2024-09-20 13:06:48,398 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 49 transitions. Word has length 40 [2024-09-20 13:06:48,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:06:48,399 INFO L474 AbstractCegarLoop]: Abstraction has 41 states and 49 transitions. [2024-09-20 13:06:48,399 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 2.933333333333333) internal successors, (44), 17 states have internal predecessors, (44), 10 states have call successors, (14), 1 states have call predecessors, (14), 7 states have return successors, (14), 7 states have call predecessors, (14), 10 states have call successors, (14) [2024-09-20 13:06:48,399 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:06:48,399 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 49 transitions. [2024-09-20 13:06:48,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-09-20 13:06:48,400 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:06:48,401 INFO L216 NwaCegarLoop]: trace histogram [9, 9, 7, 4, 4, 4, 4, 4, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:06:48,412 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-09-20 13:06:48,601 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-20 13:06:48,601 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 13:06:48,602 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:06:48,602 INFO L85 PathProgramCache]: Analyzing trace with hash -926093039, now seen corresponding path program 3 times [2024-09-20 13:06:48,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:06:48,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474941279] [2024-09-20 13:06:48,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:06:48,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:06:48,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:48,650 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 13:06:48,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:48,652 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 13:06:48,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:48,701 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:48,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:48,732 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:48,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:48,757 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:48,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:48,774 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:06:48,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:48,777 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-20 13:06:48,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:48,780 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-09-20 13:06:48,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:48,785 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:48,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:48,787 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:06:48,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:48,788 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 17 proven. 88 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-09-20 13:06:48,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:06:48,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474941279] [2024-09-20 13:06:48,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1474941279] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 13:06:48,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [357670967] [2024-09-20 13:06:48,789 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-20 13:06:48,789 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:06:48,789 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:06:48,792 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-20 13:06:48,793 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-20 13:06:48,836 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-09-20 13:06:48,837 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-20 13:06:48,838 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-09-20 13:06:48,841 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:06:48,873 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 66 proven. 25 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2024-09-20 13:06:48,873 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 13:06:49,137 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 68 proven. 30 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2024-09-20 13:06:49,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [357670967] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 13:06:49,137 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 13:06:49,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 9] total 16 [2024-09-20 13:06:49,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453986380] [2024-09-20 13:06:49,137 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 13:06:49,138 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-09-20 13:06:49,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:06:49,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-09-20 13:06:49,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=166, Unknown=0, NotChecked=0, Total=240 [2024-09-20 13:06:49,139 INFO L87 Difference]: Start difference. First operand 41 states and 49 transitions. Second operand has 16 states, 14 states have (on average 3.142857142857143) internal successors, (44), 16 states have internal predecessors, (44), 11 states have call successors, (16), 1 states have call predecessors, (16), 5 states have return successors, (18), 10 states have call predecessors, (18), 11 states have call successors, (18) [2024-09-20 13:06:49,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:06:49,263 INFO L93 Difference]: Finished difference Result 83 states and 114 transitions. [2024-09-20 13:06:49,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-09-20 13:06:49,264 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 14 states have (on average 3.142857142857143) internal successors, (44), 16 states have internal predecessors, (44), 11 states have call successors, (16), 1 states have call predecessors, (16), 5 states have return successors, (18), 10 states have call predecessors, (18), 11 states have call successors, (18) Word has length 68 [2024-09-20 13:06:49,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:06:49,267 INFO L225 Difference]: With dead ends: 83 [2024-09-20 13:06:49,267 INFO L226 Difference]: Without dead ends: 79 [2024-09-20 13:06:49,268 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 148 SyntacticMatches, 3 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=88, Invalid=184, Unknown=0, NotChecked=0, Total=272 [2024-09-20 13:06:49,268 INFO L434 NwaCegarLoop]: 21 mSDtfsCounter, 32 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 171 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 109 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 171 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-20 13:06:49,268 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 109 Invalid, 201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 171 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-20 13:06:49,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2024-09-20 13:06:49,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 73. [2024-09-20 13:06:49,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73 states, 47 states have (on average 1.148936170212766) internal successors, (54), 46 states have internal predecessors, (54), 15 states have call successors, (15), 8 states have call predecessors, (15), 10 states have return successors, (32), 18 states have call predecessors, (32), 14 states have call successors, (32) [2024-09-20 13:06:49,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 101 transitions. [2024-09-20 13:06:49,286 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 101 transitions. Word has length 68 [2024-09-20 13:06:49,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:06:49,287 INFO L474 AbstractCegarLoop]: Abstraction has 73 states and 101 transitions. [2024-09-20 13:06:49,287 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 14 states have (on average 3.142857142857143) internal successors, (44), 16 states have internal predecessors, (44), 11 states have call successors, (16), 1 states have call predecessors, (16), 5 states have return successors, (18), 10 states have call predecessors, (18), 11 states have call successors, (18) [2024-09-20 13:06:49,288 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:06:49,288 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 101 transitions. [2024-09-20 13:06:49,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-09-20 13:06:49,291 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:06:49,291 INFO L216 NwaCegarLoop]: trace histogram [15, 15, 12, 7, 7, 7, 7, 7, 7, 7, 5, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:06:49,306 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-09-20 13:06:49,492 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-20 13:06:49,492 INFO L399 AbstractCegarLoop]: === Iteration 7 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 13:06:49,492 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:06:49,492 INFO L85 PathProgramCache]: Analyzing trace with hash -257182465, now seen corresponding path program 4 times [2024-09-20 13:06:49,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:06:49,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752583773] [2024-09-20 13:06:49,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:06:49,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:06:49,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:49,586 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 13:06:49,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:49,592 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 13:06:49,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:49,668 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:49,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:49,717 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:49,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:49,747 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:49,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:49,771 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:49,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:49,784 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:06:49,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:49,788 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-20 13:06:49,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:49,790 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-09-20 13:06:49,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:49,797 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:49,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:49,799 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:06:49,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:49,801 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-09-20 13:06:49,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:49,810 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:49,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:49,813 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:49,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:49,814 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:06:49,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:49,816 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-20 13:06:49,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:49,818 INFO L134 CoverageAnalysis]: Checked inductivity of 570 backedges. 42 proven. 229 refuted. 0 times theorem prover too weak. 299 trivial. 0 not checked. [2024-09-20 13:06:49,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:06:49,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752583773] [2024-09-20 13:06:49,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752583773] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 13:06:49,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1565176680] [2024-09-20 13:06:49,819 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-09-20 13:06:49,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:06:49,819 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:06:49,821 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-20 13:06:49,822 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-20 13:06:49,874 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-09-20 13:06:49,874 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-20 13:06:49,875 INFO L262 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-09-20 13:06:49,877 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:06:49,939 INFO L134 CoverageAnalysis]: Checked inductivity of 570 backedges. 42 proven. 229 refuted. 0 times theorem prover too weak. 299 trivial. 0 not checked. [2024-09-20 13:06:49,939 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 13:06:50,549 INFO L134 CoverageAnalysis]: Checked inductivity of 570 backedges. 42 proven. 255 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2024-09-20 13:06:50,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1565176680] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 13:06:50,550 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 13:06:50,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 9, 13] total 20 [2024-09-20 13:06:50,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016390423] [2024-09-20 13:06:50,550 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 13:06:50,551 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-09-20 13:06:50,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:06:50,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-09-20 13:06:50,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=262, Unknown=0, NotChecked=0, Total=380 [2024-09-20 13:06:50,552 INFO L87 Difference]: Start difference. First operand 73 states and 101 transitions. Second operand has 20 states, 18 states have (on average 3.0) internal successors, (54), 20 states have internal predecessors, (54), 17 states have call successors, (20), 1 states have call predecessors, (20), 6 states have return successors, (25), 10 states have call predecessors, (25), 17 states have call successors, (25) [2024-09-20 13:06:50,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:06:50,683 INFO L93 Difference]: Finished difference Result 150 states and 231 transitions. [2024-09-20 13:06:50,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-09-20 13:06:50,683 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 18 states have (on average 3.0) internal successors, (54), 20 states have internal predecessors, (54), 17 states have call successors, (20), 1 states have call predecessors, (20), 6 states have return successors, (25), 10 states have call predecessors, (25), 17 states have call successors, (25) Word has length 109 [2024-09-20 13:06:50,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:06:50,685 INFO L225 Difference]: With dead ends: 150 [2024-09-20 13:06:50,685 INFO L226 Difference]: Without dead ends: 146 [2024-09-20 13:06:50,686 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 262 GetRequests, 238 SyntacticMatches, 5 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 222 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=136, Invalid=284, Unknown=0, NotChecked=0, Total=420 [2024-09-20 13:06:50,686 INFO L434 NwaCegarLoop]: 21 mSDtfsCounter, 58 mSDsluCounter, 89 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 110 SdHoareTripleChecker+Invalid, 237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-20 13:06:50,687 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 110 Invalid, 237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-20 13:06:50,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2024-09-20 13:06:50,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 137. [2024-09-20 13:06:50,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 87 states have (on average 1.1724137931034482) internal successors, (102), 86 states have internal predecessors, (102), 31 states have call successors, (31), 12 states have call predecessors, (31), 18 states have return successors, (81), 38 states have call predecessors, (81), 30 states have call successors, (81) [2024-09-20 13:06:50,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 214 transitions. [2024-09-20 13:06:50,704 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 214 transitions. Word has length 109 [2024-09-20 13:06:50,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:06:50,705 INFO L474 AbstractCegarLoop]: Abstraction has 137 states and 214 transitions. [2024-09-20 13:06:50,705 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 18 states have (on average 3.0) internal successors, (54), 20 states have internal predecessors, (54), 17 states have call successors, (20), 1 states have call predecessors, (20), 6 states have return successors, (25), 10 states have call predecessors, (25), 17 states have call successors, (25) [2024-09-20 13:06:50,705 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:06:50,705 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 214 transitions. [2024-09-20 13:06:50,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2024-09-20 13:06:50,707 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:06:50,707 INFO L216 NwaCegarLoop]: trace histogram [31, 31, 25, 15, 15, 15, 15, 15, 15, 15, 10, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:06:50,719 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-20 13:06:50,911 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-20 13:06:50,912 INFO L399 AbstractCegarLoop]: === Iteration 8 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 13:06:50,912 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:06:50,912 INFO L85 PathProgramCache]: Analyzing trace with hash -2056076178, now seen corresponding path program 5 times [2024-09-20 13:06:50,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:06:50,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869312722] [2024-09-20 13:06:50,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:06:50,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:06:50,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:51,054 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 13:06:51,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:51,056 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 13:06:51,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:51,190 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:51,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:51,257 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:51,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:51,292 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:51,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:51,331 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:51,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:51,355 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:51,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:51,366 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:06:51,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:51,368 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-20 13:06:51,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:51,371 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-09-20 13:06:51,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:51,376 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:51,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:51,377 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:06:51,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:51,379 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-09-20 13:06:51,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:51,386 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:51,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:51,388 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:51,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:51,389 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:06:51,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:51,391 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-20 13:06:51,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:51,392 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-09-20 13:06:51,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:51,456 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:51,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:51,483 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:51,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:51,488 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:51,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:51,491 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:51,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:51,492 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:06:51,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:51,493 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-20 13:06:51,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:51,494 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-09-20 13:06:51,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:51,533 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:51,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:51,535 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:06:51,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:51,537 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-09-20 13:06:51,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:51,543 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:51,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:51,546 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:51,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:51,547 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:06:51,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:51,548 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-20 13:06:51,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:51,551 INFO L134 CoverageAnalysis]: Checked inductivity of 2580 backedges. 403 proven. 706 refuted. 0 times theorem prover too weak. 1471 trivial. 0 not checked. [2024-09-20 13:06:51,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:06:51,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869312722] [2024-09-20 13:06:51,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [869312722] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 13:06:51,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1135370284] [2024-09-20 13:06:51,551 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-09-20 13:06:51,551 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:06:51,552 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:06:51,553 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-20 13:06:51,554 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-20 13:06:51,637 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 24 check-sat command(s) [2024-09-20 13:06:51,638 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-20 13:06:51,639 INFO L262 TraceCheckSpWp]: Trace formula consists of 389 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-09-20 13:06:51,643 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:06:51,749 INFO L134 CoverageAnalysis]: Checked inductivity of 2580 backedges. 630 proven. 586 refuted. 0 times theorem prover too weak. 1364 trivial. 0 not checked. [2024-09-20 13:06:51,749 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 13:06:53,138 INFO L134 CoverageAnalysis]: Checked inductivity of 2580 backedges. 634 proven. 619 refuted. 0 times theorem prover too weak. 1327 trivial. 0 not checked. [2024-09-20 13:06:53,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1135370284] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 13:06:53,138 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 13:06:53,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 14, 21] total 33 [2024-09-20 13:06:53,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035657541] [2024-09-20 13:06:53,138 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 13:06:53,139 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-09-20 13:06:53,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:06:53,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-09-20 13:06:53,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=244, Invalid=812, Unknown=0, NotChecked=0, Total=1056 [2024-09-20 13:06:53,140 INFO L87 Difference]: Start difference. First operand 137 states and 214 transitions. Second operand has 33 states, 32 states have (on average 2.84375) internal successors, (91), 33 states have internal predecessors, (91), 25 states have call successors, (33), 1 states have call predecessors, (33), 12 states have return successors, (43), 20 states have call predecessors, (43), 25 states have call successors, (43) [2024-09-20 13:06:53,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:06:53,479 INFO L93 Difference]: Finished difference Result 229 states and 428 transitions. [2024-09-20 13:06:53,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-09-20 13:06:53,480 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 32 states have (on average 2.84375) internal successors, (91), 33 states have internal predecessors, (91), 25 states have call successors, (33), 1 states have call predecessors, (33), 12 states have return successors, (43), 20 states have call predecessors, (43), 25 states have call successors, (43) Word has length 218 [2024-09-20 13:06:53,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:06:53,482 INFO L225 Difference]: With dead ends: 229 [2024-09-20 13:06:53,482 INFO L226 Difference]: Without dead ends: 101 [2024-09-20 13:06:53,485 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 537 GetRequests, 478 SyntacticMatches, 10 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 853 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=641, Invalid=1909, Unknown=0, NotChecked=0, Total=2550 [2024-09-20 13:06:53,486 INFO L434 NwaCegarLoop]: 28 mSDtfsCounter, 104 mSDsluCounter, 176 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 204 SdHoareTripleChecker+Invalid, 449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 142 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-20 13:06:53,486 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 204 Invalid, 449 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [142 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-20 13:06:53,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2024-09-20 13:06:53,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 87. [2024-09-20 13:06:53,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 60 states have (on average 1.0333333333333334) internal successors, (62), 58 states have internal predecessors, (62), 17 states have call successors, (17), 14 states have call predecessors, (17), 9 states have return successors, (37), 14 states have call predecessors, (37), 16 states have call successors, (37) [2024-09-20 13:06:53,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 116 transitions. [2024-09-20 13:06:53,497 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 116 transitions. Word has length 218 [2024-09-20 13:06:53,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:06:53,497 INFO L474 AbstractCegarLoop]: Abstraction has 87 states and 116 transitions. [2024-09-20 13:06:53,497 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 32 states have (on average 2.84375) internal successors, (91), 33 states have internal predecessors, (91), 25 states have call successors, (33), 1 states have call predecessors, (33), 12 states have return successors, (43), 20 states have call predecessors, (43), 25 states have call successors, (43) [2024-09-20 13:06:53,498 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:06:53,498 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 116 transitions. [2024-09-20 13:06:53,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2024-09-20 13:06:53,500 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:06:53,500 INFO L216 NwaCegarLoop]: trace histogram [41, 41, 33, 20, 20, 20, 20, 20, 20, 20, 13, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:06:53,514 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-09-20 13:06:53,703 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-20 13:06:53,704 INFO L399 AbstractCegarLoop]: === Iteration 9 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 13:06:53,704 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:06:53,705 INFO L85 PathProgramCache]: Analyzing trace with hash -1181858135, now seen corresponding path program 6 times [2024-09-20 13:06:53,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:06:53,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163764281] [2024-09-20 13:06:53,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:06:53,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:06:53,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:54,767 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 13:06:54,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:54,770 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 13:06:54,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:55,295 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:55,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:55,516 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:55,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:55,655 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:55,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:55,715 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:55,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:55,767 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:55,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:55,803 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:55,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:55,807 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:06:55,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:55,828 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-20 13:06:55,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:55,833 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-09-20 13:06:55,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:55,846 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:55,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:55,851 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:06:55,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:55,855 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-09-20 13:06:55,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:55,873 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:55,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:55,890 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:55,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:55,895 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:06:55,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:55,900 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-20 13:06:55,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:55,907 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-09-20 13:06:55,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:55,962 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:55,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:55,982 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:55,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:56,002 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:56,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:56,011 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:06:56,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:56,016 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-20 13:06:56,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:56,020 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-09-20 13:06:56,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:56,032 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:56,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:56,037 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:06:56,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:56,043 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2024-09-20 13:06:56,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:56,125 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:56,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:56,158 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:56,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:56,178 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:56,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:56,190 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:56,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:56,200 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:06:56,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:56,205 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-20 13:06:56,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:56,211 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-09-20 13:06:56,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:56,225 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:56,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:56,229 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:06:56,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:56,234 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-09-20 13:06:56,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:56,253 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:56,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:56,264 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:56,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:56,268 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:06:56,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:56,272 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-20 13:06:56,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:56,277 INFO L134 CoverageAnalysis]: Checked inductivity of 4568 backedges. 0 proven. 1500 refuted. 0 times theorem prover too weak. 3068 trivial. 0 not checked. [2024-09-20 13:06:56,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:06:56,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163764281] [2024-09-20 13:06:56,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163764281] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 13:06:56,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [430516346] [2024-09-20 13:06:56,278 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-09-20 13:06:56,278 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:06:56,278 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:06:56,280 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-20 13:06:56,288 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-20 13:06:56,414 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 41 check-sat command(s) [2024-09-20 13:06:56,415 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-20 13:06:56,421 INFO L262 TraceCheckSpWp]: Trace formula consists of 654 conjuncts, 167 conjuncts are in the unsatisfiable core [2024-09-20 13:06:56,425 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:06:56,683 INFO L134 CoverageAnalysis]: Checked inductivity of 4568 backedges. 0 proven. 1500 refuted. 0 times theorem prover too weak. 3068 trivial. 0 not checked. [2024-09-20 13:06:56,683 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 13:06:57,731 INFO L134 CoverageAnalysis]: Checked inductivity of 4568 backedges. 0 proven. 1500 refuted. 0 times theorem prover too weak. 3068 trivial. 0 not checked. [2024-09-20 13:06:57,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [430516346] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 13:06:57,731 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 13:06:57,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 28 [2024-09-20 13:06:57,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968729498] [2024-09-20 13:06:57,732 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 13:06:57,732 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-09-20 13:06:57,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:06:57,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-09-20 13:06:57,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=691, Unknown=0, NotChecked=0, Total=756 [2024-09-20 13:06:57,733 INFO L87 Difference]: Start difference. First operand 87 states and 116 transitions. Second operand has 28 states, 28 states have (on average 1.2142857142857142) internal successors, (34), 15 states have internal predecessors, (34), 6 states have call successors, (9), 1 states have call predecessors, (9), 8 states have return successors, (19), 19 states have call predecessors, (19), 6 states have call successors, (19) [2024-09-20 13:06:57,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:06:57,946 INFO L93 Difference]: Finished difference Result 108 states and 158 transitions. [2024-09-20 13:06:57,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-09-20 13:06:57,947 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 28 states have (on average 1.2142857142857142) internal successors, (34), 15 states have internal predecessors, (34), 6 states have call successors, (9), 1 states have call predecessors, (9), 8 states have return successors, (19), 19 states have call predecessors, (19), 6 states have call successors, (19) Word has length 286 [2024-09-20 13:06:57,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:06:57,949 INFO L225 Difference]: With dead ends: 108 [2024-09-20 13:06:57,949 INFO L226 Difference]: Without dead ends: 104 [2024-09-20 13:06:57,949 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 740 GetRequests, 714 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=65, Invalid=691, Unknown=0, NotChecked=0, Total=756 [2024-09-20 13:06:57,950 INFO L434 NwaCegarLoop]: 46 mSDtfsCounter, 0 mSDsluCounter, 757 mSDsCounter, 0 mSdLazyCounter, 567 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 803 SdHoareTripleChecker+Invalid, 567 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 567 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-20 13:06:57,950 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 803 Invalid, 567 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 567 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-20 13:06:57,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2024-09-20 13:06:57,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 97. [2024-09-20 13:06:57,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 66 states have (on average 1.0303030303030303) internal successors, (68), 64 states have internal predecessors, (68), 19 states have call successors, (19), 14 states have call predecessors, (19), 11 states have return successors, (55), 18 states have call predecessors, (55), 18 states have call successors, (55) [2024-09-20 13:06:57,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 142 transitions. [2024-09-20 13:06:57,964 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 142 transitions. Word has length 286 [2024-09-20 13:06:57,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:06:57,965 INFO L474 AbstractCegarLoop]: Abstraction has 97 states and 142 transitions. [2024-09-20 13:06:57,965 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 1.2142857142857142) internal successors, (34), 15 states have internal predecessors, (34), 6 states have call successors, (9), 1 states have call predecessors, (9), 8 states have return successors, (19), 19 states have call predecessors, (19), 6 states have call successors, (19) [2024-09-20 13:06:57,965 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:06:57,965 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 142 transitions. [2024-09-20 13:06:57,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2024-09-20 13:06:57,969 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:06:57,969 INFO L216 NwaCegarLoop]: trace histogram [51, 51, 41, 25, 25, 25, 25, 25, 25, 25, 16, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:06:57,982 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-09-20 13:06:58,173 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-20 13:06:58,174 INFO L399 AbstractCegarLoop]: === Iteration 10 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 13:06:58,174 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:06:58,174 INFO L85 PathProgramCache]: Analyzing trace with hash 2079867300, now seen corresponding path program 7 times [2024-09-20 13:06:58,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:06:58,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233354094] [2024-09-20 13:06:58,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:06:58,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:06:58,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:58,343 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 13:06:58,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:58,345 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 13:06:58,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:58,561 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:58,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:58,630 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:58,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:58,691 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:58,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:58,722 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:58,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:58,746 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:58,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:58,768 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:58,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:58,781 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:06:58,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:58,784 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-20 13:06:58,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:58,785 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-09-20 13:06:58,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:58,789 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:58,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:58,790 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:06:58,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:58,791 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-09-20 13:06:58,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:58,795 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:58,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:58,797 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:58,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:58,798 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:06:58,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:58,799 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-20 13:06:58,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:58,800 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-09-20 13:06:58,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:58,807 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:58,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:58,810 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:58,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:58,812 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:58,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:58,813 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:06:58,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:58,814 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-20 13:06:58,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:58,815 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-09-20 13:06:58,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:58,816 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:58,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:58,817 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:06:58,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:58,818 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2024-09-20 13:06:58,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:58,886 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:58,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:58,931 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:58,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:58,958 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:58,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:58,963 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:58,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:58,965 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:58,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:58,966 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:06:58,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:58,966 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-20 13:06:58,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:58,967 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-09-20 13:06:58,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:59,005 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:59,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:59,008 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:06:59,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:59,009 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-09-20 13:06:59,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:59,015 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:59,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:59,016 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:59,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:59,017 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:06:59,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:59,018 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-20 13:06:59,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:59,019 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-09-20 13:06:59,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:59,027 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:59,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:59,029 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:59,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:59,032 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:59,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:59,032 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:06:59,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:59,033 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-20 13:06:59,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:59,034 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-09-20 13:06:59,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:59,036 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:06:59,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:59,037 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:06:59,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:59,040 INFO L134 CoverageAnalysis]: Checked inductivity of 7120 backedges. 844 proven. 1612 refuted. 0 times theorem prover too weak. 4664 trivial. 0 not checked. [2024-09-20 13:06:59,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:06:59,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233354094] [2024-09-20 13:06:59,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233354094] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 13:06:59,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [262216742] [2024-09-20 13:06:59,040 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-09-20 13:06:59,040 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:06:59,040 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:06:59,042 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-20 13:06:59,043 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-20 13:06:59,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:06:59,161 INFO L262 TraceCheckSpWp]: Trace formula consists of 805 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-09-20 13:06:59,164 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:06:59,264 INFO L134 CoverageAnalysis]: Checked inductivity of 7120 backedges. 1111 proven. 600 refuted. 0 times theorem prover too weak. 5409 trivial. 0 not checked. [2024-09-20 13:06:59,264 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 13:07:00,779 INFO L134 CoverageAnalysis]: Checked inductivity of 7120 backedges. 1111 proven. 651 refuted. 0 times theorem prover too weak. 5358 trivial. 0 not checked. [2024-09-20 13:07:00,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [262216742] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 13:07:00,780 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 13:07:00,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 11, 17] total 35 [2024-09-20 13:07:00,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983494058] [2024-09-20 13:07:00,780 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 13:07:00,781 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-09-20 13:07:00,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:07:00,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-09-20 13:07:00,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=278, Invalid=912, Unknown=0, NotChecked=0, Total=1190 [2024-09-20 13:07:00,782 INFO L87 Difference]: Start difference. First operand 97 states and 142 transitions. Second operand has 35 states, 34 states have (on average 2.5588235294117645) internal successors, (87), 35 states have internal predecessors, (87), 24 states have call successors, (31), 1 states have call predecessors, (31), 15 states have return successors, (44), 25 states have call predecessors, (44), 24 states have call successors, (44) [2024-09-20 13:07:01,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:07:01,227 INFO L93 Difference]: Finished difference Result 230 states and 452 transitions. [2024-09-20 13:07:01,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-09-20 13:07:01,227 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 34 states have (on average 2.5588235294117645) internal successors, (87), 35 states have internal predecessors, (87), 24 states have call successors, (31), 1 states have call predecessors, (31), 15 states have return successors, (44), 25 states have call predecessors, (44), 24 states have call successors, (44) Word has length 354 [2024-09-20 13:07:01,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:07:01,229 INFO L225 Difference]: With dead ends: 230 [2024-09-20 13:07:01,229 INFO L226 Difference]: Without dead ends: 127 [2024-09-20 13:07:01,231 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 858 GetRequests, 794 SyntacticMatches, 8 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1125 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=759, Invalid=2547, Unknown=0, NotChecked=0, Total=3306 [2024-09-20 13:07:01,231 INFO L434 NwaCegarLoop]: 39 mSDtfsCounter, 165 mSDsluCounter, 170 mSDsCounter, 0 mSdLazyCounter, 543 mSolverCounterSat, 149 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 170 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 692 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 149 IncrementalHoareTripleChecker+Valid, 543 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-09-20 13:07:01,231 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [170 Valid, 209 Invalid, 692 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [149 Valid, 543 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-09-20 13:07:01,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2024-09-20 13:07:01,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 113. [2024-09-20 13:07:01,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 78 states have (on average 1.0256410256410255) internal successors, (80), 76 states have internal predecessors, (80), 23 states have call successors, (23), 18 states have call predecessors, (23), 11 states have return successors, (47), 18 states have call predecessors, (47), 22 states have call successors, (47) [2024-09-20 13:07:01,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 150 transitions. [2024-09-20 13:07:01,243 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 150 transitions. Word has length 354 [2024-09-20 13:07:01,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:07:01,243 INFO L474 AbstractCegarLoop]: Abstraction has 113 states and 150 transitions. [2024-09-20 13:07:01,243 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 34 states have (on average 2.5588235294117645) internal successors, (87), 35 states have internal predecessors, (87), 24 states have call successors, (31), 1 states have call predecessors, (31), 15 states have return successors, (44), 25 states have call predecessors, (44), 24 states have call successors, (44) [2024-09-20 13:07:01,243 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:07:01,243 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 150 transitions. [2024-09-20 13:07:01,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2024-09-20 13:07:01,246 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:07:01,246 INFO L216 NwaCegarLoop]: trace histogram [51, 51, 41, 25, 25, 25, 25, 25, 25, 25, 16, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:07:01,263 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-09-20 13:07:01,447 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-20 13:07:01,447 INFO L399 AbstractCegarLoop]: === Iteration 11 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 13:07:01,448 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:07:01,448 INFO L85 PathProgramCache]: Analyzing trace with hash 1239419108, now seen corresponding path program 8 times [2024-09-20 13:07:01,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:07:01,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459660876] [2024-09-20 13:07:01,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:07:01,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:07:01,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:01,606 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 13:07:01,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:01,608 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 13:07:01,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:01,820 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:07:01,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:01,915 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:07:01,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:01,978 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:07:01,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,018 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:07:02,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,041 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:07:02,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,044 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:07:02,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,046 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:07:02,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,046 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:07:02,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,057 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-20 13:07:02,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,059 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-09-20 13:07:02,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,092 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:07:02,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,094 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:07:02,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,096 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-09-20 13:07:02,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,100 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:07:02,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,101 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:07:02,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,102 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:07:02,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,103 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-20 13:07:02,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,104 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-09-20 13:07:02,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,111 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:07:02,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,114 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:07:02,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,115 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:07:02,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,116 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:07:02,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,117 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-20 13:07:02,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,117 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-09-20 13:07:02,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,119 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:07:02,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,120 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:07:02,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,120 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2024-09-20 13:07:02,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,151 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:07:02,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,177 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:07:02,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,201 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:07:02,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,212 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:07:02,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,214 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-20 13:07:02,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,215 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-09-20 13:07:02,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,218 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:07:02,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,219 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:07:02,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,220 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 241 [2024-09-20 13:07:02,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,227 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:07:02,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,232 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:07:02,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,234 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:07:02,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,236 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:07:02,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,236 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:07:02,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,238 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-20 13:07:02,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,239 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-09-20 13:07:02,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,240 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:07:02,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,241 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:07:02,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,242 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-09-20 13:07:02,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,244 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:07:02,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,246 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-09-20 13:07:02,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,247 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:07:02,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,248 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-20 13:07:02,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:07:02,251 INFO L134 CoverageAnalysis]: Checked inductivity of 7120 backedges. 913 proven. 1281 refuted. 0 times theorem prover too weak. 4926 trivial. 0 not checked. [2024-09-20 13:07:02,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:07:02,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459660876] [2024-09-20 13:07:02,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1459660876] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 13:07:02,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [245239036] [2024-09-20 13:07:02,251 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-20 13:07:02,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:07:02,252 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:07:02,253 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-20 13:07:02,254 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-20 13:07:02,388 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-20 13:07:02,388 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-20 13:07:02,394 INFO L262 TraceCheckSpWp]: Trace formula consists of 805 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-09-20 13:07:02,398 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:07:02,494 INFO L134 CoverageAnalysis]: Checked inductivity of 7120 backedges. 419 proven. 1507 refuted. 0 times theorem prover too weak. 5194 trivial. 0 not checked. [2024-09-20 13:07:02,494 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 13:07:04,370 INFO L134 CoverageAnalysis]: Checked inductivity of 7120 backedges. 419 proven. 1577 refuted. 0 times theorem prover too weak. 5124 trivial. 0 not checked. [2024-09-20 13:07:04,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [245239036] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 13:07:04,371 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 13:07:04,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 12, 19] total 33 [2024-09-20 13:07:04,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7463759] [2024-09-20 13:07:04,371 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 13:07:04,372 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-09-20 13:07:04,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:07:04,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-09-20 13:07:04,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=249, Invalid=807, Unknown=0, NotChecked=0, Total=1056 [2024-09-20 13:07:04,373 INFO L87 Difference]: Start difference. First operand 113 states and 150 transitions. Second operand has 33 states, 32 states have (on average 2.71875) internal successors, (87), 33 states have internal predecessors, (87), 26 states have call successors, (31), 1 states have call predecessors, (31), 14 states have return successors, (44), 20 states have call predecessors, (44), 26 states have call successors, (44) [2024-09-20 13:07:04,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:07:04,661 INFO L93 Difference]: Finished difference Result 214 states and 297 transitions. [2024-09-20 13:07:04,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-09-20 13:07:04,661 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 32 states have (on average 2.71875) internal successors, (87), 33 states have internal predecessors, (87), 26 states have call successors, (31), 1 states have call predecessors, (31), 14 states have return successors, (44), 20 states have call predecessors, (44), 26 states have call successors, (44) Word has length 354 [2024-09-20 13:07:04,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:07:04,662 INFO L225 Difference]: With dead ends: 214 [2024-09-20 13:07:04,662 INFO L226 Difference]: Without dead ends: 0 [2024-09-20 13:07:04,665 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 843 GetRequests, 792 SyntacticMatches, 9 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 699 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=469, Invalid=1423, Unknown=0, NotChecked=0, Total=1892 [2024-09-20 13:07:04,666 INFO L434 NwaCegarLoop]: 39 mSDtfsCounter, 54 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 575 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 236 SdHoareTripleChecker+Invalid, 627 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 575 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-20 13:07:04,666 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 236 Invalid, 627 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 575 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-20 13:07:04,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-09-20 13:07:04,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-09-20 13:07:04,666 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-20 13:07:04,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-09-20 13:07:04,667 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 354 [2024-09-20 13:07:04,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:07:04,667 INFO L474 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-09-20 13:07:04,667 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 32 states have (on average 2.71875) internal successors, (87), 33 states have internal predecessors, (87), 26 states have call successors, (31), 1 states have call predecessors, (31), 14 states have return successors, (44), 20 states have call predecessors, (44), 26 states have call successors, (44) [2024-09-20 13:07:04,667 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:07:04,667 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-09-20 13:07:04,667 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-09-20 13:07:04,669 INFO L785 garLoopResultBuilder]: Registering result SAFE for location mainErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-09-20 13:07:04,682 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-09-20 13:07:04,870 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-20 13:07:04,872 INFO L408 BasicCegarLoop]: Path program histogram: [8, 1, 1, 1] [2024-09-20 13:07:04,874 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-09-20 13:07:06,737 INFO L165 ceAbstractionStarter]: Computing trace abstraction results [2024-09-20 13:07:06,754 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression [2024-09-20 13:07:06,763 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.09 01:07:06 BoogieIcfgContainer [2024-09-20 13:07:06,763 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-09-20 13:07:06,764 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-09-20 13:07:06,764 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-09-20 13:07:06,764 INFO L274 PluginConnector]: Witness Printer initialized [2024-09-20 13:07:06,764 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 01:06:45" (3/4) ... [2024-09-20 13:07:06,765 INFO L139 WitnessPrinter]: Generating witness for correct program [2024-09-20 13:07:06,803 INFO L149 WitnessManager]: Wrote witness to /storage/repos/certificate-witnesses-artifact/automizer/witness.yml [2024-09-20 13:07:06,803 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-09-20 13:07:06,803 INFO L158 Benchmark]: Toolchain (without parser) took 21733.55ms. Allocated memory was 178.3MB in the beginning and 503.3MB in the end (delta: 325.1MB). Free memory was 141.9MB in the beginning and 272.2MB in the end (delta: -130.3MB). Peak memory consumption was 195.7MB. Max. memory is 16.1GB. [2024-09-20 13:07:06,803 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 130.0MB. Free memory is still 97.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-09-20 13:07:06,804 INFO L158 Benchmark]: CACSL2BoogieTranslator took 171.55ms. Allocated memory is still 178.3MB. Free memory was 141.4MB in the beginning and 130.7MB in the end (delta: 10.7MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-09-20 13:07:06,804 INFO L158 Benchmark]: Boogie Procedure Inliner took 23.75ms. Allocated memory is still 178.3MB. Free memory was 130.7MB in the beginning and 129.7MB in the end (delta: 983.7kB). There was no memory consumed. Max. memory is 16.1GB. [2024-09-20 13:07:06,804 INFO L158 Benchmark]: Boogie Preprocessor took 32.78ms. Allocated memory is still 178.3MB. Free memory was 129.7MB in the beginning and 127.9MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-09-20 13:07:06,804 INFO L158 Benchmark]: RCFGBuilder took 260.08ms. Allocated memory is still 178.3MB. Free memory was 127.9MB in the beginning and 116.3MB in the end (delta: 11.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-09-20 13:07:06,805 INFO L158 Benchmark]: TraceAbstraction took 21201.44ms. Allocated memory was 178.3MB in the beginning and 503.3MB in the end (delta: 325.1MB). Free memory was 115.8MB in the beginning and 275.4MB in the end (delta: -159.6MB). Peak memory consumption was 271.9MB. Max. memory is 16.1GB. [2024-09-20 13:07:06,805 INFO L158 Benchmark]: Witness Printer took 39.36ms. Allocated memory is still 503.3MB. Free memory was 275.4MB in the beginning and 272.2MB in the end (delta: 3.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-09-20 13:07:06,806 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 130.0MB. Free memory is still 97.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 171.55ms. Allocated memory is still 178.3MB. Free memory was 141.4MB in the beginning and 130.7MB in the end (delta: 10.7MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 23.75ms. Allocated memory is still 178.3MB. Free memory was 130.7MB in the beginning and 129.7MB in the end (delta: 983.7kB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 32.78ms. Allocated memory is still 178.3MB. Free memory was 129.7MB in the beginning and 127.9MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 260.08ms. Allocated memory is still 178.3MB. Free memory was 127.9MB in the beginning and 116.3MB in the end (delta: 11.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * TraceAbstraction took 21201.44ms. Allocated memory was 178.3MB in the beginning and 503.3MB in the end (delta: 325.1MB). Free memory was 115.8MB in the beginning and 275.4MB in the end (delta: -159.6MB). Peak memory consumption was 271.9MB. Max. memory is 16.1GB. * Witness Printer took 39.36ms. Allocated memory is still 503.3MB. Free memory was 275.4MB in the beginning and 272.2MB in the end (delta: 3.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression * 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: 29]: 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 4 procedures, 23 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 19.3s, OverallIterations: 11, TraceHistogramMax: 51, PathProgramHistogramMax: 8, EmptinessCheckTime: 0.0s, AutomataDifference: 2.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 564 SdHoareTripleChecker+Valid, 1.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 515 mSDsluCounter, 1989 SdHoareTripleChecker+Invalid, 1.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1708 mSDsCounter, 533 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2706 IncrementalHoareTripleChecker+Invalid, 3239 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 533 mSolverCounterUnsat, 281 mSDtfsCounter, 2706 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3668 GetRequests, 3370 SyntacticMatches, 42 SemanticMatches, 256 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3166 ImplicationChecksByTransitivity, 1.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=137occurred in iteration=7, InterpolantAutomatonStates: 178, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 11 MinimizatonAttempts, 54 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 14.2s InterpolantComputationTime, 2991 NumberOfCodeBlocks, 2908 NumberOfCodeBlocksAsserted, 89 NumberOfCheckSat, 4444 ConstructedInterpolants, 0 QuantifiedInterpolants, 7930 SizeOfPredicates, 33 NumberOfNonLiveVariables, 3230 ConjunctsInSsa, 261 ConjunctsInUnsatCore, 29 InterpolantComputations, 2 PerfectInterpolantSequences, 52070/66657 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 - ProcedureContractResult [Line: 7]: Procedure Contract for fibo Derived contract for procedure fibo. Ensures: ((0 < \old(n)) || (\result == 0)) RESULT: Ultimate proved your program to be correct! [2024-09-20 13:07:06,835 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