./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/loops-crafted-1/nested3-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 de325976 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/loops-crafted-1/nested3-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 ed8e064f31e82b4c33cb383334d25637eef982ae8d5b8603579b97c7fdfe808e --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-de32597-m [2024-09-17 18:25:25,686 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-17 18:25:25,751 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-09-17 18:25:25,756 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-17 18:25:25,757 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-17 18:25:25,792 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-17 18:25:25,794 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-17 18:25:25,794 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-17 18:25:25,795 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-17 18:25:25,797 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-17 18:25:25,797 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-17 18:25:25,797 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-17 18:25:25,798 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-17 18:25:25,798 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-17 18:25:25,800 INFO L153 SettingsManager]: * Use SBE=true [2024-09-17 18:25:25,801 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-17 18:25:25,801 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-17 18:25:25,802 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-17 18:25:25,802 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-17 18:25:25,802 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-17 18:25:25,802 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-17 18:25:25,806 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-17 18:25:25,807 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-17 18:25:25,807 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-17 18:25:25,807 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-17 18:25:25,807 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-17 18:25:25,808 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-17 18:25:25,808 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-17 18:25:25,808 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-17 18:25:25,808 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-17 18:25:25,808 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-17 18:25:25,809 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-17 18:25:25,809 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-17 18:25:25,809 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-17 18:25:25,809 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-17 18:25:25,810 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-17 18:25:25,810 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-17 18:25:25,811 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-17 18:25:25,812 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-17 18:25:25,812 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-17 18:25:25,812 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-17 18:25:25,813 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-17 18:25:25,813 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 -> ed8e064f31e82b4c33cb383334d25637eef982ae8d5b8603579b97c7fdfe808e 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-17 18:25:26,079 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-17 18:25:26,107 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-17 18:25:26,110 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-17 18:25:26,111 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-17 18:25:26,112 INFO L274 PluginConnector]: CDTParser initialized [2024-09-17 18:25:26,113 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/loops-crafted-1/nested3-1.c [2024-09-17 18:25:27,612 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-17 18:25:27,795 INFO L384 CDTParser]: Found 1 translation units. [2024-09-17 18:25:27,796 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loops-crafted-1/nested3-1.c [2024-09-17 18:25:27,802 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/afa8eb724/54ec74f3241d4c8fae8bff65f65170bd/FLAG84557cf4c [2024-09-17 18:25:27,821 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/afa8eb724/54ec74f3241d4c8fae8bff65f65170bd [2024-09-17 18:25:27,824 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-17 18:25:27,825 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-09-17 18:25:27,829 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-17 18:25:27,829 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-17 18:25:27,834 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-17 18:25:27,835 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.09 06:25:27" (1/1) ... [2024-09-17 18:25:27,836 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37cd25cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 06:25:27, skipping insertion in model container [2024-09-17 18:25:27,836 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.09 06:25:27" (1/1) ... [2024-09-17 18:25:27,857 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-17 18:25:28,003 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/loops-crafted-1/nested3-1.c[321,334] [2024-09-17 18:25:28,019 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-17 18:25:28,029 INFO L200 MainTranslator]: Completed pre-run [2024-09-17 18:25:28,042 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/loops-crafted-1/nested3-1.c[321,334] [2024-09-17 18:25:28,046 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-17 18:25:28,066 INFO L204 MainTranslator]: Completed translation [2024-09-17 18:25:28,070 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 06:25:28 WrapperNode [2024-09-17 18:25:28,071 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-17 18:25:28,072 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-17 18:25:28,072 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-17 18:25:28,072 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-17 18:25:28,079 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 06:25:28" (1/1) ... [2024-09-17 18:25:28,087 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 06:25:28" (1/1) ... [2024-09-17 18:25:28,095 INFO L138 Inliner]: procedures = 12, calls = 10, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-09-17 18:25:28,096 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-17 18:25:28,097 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-17 18:25:28,097 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-17 18:25:28,097 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-17 18:25:28,107 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 06:25:28" (1/1) ... [2024-09-17 18:25:28,108 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 06:25:28" (1/1) ... [2024-09-17 18:25:28,109 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 06:25:28" (1/1) ... [2024-09-17 18:25:28,130 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-17 18:25:28,134 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 06:25:28" (1/1) ... [2024-09-17 18:25:28,135 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 06:25:28" (1/1) ... [2024-09-17 18:25:28,137 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 06:25:28" (1/1) ... [2024-09-17 18:25:28,145 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 06:25:28" (1/1) ... [2024-09-17 18:25:28,146 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 06:25:28" (1/1) ... [2024-09-17 18:25:28,149 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 06:25:28" (1/1) ... [2024-09-17 18:25:28,150 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-17 18:25:28,151 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-17 18:25:28,154 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-17 18:25:28,154 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-17 18:25:28,155 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 06:25:28" (1/1) ... [2024-09-17 18:25:28,161 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-17 18:25:28,176 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 18:25:28,195 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-17 18:25:28,198 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-17 18:25:28,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-17 18:25:28,247 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-09-17 18:25:28,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-09-17 18:25:28,247 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-17 18:25:28,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-17 18:25:28,248 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-09-17 18:25:28,248 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-09-17 18:25:28,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-09-17 18:25:28,250 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-09-17 18:25:28,250 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-09-17 18:25:28,310 INFO L242 CfgBuilder]: Building ICFG [2024-09-17 18:25:28,311 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-17 18:25:28,459 INFO L? ?]: Removed 6 outVars from TransFormulas that were not future-live. [2024-09-17 18:25:28,459 INFO L291 CfgBuilder]: Performing block encoding [2024-09-17 18:25:28,487 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-17 18:25:28,488 INFO L318 CfgBuilder]: Removed 3 assume(true) statements. [2024-09-17 18:25:28,488 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.09 06:25:28 BoogieIcfgContainer [2024-09-17 18:25:28,489 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-17 18:25:28,493 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-17 18:25:28,494 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-17 18:25:28,497 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-17 18:25:28,497 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.09 06:25:27" (1/3) ... [2024-09-17 18:25:28,498 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4accefa1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.09 06:25:28, skipping insertion in model container [2024-09-17 18:25:28,499 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 06:25:28" (2/3) ... [2024-09-17 18:25:28,499 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4accefa1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.09 06:25:28, skipping insertion in model container [2024-09-17 18:25:28,500 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.09 06:25:28" (3/3) ... [2024-09-17 18:25:28,502 INFO L112 eAbstractionObserver]: Analyzing ICFG nested3-1.c [2024-09-17 18:25:28,520 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-17 18:25:28,520 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-09-17 18:25:28,571 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-17 18:25:28,578 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;@2999a4ac, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-17 18:25:28,579 INFO L337 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-09-17 18:25:28,584 INFO L276 IsEmpty]: Start isEmpty. Operand has 23 states, 13 states have (on average 1.6153846153846154) internal successors, (21), 14 states have internal predecessors, (21), 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-17 18:25:28,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-09-17 18:25:28,594 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 18:25:28,595 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 18:25:28,595 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-17 18:25:28,602 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 18:25:28,602 INFO L85 PathProgramCache]: Analyzing trace with hash -91449342, now seen corresponding path program 1 times [2024-09-17 18:25:28,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 18:25:28,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744799493] [2024-09-17 18:25:28,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 18:25:28,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 18:25:28,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:28,968 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-17 18:25:28,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:28,995 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-17 18:25:28,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 18:25:28,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744799493] [2024-09-17 18:25:29,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744799493] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-17 18:25:29,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-17 18:25:29,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-09-17 18:25:29,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732139815] [2024-09-17 18:25:29,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-17 18:25:29,008 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-09-17 18:25:29,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 18:25:29,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-09-17 18:25:29,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-09-17 18:25:29,028 INFO L87 Difference]: Start difference. First operand has 23 states, 13 states have (on average 1.6153846153846154) internal successors, (21), 14 states have internal predecessors, (21), 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 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-17 18:25:29,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 18:25:29,073 INFO L93 Difference]: Finished difference Result 48 states and 77 transitions. [2024-09-17 18:25:29,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-09-17 18:25:29,076 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2024-09-17 18:25:29,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 18:25:29,082 INFO L225 Difference]: With dead ends: 48 [2024-09-17 18:25:29,082 INFO L226 Difference]: Without dead ends: 26 [2024-09-17 18:25:29,085 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-09-17 18:25:29,088 INFO L434 NwaCegarLoop]: 25 mSDtfsCounter, 6 mSDsluCounter, 21 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 46 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-17 18:25:29,089 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 46 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-17 18:25:29,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2024-09-17 18:25:29,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 20. [2024-09-17 18:25:29,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20 states, 12 states have (on average 1.3333333333333333) internal successors, (16), 13 states have internal predecessors, (16), 5 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-09-17 18:25:29,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 24 transitions. [2024-09-17 18:25:29,121 INFO L78 Accepts]: Start accepts. Automaton has 20 states and 24 transitions. Word has length 10 [2024-09-17 18:25:29,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 18:25:29,122 INFO L474 AbstractCegarLoop]: Abstraction has 20 states and 24 transitions. [2024-09-17 18:25:29,122 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-17 18:25:29,122 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 18:25:29,122 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 24 transitions. [2024-09-17 18:25:29,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-09-17 18:25:29,123 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 18:25:29,123 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 18:25:29,123 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-17 18:25:29,124 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-17 18:25:29,124 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 18:25:29,124 INFO L85 PathProgramCache]: Analyzing trace with hash 1474394065, now seen corresponding path program 1 times [2024-09-17 18:25:29,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 18:25:29,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054746558] [2024-09-17 18:25:29,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 18:25:29,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 18:25:29,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:29,228 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-17 18:25:29,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:29,237 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-17 18:25:29,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 18:25:29,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054746558] [2024-09-17 18:25:29,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054746558] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-17 18:25:29,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-17 18:25:29,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-09-17 18:25:29,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224379020] [2024-09-17 18:25:29,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-17 18:25:29,241 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-09-17 18:25:29,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 18:25:29,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-09-17 18:25:29,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-09-17 18:25:29,242 INFO L87 Difference]: Start difference. First operand 20 states and 24 transitions. Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-17 18:25:29,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 18:25:29,260 INFO L93 Difference]: Finished difference Result 38 states and 49 transitions. [2024-09-17 18:25:29,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-09-17 18:25:29,261 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2024-09-17 18:25:29,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 18:25:29,262 INFO L225 Difference]: With dead ends: 38 [2024-09-17 18:25:29,262 INFO L226 Difference]: Without dead ends: 24 [2024-09-17 18:25:29,262 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-09-17 18:25:29,264 INFO L434 NwaCegarLoop]: 20 mSDtfsCounter, 3 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 38 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-17 18:25:29,264 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 38 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-17 18:25:29,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2024-09-17 18:25:29,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 21. [2024-09-17 18:25:29,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 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), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-09-17 18:25:29,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 25 transitions. [2024-09-17 18:25:29,273 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 25 transitions. Word has length 11 [2024-09-17 18:25:29,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 18:25:29,273 INFO L474 AbstractCegarLoop]: Abstraction has 21 states and 25 transitions. [2024-09-17 18:25:29,273 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-17 18:25:29,274 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 18:25:29,274 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 25 transitions. [2024-09-17 18:25:29,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-09-17 18:25:29,274 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 18:25:29,275 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 18:25:29,275 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-09-17 18:25:29,275 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-17 18:25:29,275 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 18:25:29,275 INFO L85 PathProgramCache]: Analyzing trace with hash -1513968721, now seen corresponding path program 1 times [2024-09-17 18:25:29,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 18:25:29,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012060278] [2024-09-17 18:25:29,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 18:25:29,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 18:25:29,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:29,371 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-17 18:25:29,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:29,377 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-17 18:25:29,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 18:25:29,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012060278] [2024-09-17 18:25:29,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1012060278] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-17 18:25:29,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-17 18:25:29,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-09-17 18:25:29,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874832456] [2024-09-17 18:25:29,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-17 18:25:29,380 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-09-17 18:25:29,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 18:25:29,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-09-17 18:25:29,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-09-17 18:25:29,381 INFO L87 Difference]: Start difference. First operand 21 states and 25 transitions. Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-17 18:25:29,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 18:25:29,395 INFO L93 Difference]: Finished difference Result 37 states and 46 transitions. [2024-09-17 18:25:29,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-09-17 18:25:29,396 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2024-09-17 18:25:29,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 18:25:29,396 INFO L225 Difference]: With dead ends: 37 [2024-09-17 18:25:29,397 INFO L226 Difference]: Without dead ends: 22 [2024-09-17 18:25:29,397 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-09-17 18:25:29,398 INFO L434 NwaCegarLoop]: 21 mSDtfsCounter, 0 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-17 18:25:29,399 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 40 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-17 18:25:29,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states. [2024-09-17 18:25:29,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 22. [2024-09-17 18:25:29,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22 states, 14 states have (on average 1.2857142857142858) internal successors, (18), 15 states have internal predecessors, (18), 5 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-09-17 18:25:29,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 26 transitions. [2024-09-17 18:25:29,406 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 26 transitions. Word has length 12 [2024-09-17 18:25:29,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 18:25:29,406 INFO L474 AbstractCegarLoop]: Abstraction has 22 states and 26 transitions. [2024-09-17 18:25:29,406 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-17 18:25:29,407 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 18:25:29,407 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 26 transitions. [2024-09-17 18:25:29,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-09-17 18:25:29,407 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 18:25:29,408 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 18:25:29,408 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-09-17 18:25:29,408 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-17 18:25:29,408 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 18:25:29,409 INFO L85 PathProgramCache]: Analyzing trace with hash 337912467, now seen corresponding path program 1 times [2024-09-17 18:25:29,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 18:25:29,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557653408] [2024-09-17 18:25:29,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 18:25:29,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 18:25:29,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:29,521 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-17 18:25:29,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:29,531 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-17 18:25:29,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 18:25:29,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557653408] [2024-09-17 18:25:29,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557653408] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-17 18:25:29,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [702874447] [2024-09-17 18:25:29,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 18:25:29,532 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 18:25:29,532 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 18:25:29,534 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-17 18:25:29,537 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-17 18:25:29,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:29,600 INFO L262 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-09-17 18:25:29,608 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 18:25:29,663 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-17 18:25:29,664 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-17 18:25:29,727 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-17 18:25:29,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [702874447] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-17 18:25:29,728 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-17 18:25:29,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 6] total 11 [2024-09-17 18:25:29,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837005076] [2024-09-17 18:25:29,728 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-17 18:25:29,729 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-09-17 18:25:29,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 18:25:29,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-09-17 18:25:29,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-09-17 18:25:29,730 INFO L87 Difference]: Start difference. First operand 22 states and 26 transitions. Second operand has 11 states, 11 states have (on average 1.6363636363636365) internal successors, (18), 9 states have internal predecessors, (18), 4 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-17 18:25:29,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 18:25:29,852 INFO L93 Difference]: Finished difference Result 61 states and 80 transitions. [2024-09-17 18:25:29,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-09-17 18:25:29,853 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 1.6363636363636365) internal successors, (18), 9 states have internal predecessors, (18), 4 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 13 [2024-09-17 18:25:29,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 18:25:29,855 INFO L225 Difference]: With dead ends: 61 [2024-09-17 18:25:29,855 INFO L226 Difference]: Without dead ends: 45 [2024-09-17 18:25:29,856 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2024-09-17 18:25:29,859 INFO L434 NwaCegarLoop]: 24 mSDtfsCounter, 16 mSDsluCounter, 152 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 176 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-17 18:25:29,861 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 176 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-17 18:25:29,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2024-09-17 18:25:29,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 30. [2024-09-17 18:25:29,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 20 states have (on average 1.3) internal successors, (26), 22 states have internal predecessors, (26), 6 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2024-09-17 18:25:29,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 36 transitions. [2024-09-17 18:25:29,877 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 36 transitions. Word has length 13 [2024-09-17 18:25:29,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 18:25:29,879 INFO L474 AbstractCegarLoop]: Abstraction has 30 states and 36 transitions. [2024-09-17 18:25:29,879 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 1.6363636363636365) internal successors, (18), 9 states have internal predecessors, (18), 4 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-17 18:25:29,880 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 18:25:29,880 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 36 transitions. [2024-09-17 18:25:29,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-09-17 18:25:29,880 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 18:25:29,881 INFO L216 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 18:25:29,902 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-09-17 18:25:30,084 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 18:25:30,085 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-17 18:25:30,086 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 18:25:30,086 INFO L85 PathProgramCache]: Analyzing trace with hash -304397137, now seen corresponding path program 2 times [2024-09-17 18:25:30,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 18:25:30,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157666738] [2024-09-17 18:25:30,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 18:25:30,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 18:25:30,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:30,281 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-17 18:25:30,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:30,288 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-17 18:25:30,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 18:25:30,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157666738] [2024-09-17 18:25:30,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [157666738] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-17 18:25:30,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [366258964] [2024-09-17 18:25:30,293 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-17 18:25:30,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 18:25:30,294 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 18:25:30,296 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-17 18:25:30,298 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-17 18:25:30,344 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-17 18:25:30,344 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-17 18:25:30,346 INFO L262 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-09-17 18:25:30,347 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 18:25:30,382 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-17 18:25:30,383 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-17 18:25:30,499 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-17 18:25:30,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [366258964] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-17 18:25:30,500 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-17 18:25:30,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-09-17 18:25:30,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766287491] [2024-09-17 18:25:30,501 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-17 18:25:30,502 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-09-17 18:25:30,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 18:25:30,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-09-17 18:25:30,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=98, Unknown=0, NotChecked=0, Total=156 [2024-09-17 18:25:30,504 INFO L87 Difference]: Start difference. First operand 30 states and 36 transitions. Second operand has 13 states, 13 states have (on average 1.5384615384615385) internal successors, (20), 13 states have internal predecessors, (20), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-17 18:25:30,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 18:25:30,743 INFO L93 Difference]: Finished difference Result 55 states and 73 transitions. [2024-09-17 18:25:30,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-09-17 18:25:30,746 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 1.5384615384615385) internal successors, (20), 13 states have internal predecessors, (20), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2024-09-17 18:25:30,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 18:25:30,747 INFO L225 Difference]: With dead ends: 55 [2024-09-17 18:25:30,747 INFO L226 Difference]: Without dead ends: 31 [2024-09-17 18:25:30,748 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=110, Invalid=162, Unknown=0, NotChecked=0, Total=272 [2024-09-17 18:25:30,749 INFO L434 NwaCegarLoop]: 21 mSDtfsCounter, 0 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 116 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-17 18:25:30,749 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 116 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-17 18:25:30,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2024-09-17 18:25:30,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2024-09-17 18:25:30,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 23 states have (on average 1.173913043478261) internal successors, (27), 24 states have internal predecessors, (27), 5 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-09-17 18:25:30,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 35 transitions. [2024-09-17 18:25:30,768 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 35 transitions. Word has length 16 [2024-09-17 18:25:30,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 18:25:30,769 INFO L474 AbstractCegarLoop]: Abstraction has 31 states and 35 transitions. [2024-09-17 18:25:30,769 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 1.5384615384615385) internal successors, (20), 13 states have internal predecessors, (20), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-17 18:25:30,771 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 18:25:30,771 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 35 transitions. [2024-09-17 18:25:30,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-09-17 18:25:30,772 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 18:25:30,772 INFO L216 NwaCegarLoop]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 18:25:30,792 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-09-17 18:25:30,973 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 18:25:30,973 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-17 18:25:30,974 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 18:25:30,974 INFO L85 PathProgramCache]: Analyzing trace with hash -2050377169, now seen corresponding path program 3 times [2024-09-17 18:25:30,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 18:25:30,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782909005] [2024-09-17 18:25:30,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 18:25:30,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 18:25:30,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:31,223 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-17 18:25:31,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:31,227 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-17 18:25:31,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 18:25:31,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782909005] [2024-09-17 18:25:31,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782909005] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-17 18:25:31,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1697474025] [2024-09-17 18:25:31,228 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-17 18:25:31,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 18:25:31,229 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 18:25:31,233 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-17 18:25:31,236 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-17 18:25:31,316 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-09-17 18:25:31,317 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-17 18:25:31,317 INFO L262 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-09-17 18:25:31,319 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 18:25:31,561 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-09-17 18:25:31,561 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-17 18:25:31,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1697474025] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-17 18:25:31,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-09-17 18:25:31,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [13] total 17 [2024-09-17 18:25:31,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275774105] [2024-09-17 18:25:31,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-17 18:25:31,563 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-09-17 18:25:31,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 18:25:31,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-09-17 18:25:31,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=221, Unknown=0, NotChecked=0, Total=272 [2024-09-17 18:25:31,564 INFO L87 Difference]: Start difference. First operand 31 states and 35 transitions. Second operand has 6 states, 5 states have (on average 2.0) internal successors, (10), 5 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-17 18:25:31,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 18:25:31,667 INFO L93 Difference]: Finished difference Result 38 states and 41 transitions. [2024-09-17 18:25:31,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-09-17 18:25:31,668 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.0) internal successors, (10), 5 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 22 [2024-09-17 18:25:31,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 18:25:31,668 INFO L225 Difference]: With dead ends: 38 [2024-09-17 18:25:31,669 INFO L226 Difference]: Without dead ends: 36 [2024-09-17 18:25:31,669 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=55, Invalid=251, Unknown=0, NotChecked=0, Total=306 [2024-09-17 18:25:31,670 INFO L434 NwaCegarLoop]: 20 mSDtfsCounter, 8 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 79 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-17 18:25:31,670 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 79 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-17 18:25:31,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2024-09-17 18:25:31,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 35. [2024-09-17 18:25:31,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 26 states have (on average 1.1538461538461537) internal successors, (30), 27 states have internal predecessors, (30), 5 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-09-17 18:25:31,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 38 transitions. [2024-09-17 18:25:31,688 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 38 transitions. Word has length 22 [2024-09-17 18:25:31,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 18:25:31,688 INFO L474 AbstractCegarLoop]: Abstraction has 35 states and 38 transitions. [2024-09-17 18:25:31,688 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.0) internal successors, (10), 5 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-17 18:25:31,689 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 18:25:31,689 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 38 transitions. [2024-09-17 18:25:31,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-09-17 18:25:31,689 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 18:25:31,690 INFO L216 NwaCegarLoop]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 18:25:31,709 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-09-17 18:25:31,890 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-09-17 18:25:31,891 INFO L399 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-17 18:25:31,891 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 18:25:31,891 INFO L85 PathProgramCache]: Analyzing trace with hash 1587762515, now seen corresponding path program 1 times [2024-09-17 18:25:31,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 18:25:31,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081551333] [2024-09-17 18:25:31,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 18:25:31,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 18:25:31,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:32,079 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-17 18:25:32,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:32,082 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-09-17 18:25:32,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:32,085 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 3 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-17 18:25:32,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 18:25:32,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081551333] [2024-09-17 18:25:32,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081551333] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-17 18:25:32,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2023554489] [2024-09-17 18:25:32,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 18:25:32,086 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 18:25:32,086 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 18:25:32,088 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-17 18:25:32,090 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-17 18:25:32,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:32,140 INFO L262 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-09-17 18:25:32,141 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 18:25:32,234 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 2 proven. 20 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-09-17 18:25:32,234 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-17 18:25:32,397 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 20 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-09-17 18:25:32,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2023554489] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-17 18:25:32,398 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-17 18:25:32,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 6, 6] total 21 [2024-09-17 18:25:32,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862214041] [2024-09-17 18:25:32,399 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-17 18:25:32,399 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-09-17 18:25:32,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 18:25:32,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-09-17 18:25:32,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=347, Unknown=0, NotChecked=0, Total=420 [2024-09-17 18:25:32,401 INFO L87 Difference]: Start difference. First operand 35 states and 38 transitions. Second operand has 21 states, 21 states have (on average 1.8571428571428572) internal successors, (39), 21 states have internal predecessors, (39), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-09-17 18:25:33,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 18:25:33,319 INFO L93 Difference]: Finished difference Result 110 states and 129 transitions. [2024-09-17 18:25:33,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-09-17 18:25:33,324 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 1.8571428571428572) internal successors, (39), 21 states have internal predecessors, (39), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 29 [2024-09-17 18:25:33,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 18:25:33,326 INFO L225 Difference]: With dead ends: 110 [2024-09-17 18:25:33,326 INFO L226 Difference]: Without dead ends: 81 [2024-09-17 18:25:33,328 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1107 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=618, Invalid=3542, Unknown=0, NotChecked=0, Total=4160 [2024-09-17 18:25:33,329 INFO L434 NwaCegarLoop]: 22 mSDtfsCounter, 59 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 346 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 269 SdHoareTripleChecker+Invalid, 354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 346 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-17 18:25:33,329 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 269 Invalid, 354 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 346 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-17 18:25:33,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2024-09-17 18:25:33,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 81. [2024-09-17 18:25:33,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 69 states have (on average 1.1014492753623188) internal successors, (76), 70 states have internal predecessors, (76), 8 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-09-17 18:25:33,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 90 transitions. [2024-09-17 18:25:33,350 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 90 transitions. Word has length 29 [2024-09-17 18:25:33,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 18:25:33,351 INFO L474 AbstractCegarLoop]: Abstraction has 81 states and 90 transitions. [2024-09-17 18:25:33,351 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 1.8571428571428572) internal successors, (39), 21 states have internal predecessors, (39), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-09-17 18:25:33,351 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 18:25:33,352 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 90 transitions. [2024-09-17 18:25:33,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-09-17 18:25:33,354 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 18:25:33,354 INFO L216 NwaCegarLoop]: trace histogram [44, 5, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 18:25:33,372 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-09-17 18:25:33,557 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 18:25:33,558 INFO L399 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-17 18:25:33,558 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 18:25:33,559 INFO L85 PathProgramCache]: Analyzing trace with hash 1307739729, now seen corresponding path program 2 times [2024-09-17 18:25:33,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 18:25:33,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800232752] [2024-09-17 18:25:33,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 18:25:33,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 18:25:33,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:34,004 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-17 18:25:34,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:34,007 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-09-17 18:25:34,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:34,009 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-09-17 18:25:34,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:34,011 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-09-17 18:25:34,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:34,013 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-09-17 18:25:34,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:34,016 INFO L134 CoverageAnalysis]: Checked inductivity of 1182 backedges. 444 proven. 66 refuted. 0 times theorem prover too weak. 672 trivial. 0 not checked. [2024-09-17 18:25:34,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 18:25:34,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800232752] [2024-09-17 18:25:34,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800232752] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-17 18:25:34,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1254849336] [2024-09-17 18:25:34,017 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-17 18:25:34,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 18:25:34,017 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 18:25:34,019 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-17 18:25:34,020 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-17 18:25:34,106 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-17 18:25:34,106 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-17 18:25:34,112 INFO L262 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-09-17 18:25:34,115 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 18:25:34,359 INFO L134 CoverageAnalysis]: Checked inductivity of 1182 backedges. 8 proven. 931 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2024-09-17 18:25:34,359 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-17 18:25:34,852 INFO L134 CoverageAnalysis]: Checked inductivity of 1182 backedges. 43 proven. 896 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2024-09-17 18:25:34,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1254849336] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-17 18:25:34,853 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-17 18:25:34,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 12, 12] total 34 [2024-09-17 18:25:34,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448949801] [2024-09-17 18:25:34,854 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-17 18:25:34,855 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-09-17 18:25:34,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 18:25:34,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-09-17 18:25:34,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=196, Invalid=926, Unknown=0, NotChecked=0, Total=1122 [2024-09-17 18:25:34,859 INFO L87 Difference]: Start difference. First operand 81 states and 90 transitions. Second operand has 34 states, 34 states have (on average 2.1470588235294117) internal successors, (73), 34 states have internal predecessors, (73), 10 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-09-17 18:25:39,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 18:25:39,119 INFO L93 Difference]: Finished difference Result 256 states and 302 transitions. [2024-09-17 18:25:39,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 136 states. [2024-09-17 18:25:39,120 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 34 states have (on average 2.1470588235294117) internal successors, (73), 34 states have internal predecessors, (73), 10 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Word has length 87 [2024-09-17 18:25:39,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 18:25:39,122 INFO L225 Difference]: With dead ends: 256 [2024-09-17 18:25:39,122 INFO L226 Difference]: Without dead ends: 181 [2024-09-17 18:25:39,131 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 321 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 155 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8825 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=3165, Invalid=21327, Unknown=0, NotChecked=0, Total=24492 [2024-09-17 18:25:39,134 INFO L434 NwaCegarLoop]: 31 mSDtfsCounter, 97 mSDsluCounter, 506 mSDsCounter, 0 mSdLazyCounter, 1255 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 537 SdHoareTripleChecker+Invalid, 1274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-09-17 18:25:39,135 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 537 Invalid, 1274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 1255 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-09-17 18:25:39,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2024-09-17 18:25:39,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 181. [2024-09-17 18:25:39,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 163 states have (on average 1.0797546012269938) internal successors, (176), 164 states have internal predecessors, (176), 14 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-09-17 18:25:39,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 202 transitions. [2024-09-17 18:25:39,182 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 202 transitions. Word has length 87 [2024-09-17 18:25:39,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 18:25:39,183 INFO L474 AbstractCegarLoop]: Abstraction has 181 states and 202 transitions. [2024-09-17 18:25:39,183 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 2.1470588235294117) internal successors, (73), 34 states have internal predecessors, (73), 10 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-09-17 18:25:39,183 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 18:25:39,184 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 202 transitions. [2024-09-17 18:25:39,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-09-17 18:25:39,187 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 18:25:39,187 INFO L216 NwaCegarLoop]: trace histogram [120, 11, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 18:25:39,208 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-09-17 18:25:39,388 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-09-17 18:25:39,388 INFO L399 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-17 18:25:39,389 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 18:25:39,389 INFO L85 PathProgramCache]: Analyzing trace with hash 709816549, now seen corresponding path program 3 times [2024-09-17 18:25:39,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 18:25:39,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267566991] [2024-09-17 18:25:39,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 18:25:39,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 18:25:39,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:40,197 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-17 18:25:40,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:40,202 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-09-17 18:25:40,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:40,208 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-09-17 18:25:40,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:40,211 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-09-17 18:25:40,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:40,213 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-09-17 18:25:40,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:40,215 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-09-17 18:25:40,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:40,218 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2024-09-17 18:25:40,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:40,221 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-09-17 18:25:40,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:40,223 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2024-09-17 18:25:40,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:40,227 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2024-09-17 18:25:40,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:40,230 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2024-09-17 18:25:40,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:40,240 INFO L134 CoverageAnalysis]: Checked inductivity of 8730 backedges. 1551 proven. 78 refuted. 0 times theorem prover too weak. 7101 trivial. 0 not checked. [2024-09-17 18:25:40,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 18:25:40,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267566991] [2024-09-17 18:25:40,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267566991] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-17 18:25:40,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [42214388] [2024-09-17 18:25:40,242 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-17 18:25:40,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 18:25:40,243 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 18:25:40,244 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-17 18:25:40,246 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-17 18:25:40,376 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2024-09-17 18:25:40,377 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-17 18:25:40,379 INFO L262 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 53 conjuncts are in the unsatisfiable core [2024-09-17 18:25:40,388 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 18:25:40,459 INFO L134 CoverageAnalysis]: Checked inductivity of 8730 backedges. 1447 proven. 1548 refuted. 0 times theorem prover too weak. 5735 trivial. 0 not checked. [2024-09-17 18:25:40,459 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-17 18:25:40,838 INFO L134 CoverageAnalysis]: Checked inductivity of 8730 backedges. 1569 proven. 78 refuted. 0 times theorem prover too weak. 7083 trivial. 0 not checked. [2024-09-17 18:25:40,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [42214388] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-17 18:25:40,838 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-17 18:25:40,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 29 [2024-09-17 18:25:40,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023029248] [2024-09-17 18:25:40,839 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-17 18:25:40,839 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-09-17 18:25:40,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 18:25:40,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-09-17 18:25:40,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=250, Invalid=562, Unknown=0, NotChecked=0, Total=812 [2024-09-17 18:25:40,841 INFO L87 Difference]: Start difference. First operand 181 states and 202 transitions. Second operand has 29 states, 29 states have (on average 1.7586206896551724) internal successors, (51), 29 states have internal predecessors, (51), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-09-17 18:25:45,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 18:25:45,770 INFO L93 Difference]: Finished difference Result 496 states and 678 transitions. [2024-09-17 18:25:45,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-09-17 18:25:45,770 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 29 states have (on average 1.7586206896551724) internal successors, (51), 29 states have internal predecessors, (51), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 211 [2024-09-17 18:25:45,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 18:25:45,774 INFO L225 Difference]: With dead ends: 496 [2024-09-17 18:25:45,774 INFO L226 Difference]: Without dead ends: 321 [2024-09-17 18:25:45,777 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 471 GetRequests, 432 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 117 ImplicationChecksByTransitivity, 5.1s TimeCoverageRelationStatistics Valid=598, Invalid=1042, Unknown=0, NotChecked=0, Total=1640 [2024-09-17 18:25:45,780 INFO L434 NwaCegarLoop]: 21 mSDtfsCounter, 0 mSDsluCounter, 285 mSDsCounter, 0 mSdLazyCounter, 216 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 306 SdHoareTripleChecker+Invalid, 217 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 216 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-17 18:25:45,781 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 306 Invalid, 217 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 216 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-17 18:25:45,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 321 states. [2024-09-17 18:25:45,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 321 to 321. [2024-09-17 18:25:45,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 303 states have (on average 1.0429042904290429) internal successors, (316), 304 states have internal predecessors, (316), 14 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-09-17 18:25:45,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 342 transitions. [2024-09-17 18:25:45,846 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 342 transitions. Word has length 211 [2024-09-17 18:25:45,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 18:25:45,846 INFO L474 AbstractCegarLoop]: Abstraction has 321 states and 342 transitions. [2024-09-17 18:25:45,846 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 1.7586206896551724) internal successors, (51), 29 states have internal predecessors, (51), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-09-17 18:25:45,847 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 18:25:45,847 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 342 transitions. [2024-09-17 18:25:45,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 352 [2024-09-17 18:25:45,860 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 18:25:45,860 INFO L216 NwaCegarLoop]: trace histogram [260, 11, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 18:25:45,878 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-09-17 18:25:46,061 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 18:25:46,062 INFO L399 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-17 18:25:46,062 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 18:25:46,062 INFO L85 PathProgramCache]: Analyzing trace with hash -434978715, now seen corresponding path program 4 times [2024-09-17 18:25:46,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 18:25:46,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330758108] [2024-09-17 18:25:46,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 18:25:46,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 18:25:46,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:47,944 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-17 18:25:47,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:47,949 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-09-17 18:25:47,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:47,951 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-09-17 18:25:47,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:47,956 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-09-17 18:25:47,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:47,959 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2024-09-17 18:25:47,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:47,961 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2024-09-17 18:25:47,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:47,963 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2024-09-17 18:25:47,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:47,965 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2024-09-17 18:25:47,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:47,967 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 272 [2024-09-17 18:25:47,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:47,969 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 306 [2024-09-17 18:25:47,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:47,972 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 340 [2024-09-17 18:25:47,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:25:47,985 INFO L134 CoverageAnalysis]: Checked inductivity of 36660 backedges. 6591 proven. 351 refuted. 0 times theorem prover too weak. 29718 trivial. 0 not checked. [2024-09-17 18:25:47,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 18:25:47,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330758108] [2024-09-17 18:25:47,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330758108] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-17 18:25:47,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [434968180] [2024-09-17 18:25:47,988 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-09-17 18:25:47,988 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 18:25:47,988 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 18:25:47,990 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-17 18:25:47,992 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-17 18:25:48,227 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-09-17 18:25:48,227 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-17 18:25:48,234 INFO L262 TraceCheckSpWp]: Trace formula consists of 979 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-09-17 18:25:48,248 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 18:25:49,117 INFO L134 CoverageAnalysis]: Checked inductivity of 36660 backedges. 20 proven. 33181 refuted. 0 times theorem prover too weak. 3459 trivial. 0 not checked. [2024-09-17 18:25:49,117 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-17 18:25:50,797 INFO L134 CoverageAnalysis]: Checked inductivity of 36660 backedges. 196 proven. 33005 refuted. 0 times theorem prover too weak. 3459 trivial. 0 not checked. [2024-09-17 18:25:50,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [434968180] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-17 18:25:50,797 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-17 18:25:50,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 24, 24] total 73 [2024-09-17 18:25:50,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468285366] [2024-09-17 18:25:50,798 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-17 18:25:50,799 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 73 states [2024-09-17 18:25:50,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 18:25:50,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 73 interpolants. [2024-09-17 18:25:50,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=697, Invalid=4559, Unknown=0, NotChecked=0, Total=5256 [2024-09-17 18:25:50,804 INFO L87 Difference]: Start difference. First operand 321 states and 342 transitions. Second operand has 73 states, 73 states have (on average 2.0273972602739727) internal successors, (148), 73 states have internal predecessors, (148), 22 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2024-09-17 18:28:08,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-17 18:28:08,935 INFO L93 Difference]: Finished difference Result 1018 states and 1118 transitions. [2024-09-17 18:28:08,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 628 states. [2024-09-17 18:28:08,936 INFO L78 Accepts]: Start accepts. Automaton has has 73 states, 73 states have (on average 2.0273972602739727) internal successors, (148), 73 states have internal predecessors, (148), 22 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) Word has length 351 [2024-09-17 18:28:08,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-17 18:28:08,939 INFO L225 Difference]: With dead ends: 1018 [2024-09-17 18:28:08,939 INFO L226 Difference]: Without dead ends: 703 [2024-09-17 18:28:08,991 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 1356 GetRequests, 682 SyntacticMatches, 0 SemanticMatches, 674 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 196022 ImplicationChecksByTransitivity, 135.3s TimeCoverageRelationStatistics Valid=29805, Invalid=426495, Unknown=0, NotChecked=0, Total=456300 [2024-09-17 18:28:08,992 INFO L434 NwaCegarLoop]: 49 mSDtfsCounter, 396 mSDsluCounter, 821 mSDsCounter, 0 mSdLazyCounter, 11787 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 397 SdHoareTripleChecker+Valid, 870 SdHoareTripleChecker+Invalid, 11823 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 11787 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-09-17 18:28:08,992 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [397 Valid, 870 Invalid, 11823 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 11787 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2024-09-17 18:28:08,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 703 states. [2024-09-17 18:28:09,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 703 to 703. [2024-09-17 18:28:09,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 703 states, 673 states have (on average 1.037147102526003) internal successors, (698), 674 states have internal predecessors, (698), 26 states have call successors, (26), 4 states have call predecessors, (26), 3 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-09-17 18:28:09,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 703 states to 703 states and 748 transitions. [2024-09-17 18:28:09,102 INFO L78 Accepts]: Start accepts. Automaton has 703 states and 748 transitions. Word has length 351 [2024-09-17 18:28:09,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-17 18:28:09,103 INFO L474 AbstractCegarLoop]: Abstraction has 703 states and 748 transitions. [2024-09-17 18:28:09,103 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 73 states, 73 states have (on average 2.0273972602739727) internal successors, (148), 73 states have internal predecessors, (148), 22 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2024-09-17 18:28:09,104 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 18:28:09,104 INFO L276 IsEmpty]: Start isEmpty. Operand 703 states and 748 transitions. [2024-09-17 18:28:09,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 782 [2024-09-17 18:28:09,192 INFO L208 NwaCegarLoop]: Found error trace [2024-09-17 18:28:09,192 INFO L216 NwaCegarLoop]: trace histogram [594, 23, 22, 22, 22, 22, 22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-17 18:28:09,233 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-09-17 18:28:09,392 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 18:28:09,393 INFO L399 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-17 18:28:09,393 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-17 18:28:09,394 INFO L85 PathProgramCache]: Analyzing trace with hash 674821009, now seen corresponding path program 5 times [2024-09-17 18:28:09,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-17 18:28:09,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290761270] [2024-09-17 18:28:09,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-17 18:28:09,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-17 18:28:10,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:28:13,155 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-17 18:28:13,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:28:13,157 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-09-17 18:28:13,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:28:13,159 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-09-17 18:28:13,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:28:13,160 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-09-17 18:28:13,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:28:13,162 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-09-17 18:28:13,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:28:13,163 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2024-09-17 18:28:13,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:28:13,164 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2024-09-17 18:28:13,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:28:13,166 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2024-09-17 18:28:13,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:28:13,167 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 280 [2024-09-17 18:28:13,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:28:13,168 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 315 [2024-09-17 18:28:13,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:28:13,170 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 350 [2024-09-17 18:28:13,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:28:13,173 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 385 [2024-09-17 18:28:13,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:28:13,176 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 420 [2024-09-17 18:28:13,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:28:13,178 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 455 [2024-09-17 18:28:13,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:28:13,179 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 490 [2024-09-17 18:28:13,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:28:13,180 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 525 [2024-09-17 18:28:13,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:28:13,181 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 560 [2024-09-17 18:28:13,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:28:13,184 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 595 [2024-09-17 18:28:13,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:28:13,185 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 630 [2024-09-17 18:28:13,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:28:13,186 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 665 [2024-09-17 18:28:13,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:28:13,187 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 700 [2024-09-17 18:28:13,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:28:13,190 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 735 [2024-09-17 18:28:13,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:28:13,191 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 770 [2024-09-17 18:28:13,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-17 18:28:13,197 INFO L134 CoverageAnalysis]: Checked inductivity of 191103 backedges. 16530 proven. 378 refuted. 0 times theorem prover too weak. 174195 trivial. 0 not checked. [2024-09-17 18:28:13,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-17 18:28:13,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290761270] [2024-09-17 18:28:13,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1290761270] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-17 18:28:13,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1351664169] [2024-09-17 18:28:13,198 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-09-17 18:28:13,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-17 18:28:13,198 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-17 18:28:13,200 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-17 18:28:13,201 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-17 18:28:18,588 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 15 check-sat command(s) [2024-09-17 18:28:18,588 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-17 18:28:18,592 INFO L262 TraceCheckSpWp]: Trace formula consists of 323 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-09-17 18:28:18,601 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-17 18:28:18,688 INFO L134 CoverageAnalysis]: Checked inductivity of 191103 backedges. 59224 proven. 378 refuted. 0 times theorem prover too weak. 131501 trivial. 0 not checked. [2024-09-17 18:28:18,688 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-17 18:28:19,878 INFO L134 CoverageAnalysis]: Checked inductivity of 191103 backedges. 59034 proven. 378 refuted. 0 times theorem prover too weak. 131691 trivial. 0 not checked. [2024-09-17 18:28:19,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1351664169] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-17 18:28:19,879 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-17 18:28:19,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 30, 30] total 59 [2024-09-17 18:28:19,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [712361974] [2024-09-17 18:28:19,880 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-17 18:28:19,881 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 59 states [2024-09-17 18:28:19,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-17 18:28:19,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 59 interpolants. [2024-09-17 18:28:19,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=955, Invalid=2467, Unknown=0, NotChecked=0, Total=3422 [2024-09-17 18:28:19,883 INFO L87 Difference]: Start difference. First operand 703 states and 748 transitions. Second operand has 59 states, 59 states have (on average 1.3559322033898304) internal successors, (80), 59 states have internal predecessors, (80), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-09-17 18:28:25,913 WARN L293 SmtUtils]: Spent 5.60s on a formula simplification. DAG size of input: 114 DAG size of output: 10 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)