./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound5.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 --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 1d5fa637 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/certificate-witnesses-artifact/automizer/data/config -Xmx15G -Xms4m -jar /storage/repos/certificate-witnesses-artifact/automizer/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/certificate-witnesses-artifact/automizer/data -tc /storage/repos/certificate-witnesses-artifact/automizer/config/AutomizerReach.xml -i ../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound5.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 ab50d4c44616d850baf388e04d7eb1063c3cea27d21c9cbb628b158ef2bdff42 --procedureinliner.inline.calls.to.implemented.procedures NEVER --traceabstraction.positions.where.we.compute.the.hoare.annotation All --witnessprinter.yaml.format.version 2.1 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-1d5fa63-m [2024-09-13 09:15:39,947 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-13 09:15:40,021 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-09-13 09:15:40,025 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-13 09:15:40,026 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-13 09:15:40,056 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-13 09:15:40,057 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-13 09:15:40,057 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-13 09:15:40,058 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-13 09:15:40,059 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-13 09:15:40,059 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-13 09:15:40,060 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-13 09:15:40,060 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-13 09:15:40,060 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-13 09:15:40,062 INFO L153 SettingsManager]: * Use SBE=true [2024-09-13 09:15:40,063 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-13 09:15:40,063 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-13 09:15:40,063 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-13 09:15:40,063 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-13 09:15:40,064 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-13 09:15:40,064 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-13 09:15:40,068 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-13 09:15:40,068 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-13 09:15:40,068 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-13 09:15:40,068 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-13 09:15:40,069 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-13 09:15:40,069 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-13 09:15:40,069 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-13 09:15:40,070 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-13 09:15:40,070 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-13 09:15:40,070 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-13 09:15:40,070 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-13 09:15:40,070 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-13 09:15:40,071 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-13 09:15:40,071 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-13 09:15:40,071 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-13 09:15:40,071 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-13 09:15:40,072 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-13 09:15:40,072 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-13 09:15:40,072 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-13 09:15:40,072 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-13 09:15:40,073 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-13 09:15:40,074 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 -> ab50d4c44616d850baf388e04d7eb1063c3cea27d21c9cbb628b158ef2bdff42 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 [2024-09-13 09:15:40,369 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-13 09:15:40,394 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-13 09:15:40,397 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-13 09:15:40,398 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-13 09:15:40,399 INFO L274 PluginConnector]: CDTParser initialized [2024-09-13 09:15:40,400 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound5.c [2024-09-13 09:15:41,795 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-13 09:15:41,974 INFO L384 CDTParser]: Found 1 translation units. [2024-09-13 09:15:41,975 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound5.c [2024-09-13 09:15:41,981 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/29427c447/aa1c4b9d4a7a44a39a33728d47aeee7a/FLAG7729ce7c7 [2024-09-13 09:15:42,372 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/29427c447/aa1c4b9d4a7a44a39a33728d47aeee7a [2024-09-13 09:15:42,374 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-13 09:15:42,376 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-09-13 09:15:42,377 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-13 09:15:42,378 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-13 09:15:42,383 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-13 09:15:42,383 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.09 09:15:42" (1/1) ... [2024-09-13 09:15:42,384 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7aad2192 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.09 09:15:42, skipping insertion in model container [2024-09-13 09:15:42,385 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.09 09:15:42" (1/1) ... [2024-09-13 09:15:42,408 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-13 09:15:42,547 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound5.c[490,503] [2024-09-13 09:15:42,568 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-13 09:15:42,578 INFO L200 MainTranslator]: Completed pre-run [2024-09-13 09:15:42,589 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound5.c[490,503] [2024-09-13 09:15:42,598 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-13 09:15:42,620 INFO L204 MainTranslator]: Completed translation [2024-09-13 09:15:42,621 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.09 09:15:42 WrapperNode [2024-09-13 09:15:42,621 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-13 09:15:42,622 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-13 09:15:42,622 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-13 09:15:42,622 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-13 09:15:42,630 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.09 09:15:42" (1/1) ... [2024-09-13 09:15:42,637 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.09 09:15:42" (1/1) ... [2024-09-13 09:15:42,644 INFO L138 Inliner]: procedures = 14, calls = 19, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-09-13 09:15:42,644 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-13 09:15:42,645 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-13 09:15:42,645 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-13 09:15:42,645 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-13 09:15:42,657 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.09 09:15:42" (1/1) ... [2024-09-13 09:15:42,657 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.09 09:15:42" (1/1) ... [2024-09-13 09:15:42,663 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.09 09:15:42" (1/1) ... [2024-09-13 09:15:42,684 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-13 09:15:42,684 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.09 09:15:42" (1/1) ... [2024-09-13 09:15:42,684 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.09 09:15:42" (1/1) ... [2024-09-13 09:15:42,690 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.09 09:15:42" (1/1) ... [2024-09-13 09:15:42,694 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.09 09:15:42" (1/1) ... [2024-09-13 09:15:42,695 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.09 09:15:42" (1/1) ... [2024-09-13 09:15:42,695 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.09 09:15:42" (1/1) ... [2024-09-13 09:15:42,697 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-13 09:15:42,698 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-13 09:15:42,698 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-13 09:15:42,698 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-13 09:15:42,699 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.09 09:15:42" (1/1) ... [2024-09-13 09:15:42,707 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-13 09:15:42,716 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-13 09:15:42,730 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-13 09:15:42,733 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-13 09:15:42,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-13 09:15:42,785 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-09-13 09:15:42,785 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-09-13 09:15:42,786 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-09-13 09:15:42,786 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-09-13 09:15:42,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-09-13 09:15:42,786 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-09-13 09:15:42,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-09-13 09:15:42,788 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-13 09:15:42,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-13 09:15:42,788 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-09-13 09:15:42,788 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-09-13 09:15:42,856 INFO L242 CfgBuilder]: Building ICFG [2024-09-13 09:15:42,859 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-13 09:15:43,100 INFO L? ?]: Removed 10 outVars from TransFormulas that were not future-live. [2024-09-13 09:15:43,100 INFO L291 CfgBuilder]: Performing block encoding [2024-09-13 09:15:43,166 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-13 09:15:43,167 INFO L318 CfgBuilder]: Removed 2 assume(true) statements. [2024-09-13 09:15:43,167 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.09 09:15:43 BoogieIcfgContainer [2024-09-13 09:15:43,167 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-13 09:15:43,170 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-13 09:15:43,171 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-13 09:15:43,174 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-13 09:15:43,174 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.09 09:15:42" (1/3) ... [2024-09-13 09:15:43,175 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43a89d22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.09 09:15:43, skipping insertion in model container [2024-09-13 09:15:43,175 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.09 09:15:42" (2/3) ... [2024-09-13 09:15:43,175 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43a89d22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.09 09:15:43, skipping insertion in model container [2024-09-13 09:15:43,176 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.09 09:15:43" (3/3) ... [2024-09-13 09:15:43,177 INFO L112 eAbstractionObserver]: Analyzing ICFG egcd2-ll_valuebound5.c [2024-09-13 09:15:43,193 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-13 09:15:43,193 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-09-13 09:15:43,246 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-13 09:15:43,252 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;@32d02624, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-13 09:15:43,252 INFO L337 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-09-13 09:15:43,256 INFO L276 IsEmpty]: Start isEmpty. Operand has 38 states, 18 states have (on average 1.5) internal successors, (27), 20 states have internal predecessors, (27), 14 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2024-09-13 09:15:43,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-09-13 09:15:43,268 INFO L208 NwaCegarLoop]: Found error trace [2024-09-13 09:15:43,272 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-13 09:15:43,273 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-13 09:15:43,279 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:15:43,279 INFO L85 PathProgramCache]: Analyzing trace with hash -2011850563, now seen corresponding path program 1 times [2024-09-13 09:15:43,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-13 09:15:43,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114049821] [2024-09-13 09:15:43,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 09:15:43,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-13 09:15:43,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:15:43,463 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-13 09:15:43,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:15:43,475 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-13 09:15:43,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:15:43,483 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-13 09:15:43,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:15:43,489 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-13 09:15:43,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:15:43,495 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-13 09:15:43,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:15:43,500 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-09-13 09:15:43,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:15:43,505 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-13 09:15:43,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:15:43,510 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-09-13 09:15:43,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-13 09:15:43,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114049821] [2024-09-13 09:15:43,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114049821] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-13 09:15:43,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-13 09:15:43,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-09-13 09:15:43,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592250601] [2024-09-13 09:15:43,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-13 09:15:43,520 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-09-13 09:15:43,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-13 09:15:43,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-09-13 09:15:43,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-09-13 09:15:43,539 INFO L87 Difference]: Start difference. First operand has 38 states, 18 states have (on average 1.5) internal successors, (27), 20 states have internal predecessors, (27), 14 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) Second operand has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-09-13 09:15:43,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-13 09:15:43,575 INFO L93 Difference]: Finished difference Result 70 states and 115 transitions. [2024-09-13 09:15:43,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-13 09:15:43,583 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 42 [2024-09-13 09:15:43,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-13 09:15:43,590 INFO L225 Difference]: With dead ends: 70 [2024-09-13 09:15:43,591 INFO L226 Difference]: Without dead ends: 34 [2024-09-13 09:15:43,595 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-09-13 09:15:43,598 INFO L434 NwaCegarLoop]: 47 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 47 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-13 09:15:43,599 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 47 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-13 09:15:43,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2024-09-13 09:15:43,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2024-09-13 09:15:43,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 16 states have (on average 1.1875) internal successors, (19), 18 states have internal predecessors, (19), 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-13 09:15:43,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 45 transitions. [2024-09-13 09:15:43,636 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 45 transitions. Word has length 42 [2024-09-13 09:15:43,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-13 09:15:43,636 INFO L474 AbstractCegarLoop]: Abstraction has 34 states and 45 transitions. [2024-09-13 09:15:43,636 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-09-13 09:15:43,637 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:15:43,637 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 45 transitions. [2024-09-13 09:15:43,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-09-13 09:15:43,639 INFO L208 NwaCegarLoop]: Found error trace [2024-09-13 09:15:43,639 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-13 09:15:43,639 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-13 09:15:43,639 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-13 09:15:43,640 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:15:43,640 INFO L85 PathProgramCache]: Analyzing trace with hash -213832741, now seen corresponding path program 1 times [2024-09-13 09:15:43,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-13 09:15:43,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163759901] [2024-09-13 09:15:43,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 09:15:43,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-13 09:15:43,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:15:43,910 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-13 09:15:43,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:15:43,921 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-13 09:15:43,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:15:43,927 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-13 09:15:43,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:15:43,935 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-13 09:15:43,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:15:43,943 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-13 09:15:43,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:15:43,992 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-09-13 09:15:43,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:15:44,002 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-13 09:15:44,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:15:44,016 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-09-13 09:15:44,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-13 09:15:44,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [163759901] [2024-09-13 09:15:44,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [163759901] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-13 09:15:44,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1364668058] [2024-09-13 09:15:44,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 09:15:44,024 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 09:15:44,024 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-13 09:15:44,027 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-13 09:15:44,029 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-13 09:15:44,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:15:44,109 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-09-13 09:15:44,117 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-13 09:15:44,362 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-09-13 09:15:44,362 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-13 09:15:44,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1364668058] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-13 09:15:44,527 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-13 09:15:44,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9] total 11 [2024-09-13 09:15:44,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523985310] [2024-09-13 09:15:44,529 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-13 09:15:44,530 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-09-13 09:15:44,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-13 09:15:44,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-09-13 09:15:44,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2024-09-13 09:15:44,532 INFO L87 Difference]: Start difference. First operand 34 states and 45 transitions. Second operand has 11 states, 10 states have (on average 2.0) internal successors, (20), 8 states have internal predecessors, (20), 6 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2024-09-13 09:15:44,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-13 09:15:44,819 INFO L93 Difference]: Finished difference Result 55 states and 72 transitions. [2024-09-13 09:15:44,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-13 09:15:44,820 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.0) internal successors, (20), 8 states have internal predecessors, (20), 6 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) Word has length 43 [2024-09-13 09:15:44,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-13 09:15:44,822 INFO L225 Difference]: With dead ends: 55 [2024-09-13 09:15:44,824 INFO L226 Difference]: Without dead ends: 47 [2024-09-13 09:15:44,824 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=55, Invalid=251, Unknown=0, NotChecked=0, Total=306 [2024-09-13 09:15:44,826 INFO L434 NwaCegarLoop]: 32 mSDtfsCounter, 27 mSDsluCounter, 201 mSDsCounter, 0 mSdLazyCounter, 170 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 233 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-13 09:15:44,827 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 233 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-13 09:15:44,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2024-09-13 09:15:44,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 46. [2024-09-13 09:15:44,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 23 states have (on average 1.173913043478261) internal successors, (27), 24 states have internal predecessors, (27), 18 states have call successors, (18), 5 states have call predecessors, (18), 4 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-09-13 09:15:44,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 61 transitions. [2024-09-13 09:15:44,849 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 61 transitions. Word has length 43 [2024-09-13 09:15:44,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-13 09:15:44,849 INFO L474 AbstractCegarLoop]: Abstraction has 46 states and 61 transitions. [2024-09-13 09:15:44,849 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 2.0) internal successors, (20), 8 states have internal predecessors, (20), 6 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2024-09-13 09:15:44,850 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:15:44,850 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 61 transitions. [2024-09-13 09:15:44,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-09-13 09:15:44,851 INFO L208 NwaCegarLoop]: Found error trace [2024-09-13 09:15:44,851 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-13 09:15:44,872 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-09-13 09:15:45,058 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 09:15:45,059 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-13 09:15:45,059 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:15:45,059 INFO L85 PathProgramCache]: Analyzing trace with hash 1967462229, now seen corresponding path program 1 times [2024-09-13 09:15:45,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-13 09:15:45,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070695574] [2024-09-13 09:15:45,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 09:15:45,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-13 09:15:45,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-13 09:15:45,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1518619441] [2024-09-13 09:15:45,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 09:15:45,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 09:15:45,082 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-13 09:15:45,088 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-13 09:15:45,092 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-13 09:15:45,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:15:45,152 INFO L262 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-09-13 09:15:45,154 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-13 09:15:45,195 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-09-13 09:15:45,195 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-13 09:15:45,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-13 09:15:45,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070695574] [2024-09-13 09:15:45,196 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-13 09:15:45,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1518619441] [2024-09-13 09:15:45,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1518619441] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-13 09:15:45,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-13 09:15:45,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-13 09:15:45,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36150683] [2024-09-13 09:15:45,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-13 09:15:45,198 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-13 09:15:45,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-13 09:15:45,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-13 09:15:45,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-13 09:15:45,199 INFO L87 Difference]: Start difference. First operand 46 states and 61 transitions. Second operand has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-09-13 09:15:45,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-13 09:15:45,259 INFO L93 Difference]: Finished difference Result 65 states and 89 transitions. [2024-09-13 09:15:45,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-13 09:15:45,260 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 44 [2024-09-13 09:15:45,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-13 09:15:45,262 INFO L225 Difference]: With dead ends: 65 [2024-09-13 09:15:45,262 INFO L226 Difference]: Without dead ends: 63 [2024-09-13 09:15:45,262 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-09-13 09:15:45,263 INFO L434 NwaCegarLoop]: 38 mSDtfsCounter, 4 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 144 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-13 09:15:45,264 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 144 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-13 09:15:45,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2024-09-13 09:15:45,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 54. [2024-09-13 09:15:45,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 28 states have (on average 1.1428571428571428) internal successors, (32), 31 states have internal predecessors, (32), 20 states have call successors, (20), 6 states have call predecessors, (20), 5 states have return successors, (18), 16 states have call predecessors, (18), 18 states have call successors, (18) [2024-09-13 09:15:45,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 70 transitions. [2024-09-13 09:15:45,283 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 70 transitions. Word has length 44 [2024-09-13 09:15:45,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-13 09:15:45,284 INFO L474 AbstractCegarLoop]: Abstraction has 54 states and 70 transitions. [2024-09-13 09:15:45,284 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-09-13 09:15:45,284 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:15:45,284 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 70 transitions. [2024-09-13 09:15:45,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-09-13 09:15:45,288 INFO L208 NwaCegarLoop]: Found error trace [2024-09-13 09:15:45,288 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-13 09:15:45,304 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-09-13 09:15:45,491 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 09:15:45,492 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-13 09:15:45,492 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:15:45,492 INFO L85 PathProgramCache]: Analyzing trace with hash -189867411, now seen corresponding path program 1 times [2024-09-13 09:15:45,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-13 09:15:45,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [954813454] [2024-09-13 09:15:45,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 09:15:45,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-13 09:15:45,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-13 09:15:45,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [478698584] [2024-09-13 09:15:45,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 09:15:45,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 09:15:45,515 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-13 09:15:45,517 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-13 09:15:45,519 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-13 09:15:45,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:15:45,571 INFO L262 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-09-13 09:15:45,573 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-13 09:15:45,639 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-09-13 09:15:45,639 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-13 09:15:45,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-13 09:15:45,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [954813454] [2024-09-13 09:15:45,639 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-13 09:15:45,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [478698584] [2024-09-13 09:15:45,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [478698584] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-13 09:15:45,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-13 09:15:45,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-13 09:15:45,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567982185] [2024-09-13 09:15:45,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-13 09:15:45,640 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-13 09:15:45,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-13 09:15:45,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-13 09:15:45,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-13 09:15:45,641 INFO L87 Difference]: Start difference. First operand 54 states and 70 transitions. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-09-13 09:15:45,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-13 09:15:45,692 INFO L93 Difference]: Finished difference Result 61 states and 76 transitions. [2024-09-13 09:15:45,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-13 09:15:45,696 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 49 [2024-09-13 09:15:45,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-13 09:15:45,698 INFO L225 Difference]: With dead ends: 61 [2024-09-13 09:15:45,699 INFO L226 Difference]: Without dead ends: 59 [2024-09-13 09:15:45,699 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-09-13 09:15:45,701 INFO L434 NwaCegarLoop]: 42 mSDtfsCounter, 5 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 154 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-13 09:15:45,701 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 154 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-13 09:15:45,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2024-09-13 09:15:45,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 58. [2024-09-13 09:15:45,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 31 states have (on average 1.1290322580645162) internal successors, (35), 34 states have internal predecessors, (35), 20 states have call successors, (20), 7 states have call predecessors, (20), 6 states have return successors, (18), 16 states have call predecessors, (18), 18 states have call successors, (18) [2024-09-13 09:15:45,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 73 transitions. [2024-09-13 09:15:45,720 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 73 transitions. Word has length 49 [2024-09-13 09:15:45,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-13 09:15:45,720 INFO L474 AbstractCegarLoop]: Abstraction has 58 states and 73 transitions. [2024-09-13 09:15:45,720 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-09-13 09:15:45,721 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:15:45,721 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 73 transitions. [2024-09-13 09:15:45,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-09-13 09:15:45,726 INFO L208 NwaCegarLoop]: Found error trace [2024-09-13 09:15:45,726 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-13 09:15:45,743 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-09-13 09:15:45,930 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 09:15:45,931 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-13 09:15:45,932 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:15:45,932 INFO L85 PathProgramCache]: Analyzing trace with hash -470549715, now seen corresponding path program 1 times [2024-09-13 09:15:45,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-13 09:15:45,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [512695995] [2024-09-13 09:15:45,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 09:15:45,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-13 09:15:45,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-13 09:15:45,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [639545647] [2024-09-13 09:15:45,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 09:15:45,956 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 09:15:45,957 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-13 09:15:45,960 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-13 09:15:45,962 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-13 09:15:46,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:15:46,026 INFO L262 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-09-13 09:15:46,031 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-13 09:15:46,183 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-09-13 09:15:46,184 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-13 09:15:46,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-13 09:15:46,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [512695995] [2024-09-13 09:15:46,184 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-13 09:15:46,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [639545647] [2024-09-13 09:15:46,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [639545647] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-13 09:15:46,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-13 09:15:46,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-13 09:15:46,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070346832] [2024-09-13 09:15:46,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-13 09:15:46,185 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-13 09:15:46,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-13 09:15:46,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-13 09:15:46,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-13 09:15:46,187 INFO L87 Difference]: Start difference. First operand 58 states and 73 transitions. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-09-13 09:15:46,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-13 09:15:46,255 INFO L93 Difference]: Finished difference Result 65 states and 79 transitions. [2024-09-13 09:15:46,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-13 09:15:46,256 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 59 [2024-09-13 09:15:46,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-13 09:15:46,257 INFO L225 Difference]: With dead ends: 65 [2024-09-13 09:15:46,257 INFO L226 Difference]: Without dead ends: 63 [2024-09-13 09:15:46,258 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-09-13 09:15:46,259 INFO L434 NwaCegarLoop]: 39 mSDtfsCounter, 5 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 141 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-13 09:15:46,259 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 141 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-13 09:15:46,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2024-09-13 09:15:46,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 62. [2024-09-13 09:15:46,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 34 states have (on average 1.1176470588235294) internal successors, (38), 37 states have internal predecessors, (38), 20 states have call successors, (20), 8 states have call predecessors, (20), 7 states have return successors, (18), 16 states have call predecessors, (18), 18 states have call successors, (18) [2024-09-13 09:15:46,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 76 transitions. [2024-09-13 09:15:46,274 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 76 transitions. Word has length 59 [2024-09-13 09:15:46,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-13 09:15:46,275 INFO L474 AbstractCegarLoop]: Abstraction has 62 states and 76 transitions. [2024-09-13 09:15:46,275 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-09-13 09:15:46,275 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:15:46,276 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 76 transitions. [2024-09-13 09:15:46,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-09-13 09:15:46,276 INFO L208 NwaCegarLoop]: Found error trace [2024-09-13 09:15:46,277 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-13 09:15:46,299 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-13 09:15:46,477 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 09:15:46,478 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-13 09:15:46,478 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:15:46,478 INFO L85 PathProgramCache]: Analyzing trace with hash 487403380, now seen corresponding path program 1 times [2024-09-13 09:15:46,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-13 09:15:46,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [315455538] [2024-09-13 09:15:46,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 09:15:46,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-13 09:15:46,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-13 09:15:46,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1468361529] [2024-09-13 09:15:46,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 09:15:46,515 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 09:15:46,515 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-13 09:15:46,521 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-13 09:15:46,522 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-13 09:15:46,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:15:46,581 INFO L262 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-09-13 09:15:46,584 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-13 09:15:46,662 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-09-13 09:15:46,663 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-13 09:15:46,759 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-09-13 09:15:46,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-13 09:15:46,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [315455538] [2024-09-13 09:15:46,760 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-13 09:15:46,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1468361529] [2024-09-13 09:15:46,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1468361529] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-13 09:15:46,760 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-13 09:15:46,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2024-09-13 09:15:46,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778242885] [2024-09-13 09:15:46,761 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-13 09:15:46,761 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-09-13 09:15:46,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-13 09:15:46,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-09-13 09:15:46,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-09-13 09:15:46,762 INFO L87 Difference]: Start difference. First operand 62 states and 76 transitions. Second operand has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 4 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-09-13 09:15:46,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-13 09:15:46,880 INFO L93 Difference]: Finished difference Result 90 states and 121 transitions. [2024-09-13 09:15:46,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-09-13 09:15:46,880 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 4 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 66 [2024-09-13 09:15:46,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-13 09:15:46,882 INFO L225 Difference]: With dead ends: 90 [2024-09-13 09:15:46,882 INFO L226 Difference]: Without dead ends: 88 [2024-09-13 09:15:46,882 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 123 SyntacticMatches, 3 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-09-13 09:15:46,883 INFO L434 NwaCegarLoop]: 46 mSDtfsCounter, 6 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 233 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-13 09:15:46,883 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 233 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-13 09:15:46,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2024-09-13 09:15:46,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 58. [2024-09-13 09:15:46,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 32 states have (on average 1.125) internal successors, (36), 33 states have internal predecessors, (36), 18 states have call successors, (18), 8 states have call predecessors, (18), 7 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-09-13 09:15:46,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 70 transitions. [2024-09-13 09:15:46,902 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 70 transitions. Word has length 66 [2024-09-13 09:15:46,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-13 09:15:46,903 INFO L474 AbstractCegarLoop]: Abstraction has 58 states and 70 transitions. [2024-09-13 09:15:46,903 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 4 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-09-13 09:15:46,903 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:15:46,903 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 70 transitions. [2024-09-13 09:15:46,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-09-13 09:15:46,905 INFO L208 NwaCegarLoop]: Found error trace [2024-09-13 09:15:46,905 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-13 09:15:46,922 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-09-13 09:15:47,105 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-09-13 09:15:47,106 INFO L399 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-13 09:15:47,106 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:15:47,106 INFO L85 PathProgramCache]: Analyzing trace with hash -2098403842, now seen corresponding path program 1 times [2024-09-13 09:15:47,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-13 09:15:47,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656628996] [2024-09-13 09:15:47,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 09:15:47,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-13 09:15:47,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:15:47,290 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-13 09:15:47,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:15:47,297 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-13 09:15:47,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:15:47,299 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-13 09:15:47,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:15:47,301 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-13 09:15:47,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:15:47,327 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-13 09:15:47,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:15:47,331 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-09-13 09:15:47,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:15:47,336 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-13 09:15:47,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:15:47,340 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-09-13 09:15:47,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:15:47,343 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-09-13 09:15:47,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:15:47,347 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-09-13 09:15:47,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:15:47,350 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-09-13 09:15:47,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:15:47,371 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-09-13 09:15:47,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-13 09:15:47,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656628996] [2024-09-13 09:15:47,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656628996] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-13 09:15:47,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1293813178] [2024-09-13 09:15:47,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 09:15:47,373 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 09:15:47,373 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-13 09:15:47,375 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-13 09:15:47,377 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-13 09:15:47,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:15:47,438 INFO L262 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-09-13 09:15:47,440 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-13 09:15:47,494 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-09-13 09:15:47,494 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-13 09:15:47,614 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-09-13 09:15:47,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1293813178] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-13 09:15:47,614 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-13 09:15:47,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 9 [2024-09-13 09:15:47,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590472457] [2024-09-13 09:15:47,615 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-13 09:15:47,615 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-09-13 09:15:47,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-13 09:15:47,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-09-13 09:15:47,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-09-13 09:15:47,616 INFO L87 Difference]: Start difference. First operand 58 states and 70 transitions. Second operand has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2024-09-13 09:15:47,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-13 09:15:47,818 INFO L93 Difference]: Finished difference Result 105 states and 145 transitions. [2024-09-13 09:15:47,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-13 09:15:47,819 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 68 [2024-09-13 09:15:47,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-13 09:15:47,820 INFO L225 Difference]: With dead ends: 105 [2024-09-13 09:15:47,820 INFO L226 Difference]: Without dead ends: 97 [2024-09-13 09:15:47,821 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 153 SyntacticMatches, 4 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2024-09-13 09:15:47,821 INFO L434 NwaCegarLoop]: 46 mSDtfsCounter, 32 mSDsluCounter, 265 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 311 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-13 09:15:47,822 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 311 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 128 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-13 09:15:47,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2024-09-13 09:15:47,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 88. [2024-09-13 09:15:47,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 46 states have (on average 1.1956521739130435) internal successors, (55), 47 states have internal predecessors, (55), 34 states have call successors, (34), 8 states have call predecessors, (34), 7 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2024-09-13 09:15:47,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 121 transitions. [2024-09-13 09:15:47,862 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 121 transitions. Word has length 68 [2024-09-13 09:15:47,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-13 09:15:47,863 INFO L474 AbstractCegarLoop]: Abstraction has 88 states and 121 transitions. [2024-09-13 09:15:47,863 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2024-09-13 09:15:47,863 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:15:47,863 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 121 transitions. [2024-09-13 09:15:47,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-09-13 09:15:47,864 INFO L208 NwaCegarLoop]: Found error trace [2024-09-13 09:15:47,864 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-13 09:15:47,883 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-09-13 09:15:48,066 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 09:15:48,066 INFO L399 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-13 09:15:48,067 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:15:48,067 INFO L85 PathProgramCache]: Analyzing trace with hash 1520512592, now seen corresponding path program 1 times [2024-09-13 09:15:48,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-13 09:15:48,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531222581] [2024-09-13 09:15:48,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 09:15:48,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-13 09:15:48,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-13 09:15:48,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1420633753] [2024-09-13 09:15:48,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 09:15:48,085 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 09:15:48,085 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-13 09:15:48,087 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-13 09:15:48,088 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-13 09:15:48,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:15:48,152 INFO L262 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-09-13 09:15:48,154 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-13 09:15:48,287 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-09-13 09:15:48,287 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-13 09:15:48,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-13 09:15:48,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1531222581] [2024-09-13 09:15:48,324 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-13 09:15:48,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1420633753] [2024-09-13 09:15:48,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1420633753] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-13 09:15:48,324 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-13 09:15:48,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2024-09-13 09:15:48,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154648530] [2024-09-13 09:15:48,324 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-13 09:15:48,324 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-09-13 09:15:48,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-13 09:15:48,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-09-13 09:15:48,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-09-13 09:15:48,325 INFO L87 Difference]: Start difference. First operand 88 states and 121 transitions. Second operand has 6 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-09-13 09:15:48,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-13 09:15:48,445 INFO L93 Difference]: Finished difference Result 123 states and 172 transitions. [2024-09-13 09:15:48,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-09-13 09:15:48,446 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 74 [2024-09-13 09:15:48,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-13 09:15:48,447 INFO L225 Difference]: With dead ends: 123 [2024-09-13 09:15:48,447 INFO L226 Difference]: Without dead ends: 120 [2024-09-13 09:15:48,448 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 71 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-09-13 09:15:48,461 INFO L434 NwaCegarLoop]: 51 mSDtfsCounter, 7 mSDsluCounter, 157 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 208 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-13 09:15:48,461 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 208 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-13 09:15:48,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2024-09-13 09:15:48,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 117. [2024-09-13 09:15:48,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 61 states have (on average 1.2131147540983607) internal successors, (74), 63 states have internal predecessors, (74), 47 states have call successors, (47), 9 states have call predecessors, (47), 8 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-09-13 09:15:48,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 165 transitions. [2024-09-13 09:15:48,509 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 165 transitions. Word has length 74 [2024-09-13 09:15:48,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-13 09:15:48,509 INFO L474 AbstractCegarLoop]: Abstraction has 117 states and 165 transitions. [2024-09-13 09:15:48,509 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-09-13 09:15:48,510 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:15:48,510 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 165 transitions. [2024-09-13 09:15:48,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-09-13 09:15:48,510 INFO L208 NwaCegarLoop]: Found error trace [2024-09-13 09:15:48,511 INFO L216 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-13 09:15:48,529 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-09-13 09:15:48,714 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 09:15:48,715 INFO L399 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-13 09:15:48,715 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:15:48,715 INFO L85 PathProgramCache]: Analyzing trace with hash 1071513618, now seen corresponding path program 2 times [2024-09-13 09:15:48,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-13 09:15:48,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904719237] [2024-09-13 09:15:48,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 09:15:48,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-13 09:15:48,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-13 09:15:48,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [741338525] [2024-09-13 09:15:48,746 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-13 09:15:48,746 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 09:15:48,746 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-13 09:15:48,750 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-13 09:15:48,751 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-13 09:15:48,815 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-13 09:15:48,815 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-13 09:15:48,817 INFO L262 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-09-13 09:15:48,819 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-13 09:15:49,032 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 14 proven. 19 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-09-13 09:15:49,033 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-13 09:15:49,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-13 09:15:49,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904719237] [2024-09-13 09:15:49,111 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-13 09:15:49,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [741338525] [2024-09-13 09:15:49,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [741338525] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-13 09:15:49,111 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-13 09:15:49,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2024-09-13 09:15:49,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088611769] [2024-09-13 09:15:49,112 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-13 09:15:49,112 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-09-13 09:15:49,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-13 09:15:49,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-09-13 09:15:49,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-09-13 09:15:49,113 INFO L87 Difference]: Start difference. First operand 117 states and 165 transitions. Second operand has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2024-09-13 09:15:49,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-13 09:15:49,301 INFO L93 Difference]: Finished difference Result 129 states and 175 transitions. [2024-09-13 09:15:49,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-13 09:15:49,301 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) Word has length 79 [2024-09-13 09:15:49,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-13 09:15:49,303 INFO L225 Difference]: With dead ends: 129 [2024-09-13 09:15:49,303 INFO L226 Difference]: Without dead ends: 127 [2024-09-13 09:15:49,303 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2024-09-13 09:15:49,304 INFO L434 NwaCegarLoop]: 38 mSDtfsCounter, 12 mSDsluCounter, 191 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 229 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-13 09:15:49,304 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 229 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-13 09:15:49,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2024-09-13 09:15:49,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 125. [2024-09-13 09:15:49,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 67 states have (on average 1.1940298507462686) internal successors, (80), 69 states have internal predecessors, (80), 47 states have call successors, (47), 11 states have call predecessors, (47), 10 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-09-13 09:15:49,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 171 transitions. [2024-09-13 09:15:49,347 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 171 transitions. Word has length 79 [2024-09-13 09:15:49,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-13 09:15:49,347 INFO L474 AbstractCegarLoop]: Abstraction has 125 states and 171 transitions. [2024-09-13 09:15:49,347 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2024-09-13 09:15:49,348 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:15:49,348 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 171 transitions. [2024-09-13 09:15:49,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-09-13 09:15:49,349 INFO L208 NwaCegarLoop]: Found error trace [2024-09-13 09:15:49,349 INFO L216 NwaCegarLoop]: trace histogram [8, 7, 7, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-13 09:15:49,365 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-09-13 09:15:49,553 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 09:15:49,554 INFO L399 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-13 09:15:49,554 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:15:49,554 INFO L85 PathProgramCache]: Analyzing trace with hash 807735120, now seen corresponding path program 3 times [2024-09-13 09:15:49,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-13 09:15:49,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074848428] [2024-09-13 09:15:49,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 09:15:49,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-13 09:15:49,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-13 09:15:49,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1290339722] [2024-09-13 09:15:49,576 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-13 09:15:49,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 09:15:49,576 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-13 09:15:49,582 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-13 09:15:49,584 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-09-13 09:15:49,648 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-09-13 09:15:49,648 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-13 09:15:49,650 INFO L262 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 56 conjuncts are in the unsatisfiable core [2024-09-13 09:15:49,652 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-13 09:15:50,515 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 48 proven. 27 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-09-13 09:15:50,515 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-13 09:16:00,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-13 09:16:00,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074848428] [2024-09-13 09:16:00,606 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-13 09:16:00,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1290339722] [2024-09-13 09:16:00,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1290339722] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-13 09:16:00,606 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-13 09:16:00,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2024-09-13 09:16:00,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908428053] [2024-09-13 09:16:00,607 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-13 09:16:00,608 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-09-13 09:16:00,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-13 09:16:00,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-09-13 09:16:00,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=540, Unknown=0, NotChecked=0, Total=650 [2024-09-13 09:16:00,609 INFO L87 Difference]: Start difference. First operand 125 states and 171 transitions. Second operand has 16 states, 15 states have (on average 1.8) internal successors, (27), 14 states have internal predecessors, (27), 5 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) [2024-09-13 09:16:01,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-13 09:16:01,140 INFO L93 Difference]: Finished difference Result 133 states and 178 transitions. [2024-09-13 09:16:01,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-09-13 09:16:01,140 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 1.8) internal successors, (27), 14 states have internal predecessors, (27), 5 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) Word has length 84 [2024-09-13 09:16:01,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-13 09:16:01,142 INFO L225 Difference]: With dead ends: 133 [2024-09-13 09:16:01,142 INFO L226 Difference]: Without dead ends: 131 [2024-09-13 09:16:01,143 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 175 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=163, Invalid=707, Unknown=0, NotChecked=0, Total=870 [2024-09-13 09:16:01,143 INFO L434 NwaCegarLoop]: 30 mSDtfsCounter, 32 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 353 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 271 SdHoareTripleChecker+Invalid, 372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 353 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-09-13 09:16:01,144 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 271 Invalid, 372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 353 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-09-13 09:16:01,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2024-09-13 09:16:01,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 129. [2024-09-13 09:16:01,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 70 states have (on average 1.1857142857142857) internal successors, (83), 72 states have internal predecessors, (83), 47 states have call successors, (47), 12 states have call predecessors, (47), 11 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-09-13 09:16:01,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 174 transitions. [2024-09-13 09:16:01,174 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 174 transitions. Word has length 84 [2024-09-13 09:16:01,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-13 09:16:01,174 INFO L474 AbstractCegarLoop]: Abstraction has 129 states and 174 transitions. [2024-09-13 09:16:01,174 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 1.8) internal successors, (27), 14 states have internal predecessors, (27), 5 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) [2024-09-13 09:16:01,175 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:16:01,175 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 174 transitions. [2024-09-13 09:16:01,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-09-13 09:16:01,176 INFO L208 NwaCegarLoop]: Found error trace [2024-09-13 09:16:01,176 INFO L216 NwaCegarLoop]: trace histogram [9, 8, 8, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-13 09:16:01,193 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-09-13 09:16:01,380 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-09-13 09:16:01,381 INFO L399 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-13 09:16:01,381 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:16:01,381 INFO L85 PathProgramCache]: Analyzing trace with hash -607760099, now seen corresponding path program 1 times [2024-09-13 09:16:01,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-13 09:16:01,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68213163] [2024-09-13 09:16:01,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 09:16:01,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-13 09:16:01,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-13 09:16:01,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [102572247] [2024-09-13 09:16:01,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 09:16:01,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 09:16:01,402 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-13 09:16:01,403 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-13 09:16:01,404 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-09-13 09:16:01,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:01,470 INFO L262 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-09-13 09:16:01,472 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-13 09:16:01,935 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 22 proven. 17 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2024-09-13 09:16:01,935 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-13 09:16:02,537 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 16 proven. 8 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2024-09-13 09:16:02,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-13 09:16:02,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68213163] [2024-09-13 09:16:02,538 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-13 09:16:02,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [102572247] [2024-09-13 09:16:02,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [102572247] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-13 09:16:02,538 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-13 09:16:02,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10] total 21 [2024-09-13 09:16:02,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [87083227] [2024-09-13 09:16:02,538 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-13 09:16:02,539 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-09-13 09:16:02,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-13 09:16:02,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-09-13 09:16:02,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=356, Unknown=0, NotChecked=0, Total=420 [2024-09-13 09:16:02,540 INFO L87 Difference]: Start difference. First operand 129 states and 174 transitions. Second operand has 21 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 10 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (27), 8 states have call predecessors, (27), 8 states have call successors, (27) [2024-09-13 09:16:05,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-13 09:16:05,301 INFO L93 Difference]: Finished difference Result 229 states and 337 transitions. [2024-09-13 09:16:05,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-09-13 09:16:05,302 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 10 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (27), 8 states have call predecessors, (27), 8 states have call successors, (27) Word has length 90 [2024-09-13 09:16:05,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-13 09:16:05,305 INFO L225 Difference]: With dead ends: 229 [2024-09-13 09:16:05,305 INFO L226 Difference]: Without dead ends: 225 [2024-09-13 09:16:05,306 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 206 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=255, Invalid=1151, Unknown=0, NotChecked=0, Total=1406 [2024-09-13 09:16:05,306 INFO L434 NwaCegarLoop]: 48 mSDtfsCounter, 75 mSDsluCounter, 403 mSDsCounter, 0 mSdLazyCounter, 551 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 451 SdHoareTripleChecker+Invalid, 660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 551 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-09-13 09:16:05,307 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 451 Invalid, 660 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 551 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-09-13 09:16:05,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225 states. [2024-09-13 09:16:05,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225 to 222. [2024-09-13 09:16:05,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 222 states, 112 states have (on average 1.2410714285714286) internal successors, (139), 115 states have internal predecessors, (139), 96 states have call successors, (96), 14 states have call predecessors, (96), 13 states have return successors, (93), 92 states have call predecessors, (93), 93 states have call successors, (93) [2024-09-13 09:16:05,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 328 transitions. [2024-09-13 09:16:05,428 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 328 transitions. Word has length 90 [2024-09-13 09:16:05,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-13 09:16:05,429 INFO L474 AbstractCegarLoop]: Abstraction has 222 states and 328 transitions. [2024-09-13 09:16:05,430 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 10 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (27), 8 states have call predecessors, (27), 8 states have call successors, (27) [2024-09-13 09:16:05,430 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:16:05,430 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 328 transitions. [2024-09-13 09:16:05,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-09-13 09:16:05,432 INFO L208 NwaCegarLoop]: Found error trace [2024-09-13 09:16:05,432 INFO L216 NwaCegarLoop]: trace histogram [10, 9, 9, 6, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-13 09:16:05,451 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-09-13 09:16:05,633 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-09-13 09:16:05,633 INFO L399 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-13 09:16:05,634 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:16:05,634 INFO L85 PathProgramCache]: Analyzing trace with hash 1117188045, now seen corresponding path program 4 times [2024-09-13 09:16:05,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-13 09:16:05,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [312044376] [2024-09-13 09:16:05,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 09:16:05,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-13 09:16:05,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:05,721 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-13 09:16:05,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:05,724 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-13 09:16:05,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:05,727 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-13 09:16:05,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:05,729 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-13 09:16:05,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:05,730 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-13 09:16:05,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:05,732 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-09-13 09:16:05,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:05,734 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-13 09:16:05,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:05,735 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-09-13 09:16:05,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:05,738 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-09-13 09:16:05,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:05,739 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-09-13 09:16:05,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:05,741 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-09-13 09:16:05,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:05,743 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-09-13 09:16:05,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:05,747 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-09-13 09:16:05,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:05,749 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-09-13 09:16:05,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:05,753 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-09-13 09:16:05,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:05,757 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-09-13 09:16:05,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:05,763 INFO L134 CoverageAnalysis]: Checked inductivity of 241 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2024-09-13 09:16:05,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-13 09:16:05,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [312044376] [2024-09-13 09:16:05,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [312044376] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-13 09:16:05,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-13 09:16:05,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-13 09:16:05,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876680965] [2024-09-13 09:16:05,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-13 09:16:05,764 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-13 09:16:05,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-13 09:16:05,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-13 09:16:05,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-13 09:16:05,769 INFO L87 Difference]: Start difference. First operand 222 states and 328 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-09-13 09:16:05,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-13 09:16:05,933 INFO L93 Difference]: Finished difference Result 275 states and 404 transitions. [2024-09-13 09:16:05,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-09-13 09:16:05,933 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 99 [2024-09-13 09:16:05,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-13 09:16:05,935 INFO L225 Difference]: With dead ends: 275 [2024-09-13 09:16:05,935 INFO L226 Difference]: Without dead ends: 201 [2024-09-13 09:16:05,938 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-09-13 09:16:05,939 INFO L434 NwaCegarLoop]: 52 mSDtfsCounter, 6 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 179 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-13 09:16:05,939 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 179 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-13 09:16:05,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201 states. [2024-09-13 09:16:06,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 189. [2024-09-13 09:16:06,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 189 states, 95 states have (on average 1.1789473684210525) internal successors, (112), 98 states have internal predecessors, (112), 80 states have call successors, (80), 14 states have call predecessors, (80), 13 states have return successors, (77), 76 states have call predecessors, (77), 77 states have call successors, (77) [2024-09-13 09:16:06,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 269 transitions. [2024-09-13 09:16:06,023 INFO L78 Accepts]: Start accepts. Automaton has 189 states and 269 transitions. Word has length 99 [2024-09-13 09:16:06,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-13 09:16:06,023 INFO L474 AbstractCegarLoop]: Abstraction has 189 states and 269 transitions. [2024-09-13 09:16:06,023 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-09-13 09:16:06,024 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:16:06,024 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 269 transitions. [2024-09-13 09:16:06,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-09-13 09:16:06,025 INFO L208 NwaCegarLoop]: Found error trace [2024-09-13 09:16:06,025 INFO L216 NwaCegarLoop]: trace histogram [12, 11, 11, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-13 09:16:06,025 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-09-13 09:16:06,025 INFO L399 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-13 09:16:06,026 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:16:06,026 INFO L85 PathProgramCache]: Analyzing trace with hash 2069519471, now seen corresponding path program 1 times [2024-09-13 09:16:06,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-13 09:16:06,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744916032] [2024-09-13 09:16:06,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 09:16:06,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-13 09:16:06,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-13 09:16:06,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1256701060] [2024-09-13 09:16:06,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 09:16:06,061 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 09:16:06,061 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-13 09:16:06,063 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-13 09:16:06,065 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-09-13 09:16:06,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:06,145 INFO L262 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-09-13 09:16:06,148 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-13 09:16:07,112 INFO L134 CoverageAnalysis]: Checked inductivity of 320 backedges. 63 proven. 34 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2024-09-13 09:16:07,112 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-13 09:16:07,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-13 09:16:07,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744916032] [2024-09-13 09:16:07,246 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-13 09:16:07,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1256701060] [2024-09-13 09:16:07,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1256701060] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-13 09:16:07,246 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-13 09:16:07,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18] total 18 [2024-09-13 09:16:07,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729872564] [2024-09-13 09:16:07,246 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-13 09:16:07,246 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-09-13 09:16:07,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-13 09:16:07,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-09-13 09:16:07,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=349, Unknown=0, NotChecked=0, Total=420 [2024-09-13 09:16:07,248 INFO L87 Difference]: Start difference. First operand 189 states and 269 transitions. Second operand has 18 states, 16 states have (on average 1.8125) internal successors, (29), 15 states have internal predecessors, (29), 8 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 9 states have call predecessors, (18), 7 states have call successors, (18) [2024-09-13 09:16:08,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-13 09:16:08,049 INFO L93 Difference]: Finished difference Result 201 states and 279 transitions. [2024-09-13 09:16:08,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-09-13 09:16:08,050 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 16 states have (on average 1.8125) internal successors, (29), 15 states have internal predecessors, (29), 8 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 9 states have call predecessors, (18), 7 states have call successors, (18) Word has length 106 [2024-09-13 09:16:08,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-13 09:16:08,052 INFO L225 Difference]: With dead ends: 201 [2024-09-13 09:16:08,052 INFO L226 Difference]: Without dead ends: 199 [2024-09-13 09:16:08,053 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 99 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=104, Invalid=496, Unknown=0, NotChecked=0, Total=600 [2024-09-13 09:16:08,053 INFO L434 NwaCegarLoop]: 41 mSDtfsCounter, 40 mSDsluCounter, 311 mSDsCounter, 0 mSdLazyCounter, 482 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 352 SdHoareTripleChecker+Invalid, 505 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 482 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-09-13 09:16:08,053 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 352 Invalid, 505 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 482 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-09-13 09:16:08,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 199 states. [2024-09-13 09:16:08,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 199 to 197. [2024-09-13 09:16:08,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197 states, 101 states have (on average 1.1683168316831682) internal successors, (118), 104 states have internal predecessors, (118), 80 states have call successors, (80), 16 states have call predecessors, (80), 15 states have return successors, (77), 76 states have call predecessors, (77), 77 states have call successors, (77) [2024-09-13 09:16:08,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 275 transitions. [2024-09-13 09:16:08,128 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 275 transitions. Word has length 106 [2024-09-13 09:16:08,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-13 09:16:08,129 INFO L474 AbstractCegarLoop]: Abstraction has 197 states and 275 transitions. [2024-09-13 09:16:08,129 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 16 states have (on average 1.8125) internal successors, (29), 15 states have internal predecessors, (29), 8 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 9 states have call predecessors, (18), 7 states have call successors, (18) [2024-09-13 09:16:08,129 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:16:08,129 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 275 transitions. [2024-09-13 09:16:08,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-09-13 09:16:08,131 INFO L208 NwaCegarLoop]: Found error trace [2024-09-13 09:16:08,131 INFO L216 NwaCegarLoop]: trace histogram [14, 13, 13, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-13 09:16:08,147 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-09-13 09:16:08,331 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,12 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 09:16:08,331 INFO L399 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-13 09:16:08,332 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:16:08,332 INFO L85 PathProgramCache]: Analyzing trace with hash -1527784632, now seen corresponding path program 1 times [2024-09-13 09:16:08,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-13 09:16:08,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374481420] [2024-09-13 09:16:08,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 09:16:08,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-13 09:16:08,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:08,466 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-13 09:16:08,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:08,469 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-13 09:16:08,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:08,471 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-13 09:16:08,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:08,473 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-13 09:16:08,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:08,475 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-13 09:16:08,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:08,476 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-09-13 09:16:08,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:08,479 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-13 09:16:08,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:08,481 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-09-13 09:16:08,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:08,483 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-09-13 09:16:08,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:08,484 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-09-13 09:16:08,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:08,489 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-09-13 09:16:08,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:08,491 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-09-13 09:16:08,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:08,494 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-09-13 09:16:08,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:08,498 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-09-13 09:16:08,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:08,501 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-09-13 09:16:08,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:08,504 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-09-13 09:16:08,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:08,507 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-09-13 09:16:08,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:08,510 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-09-13 09:16:08,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:08,517 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-09-13 09:16:08,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:08,523 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-09-13 09:16:08,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:08,529 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 42 proven. 9 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2024-09-13 09:16:08,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-13 09:16:08,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374481420] [2024-09-13 09:16:08,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374481420] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-13 09:16:08,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [251439889] [2024-09-13 09:16:08,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 09:16:08,534 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 09:16:08,534 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-13 09:16:08,536 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-13 09:16:08,537 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-09-13 09:16:08,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:08,608 INFO L262 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-09-13 09:16:08,610 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-13 09:16:08,640 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 88 proven. 9 refuted. 0 times theorem prover too weak. 326 trivial. 0 not checked. [2024-09-13 09:16:08,640 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-13 09:16:08,731 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 42 proven. 9 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2024-09-13 09:16:08,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [251439889] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-13 09:16:08,731 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-13 09:16:08,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 7 [2024-09-13 09:16:08,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818660081] [2024-09-13 09:16:08,731 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-13 09:16:08,731 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-09-13 09:16:08,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-13 09:16:08,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-09-13 09:16:08,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-09-13 09:16:08,732 INFO L87 Difference]: Start difference. First operand 197 states and 275 transitions. Second operand has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 4 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) [2024-09-13 09:16:08,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-13 09:16:08,965 INFO L93 Difference]: Finished difference Result 227 states and 317 transitions. [2024-09-13 09:16:08,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-09-13 09:16:08,965 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 4 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) Word has length 120 [2024-09-13 09:16:08,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-13 09:16:08,968 INFO L225 Difference]: With dead ends: 227 [2024-09-13 09:16:08,968 INFO L226 Difference]: Without dead ends: 215 [2024-09-13 09:16:08,969 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 297 GetRequests, 278 SyntacticMatches, 6 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=148, Unknown=0, NotChecked=0, Total=210 [2024-09-13 09:16:08,969 INFO L434 NwaCegarLoop]: 71 mSDtfsCounter, 17 mSDsluCounter, 266 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 337 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-13 09:16:08,969 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 337 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-13 09:16:08,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215 states. [2024-09-13 09:16:09,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215 to 196. [2024-09-13 09:16:09,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196 states, 101 states have (on average 1.1584158415841583) internal successors, (117), 103 states have internal predecessors, (117), 79 states have call successors, (79), 16 states have call predecessors, (79), 15 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2024-09-13 09:16:09,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 272 transitions. [2024-09-13 09:16:09,046 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 272 transitions. Word has length 120 [2024-09-13 09:16:09,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-13 09:16:09,046 INFO L474 AbstractCegarLoop]: Abstraction has 196 states and 272 transitions. [2024-09-13 09:16:09,047 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 4 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) [2024-09-13 09:16:09,047 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:16:09,047 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 272 transitions. [2024-09-13 09:16:09,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-09-13 09:16:09,048 INFO L208 NwaCegarLoop]: Found error trace [2024-09-13 09:16:09,048 INFO L216 NwaCegarLoop]: trace histogram [14, 13, 13, 6, 6, 6, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-13 09:16:09,064 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-09-13 09:16:09,249 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-09-13 09:16:09,249 INFO L399 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-13 09:16:09,249 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:16:09,249 INFO L85 PathProgramCache]: Analyzing trace with hash -2141824020, now seen corresponding path program 2 times [2024-09-13 09:16:09,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-13 09:16:09,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539522847] [2024-09-13 09:16:09,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 09:16:09,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-13 09:16:09,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-13 09:16:09,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [910385801] [2024-09-13 09:16:09,270 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-13 09:16:09,271 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 09:16:09,271 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-13 09:16:09,272 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-13 09:16:09,277 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-09-13 09:16:09,348 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-13 09:16:09,348 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-13 09:16:09,349 INFO L262 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-09-13 09:16:09,351 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-13 09:16:09,615 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 26 proven. 34 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2024-09-13 09:16:09,615 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-13 09:16:09,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-13 09:16:09,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539522847] [2024-09-13 09:16:09,723 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-13 09:16:09,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [910385801] [2024-09-13 09:16:09,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [910385801] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-13 09:16:09,723 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-13 09:16:09,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2024-09-13 09:16:09,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280527100] [2024-09-13 09:16:09,723 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-13 09:16:09,723 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-09-13 09:16:09,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-13 09:16:09,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-09-13 09:16:09,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2024-09-13 09:16:09,724 INFO L87 Difference]: Start difference. First operand 196 states and 272 transitions. Second operand has 10 states, 10 states have (on average 2.8) internal successors, (28), 9 states have internal predecessors, (28), 6 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 6 states have call predecessors, (20), 6 states have call successors, (20) [2024-09-13 09:16:09,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-13 09:16:09,952 INFO L93 Difference]: Finished difference Result 230 states and 321 transitions. [2024-09-13 09:16:09,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-13 09:16:09,953 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.8) internal successors, (28), 9 states have internal predecessors, (28), 6 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 6 states have call predecessors, (20), 6 states have call successors, (20) Word has length 121 [2024-09-13 09:16:09,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-13 09:16:09,955 INFO L225 Difference]: With dead ends: 230 [2024-09-13 09:16:09,955 INFO L226 Difference]: Without dead ends: 227 [2024-09-13 09:16:09,955 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 169 SyntacticMatches, 2 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2024-09-13 09:16:09,956 INFO L434 NwaCegarLoop]: 45 mSDtfsCounter, 23 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 290 SdHoareTripleChecker+Invalid, 178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-13 09:16:09,956 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 290 Invalid, 178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-13 09:16:09,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 227 states. [2024-09-13 09:16:10,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 227 to 224. [2024-09-13 09:16:10,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 224 states, 116 states have (on average 1.1637931034482758) internal successors, (135), 118 states have internal predecessors, (135), 91 states have call successors, (91), 17 states have call predecessors, (91), 16 states have return successors, (88), 88 states have call predecessors, (88), 88 states have call successors, (88) [2024-09-13 09:16:10,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 314 transitions. [2024-09-13 09:16:10,028 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 314 transitions. Word has length 121 [2024-09-13 09:16:10,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-13 09:16:10,029 INFO L474 AbstractCegarLoop]: Abstraction has 224 states and 314 transitions. [2024-09-13 09:16:10,029 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 2.8) internal successors, (28), 9 states have internal predecessors, (28), 6 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 6 states have call predecessors, (20), 6 states have call successors, (20) [2024-09-13 09:16:10,029 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:16:10,029 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 314 transitions. [2024-09-13 09:16:10,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-09-13 09:16:10,030 INFO L208 NwaCegarLoop]: Found error trace [2024-09-13 09:16:10,031 INFO L216 NwaCegarLoop]: trace histogram [15, 14, 14, 6, 6, 6, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-13 09:16:10,043 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-09-13 09:16:10,231 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-09-13 09:16:10,231 INFO L399 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-13 09:16:10,231 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:16:10,231 INFO L85 PathProgramCache]: Analyzing trace with hash -669028268, now seen corresponding path program 3 times [2024-09-13 09:16:10,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-13 09:16:10,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474099083] [2024-09-13 09:16:10,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 09:16:10,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-13 09:16:10,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-13 09:16:10,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1258822507] [2024-09-13 09:16:10,260 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-13 09:16:10,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 09:16:10,261 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-13 09:16:10,263 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-13 09:16:10,265 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-09-13 09:16:10,343 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-09-13 09:16:10,343 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-13 09:16:10,344 INFO L262 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-09-13 09:16:10,346 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-13 09:16:10,762 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 63 proven. 36 refuted. 0 times theorem prover too weak. 385 trivial. 0 not checked. [2024-09-13 09:16:10,762 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-13 09:16:11,185 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 63 proven. 36 refuted. 0 times theorem prover too weak. 385 trivial. 0 not checked. [2024-09-13 09:16:11,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-13 09:16:11,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474099083] [2024-09-13 09:16:11,186 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-13 09:16:11,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1258822507] [2024-09-13 09:16:11,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1258822507] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-13 09:16:11,186 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-13 09:16:11,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 20 [2024-09-13 09:16:11,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968076498] [2024-09-13 09:16:11,186 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-13 09:16:11,186 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-09-13 09:16:11,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-13 09:16:11,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-09-13 09:16:11,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=318, Unknown=0, NotChecked=0, Total=380 [2024-09-13 09:16:11,188 INFO L87 Difference]: Start difference. First operand 224 states and 314 transitions. Second operand has 20 states, 20 states have (on average 2.25) internal successors, (45), 19 states have internal predecessors, (45), 13 states have call successors, (40), 3 states have call predecessors, (40), 2 states have return successors, (37), 11 states have call predecessors, (37), 13 states have call successors, (37) [2024-09-13 09:16:12,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-13 09:16:12,272 INFO L93 Difference]: Finished difference Result 253 states and 356 transitions. [2024-09-13 09:16:12,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-09-13 09:16:12,273 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 2.25) internal successors, (45), 19 states have internal predecessors, (45), 13 states have call successors, (40), 3 states have call predecessors, (40), 2 states have return successors, (37), 11 states have call predecessors, (37), 13 states have call successors, (37) Word has length 123 [2024-09-13 09:16:12,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-13 09:16:12,276 INFO L225 Difference]: With dead ends: 253 [2024-09-13 09:16:12,276 INFO L226 Difference]: Without dead ends: 251 [2024-09-13 09:16:12,276 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 255 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 101 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=168, Invalid=702, Unknown=0, NotChecked=0, Total=870 [2024-09-13 09:16:12,277 INFO L434 NwaCegarLoop]: 47 mSDtfsCounter, 44 mSDsluCounter, 382 mSDsCounter, 0 mSdLazyCounter, 360 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 429 SdHoareTripleChecker+Invalid, 416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 360 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-09-13 09:16:12,277 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 429 Invalid, 416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 360 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-09-13 09:16:12,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2024-09-13 09:16:12,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 228. [2024-09-13 09:16:12,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 119 states have (on average 1.1596638655462186) internal successors, (138), 121 states have internal predecessors, (138), 91 states have call successors, (91), 18 states have call predecessors, (91), 17 states have return successors, (88), 88 states have call predecessors, (88), 88 states have call successors, (88) [2024-09-13 09:16:12,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 317 transitions. [2024-09-13 09:16:12,383 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 317 transitions. Word has length 123 [2024-09-13 09:16:12,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-13 09:16:12,383 INFO L474 AbstractCegarLoop]: Abstraction has 228 states and 317 transitions. [2024-09-13 09:16:12,383 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 2.25) internal successors, (45), 19 states have internal predecessors, (45), 13 states have call successors, (40), 3 states have call predecessors, (40), 2 states have return successors, (37), 11 states have call predecessors, (37), 13 states have call successors, (37) [2024-09-13 09:16:12,383 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:16:12,384 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 317 transitions. [2024-09-13 09:16:12,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-09-13 09:16:12,385 INFO L208 NwaCegarLoop]: Found error trace [2024-09-13 09:16:12,385 INFO L216 NwaCegarLoop]: trace histogram [16, 15, 15, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-13 09:16:12,402 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-09-13 09:16:12,585 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-09-13 09:16:12,586 INFO L399 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-13 09:16:12,586 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:16:12,586 INFO L85 PathProgramCache]: Analyzing trace with hash 669612110, now seen corresponding path program 4 times [2024-09-13 09:16:12,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-13 09:16:12,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [797737422] [2024-09-13 09:16:12,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 09:16:12,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-13 09:16:12,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-13 09:16:12,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [628746696] [2024-09-13 09:16:12,608 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-09-13 09:16:12,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 09:16:12,608 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-13 09:16:12,609 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-13 09:16:12,612 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-09-13 09:16:12,692 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-09-13 09:16:12,693 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-13 09:16:12,694 INFO L262 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-09-13 09:16:12,697 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-13 09:16:13,774 INFO L134 CoverageAnalysis]: Checked inductivity of 545 backedges. 71 proven. 36 refuted. 0 times theorem prover too weak. 438 trivial. 0 not checked. [2024-09-13 09:16:13,775 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-13 09:16:14,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-13 09:16:14,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [797737422] [2024-09-13 09:16:14,623 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-13 09:16:14,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [628746696] [2024-09-13 09:16:14,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [628746696] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-13 09:16:14,623 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-13 09:16:14,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2024-09-13 09:16:14,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756279025] [2024-09-13 09:16:14,624 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-13 09:16:14,624 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-09-13 09:16:14,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-13 09:16:14,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-09-13 09:16:14,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=299, Unknown=0, NotChecked=0, Total=380 [2024-09-13 09:16:14,625 INFO L87 Difference]: Start difference. First operand 228 states and 317 transitions. Second operand has 14 states, 13 states have (on average 2.1538461538461537) internal successors, (28), 12 states have internal predecessors, (28), 7 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 7 states have call predecessors, (22), 6 states have call successors, (22) [2024-09-13 09:16:15,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-13 09:16:15,709 INFO L93 Difference]: Finished difference Result 261 states and 362 transitions. [2024-09-13 09:16:15,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-09-13 09:16:15,709 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 2.1538461538461537) internal successors, (28), 12 states have internal predecessors, (28), 7 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 7 states have call predecessors, (22), 6 states have call successors, (22) Word has length 128 [2024-09-13 09:16:15,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-13 09:16:15,711 INFO L225 Difference]: With dead ends: 261 [2024-09-13 09:16:15,711 INFO L226 Difference]: Without dead ends: 259 [2024-09-13 09:16:15,711 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 132 SyntacticMatches, 2 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=126, Invalid=474, Unknown=0, NotChecked=0, Total=600 [2024-09-13 09:16:15,712 INFO L434 NwaCegarLoop]: 54 mSDtfsCounter, 24 mSDsluCounter, 474 mSDsCounter, 0 mSdLazyCounter, 515 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 528 SdHoareTripleChecker+Invalid, 531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 515 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-09-13 09:16:15,712 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 528 Invalid, 531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 515 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-09-13 09:16:15,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 259 states. [2024-09-13 09:16:15,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 259 to 235. [2024-09-13 09:16:15,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 235 states, 123 states have (on average 1.1544715447154472) internal successors, (142), 126 states have internal predecessors, (142), 94 states have call successors, (94), 18 states have call predecessors, (94), 17 states have return successors, (91), 90 states have call predecessors, (91), 91 states have call successors, (91) [2024-09-13 09:16:15,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 327 transitions. [2024-09-13 09:16:15,834 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 327 transitions. Word has length 128 [2024-09-13 09:16:15,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-13 09:16:15,835 INFO L474 AbstractCegarLoop]: Abstraction has 235 states and 327 transitions. [2024-09-13 09:16:15,835 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 2.1538461538461537) internal successors, (28), 12 states have internal predecessors, (28), 7 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 7 states have call predecessors, (22), 6 states have call successors, (22) [2024-09-13 09:16:15,835 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:16:15,835 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 327 transitions. [2024-09-13 09:16:15,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-09-13 09:16:15,837 INFO L208 NwaCegarLoop]: Found error trace [2024-09-13 09:16:15,837 INFO L216 NwaCegarLoop]: trace histogram [16, 15, 15, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-13 09:16:15,855 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-09-13 09:16:16,037 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-09-13 09:16:16,038 INFO L399 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-13 09:16:16,038 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:16:16,038 INFO L85 PathProgramCache]: Analyzing trace with hash 1717758444, now seen corresponding path program 5 times [2024-09-13 09:16:16,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-13 09:16:16,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654812515] [2024-09-13 09:16:16,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 09:16:16,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-13 09:16:16,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-13 09:16:16,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [985087190] [2024-09-13 09:16:16,059 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-09-13 09:16:16,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 09:16:16,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-13 09:16:16,062 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-13 09:16:16,064 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-09-13 09:16:16,169 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2024-09-13 09:16:16,169 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-13 09:16:16,170 INFO L262 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-09-13 09:16:16,172 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-13 09:16:17,077 INFO L134 CoverageAnalysis]: Checked inductivity of 550 backedges. 71 proven. 41 refuted. 0 times theorem prover too weak. 438 trivial. 0 not checked. [2024-09-13 09:16:17,077 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-13 09:16:17,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-13 09:16:17,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654812515] [2024-09-13 09:16:17,313 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-13 09:16:17,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [985087190] [2024-09-13 09:16:17,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [985087190] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-13 09:16:17,313 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-13 09:16:17,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2024-09-13 09:16:17,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880110226] [2024-09-13 09:16:17,314 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-13 09:16:17,314 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-09-13 09:16:17,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-13 09:16:17,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-09-13 09:16:17,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=259, Unknown=0, NotChecked=0, Total=306 [2024-09-13 09:16:17,315 INFO L87 Difference]: Start difference. First operand 235 states and 327 transitions. Second operand has 15 states, 14 states have (on average 2.2142857142857144) internal successors, (31), 13 states have internal predecessors, (31), 7 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 7 states have call predecessors, (22), 6 states have call successors, (22) [2024-09-13 09:16:18,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-13 09:16:18,250 INFO L93 Difference]: Finished difference Result 269 states and 372 transitions. [2024-09-13 09:16:18,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-09-13 09:16:18,251 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 2.2142857142857144) internal successors, (31), 13 states have internal predecessors, (31), 7 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 7 states have call predecessors, (22), 6 states have call successors, (22) Word has length 131 [2024-09-13 09:16:18,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-13 09:16:18,252 INFO L225 Difference]: With dead ends: 269 [2024-09-13 09:16:18,252 INFO L226 Difference]: Without dead ends: 267 [2024-09-13 09:16:18,253 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=83, Invalid=469, Unknown=0, NotChecked=0, Total=552 [2024-09-13 09:16:18,253 INFO L434 NwaCegarLoop]: 55 mSDtfsCounter, 24 mSDsluCounter, 502 mSDsCounter, 0 mSdLazyCounter, 495 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 557 SdHoareTripleChecker+Invalid, 513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-09-13 09:16:18,253 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 557 Invalid, 513 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 495 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-09-13 09:16:18,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267 states. [2024-09-13 09:16:18,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 267 to 265. [2024-09-13 09:16:18,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 265 states, 138 states have (on average 1.1521739130434783) internal successors, (159), 141 states have internal predecessors, (159), 106 states have call successors, (106), 21 states have call predecessors, (106), 20 states have return successors, (103), 102 states have call predecessors, (103), 103 states have call successors, (103) [2024-09-13 09:16:18,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 265 states and 368 transitions. [2024-09-13 09:16:18,403 INFO L78 Accepts]: Start accepts. Automaton has 265 states and 368 transitions. Word has length 131 [2024-09-13 09:16:18,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-13 09:16:18,403 INFO L474 AbstractCegarLoop]: Abstraction has 265 states and 368 transitions. [2024-09-13 09:16:18,403 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 2.2142857142857144) internal successors, (31), 13 states have internal predecessors, (31), 7 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 7 states have call predecessors, (22), 6 states have call successors, (22) [2024-09-13 09:16:18,403 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:16:18,404 INFO L276 IsEmpty]: Start isEmpty. Operand 265 states and 368 transitions. [2024-09-13 09:16:18,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-09-13 09:16:18,405 INFO L208 NwaCegarLoop]: Found error trace [2024-09-13 09:16:18,405 INFO L216 NwaCegarLoop]: trace histogram [17, 16, 16, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-13 09:16:18,413 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-09-13 09:16:18,605 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,17 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 09:16:18,606 INFO L399 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-13 09:16:18,606 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:16:18,606 INFO L85 PathProgramCache]: Analyzing trace with hash -83573063, now seen corresponding path program 2 times [2024-09-13 09:16:18,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-13 09:16:18,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867515362] [2024-09-13 09:16:18,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 09:16:18,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-13 09:16:18,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-13 09:16:18,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [258410197] [2024-09-13 09:16:18,626 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-13 09:16:18,626 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 09:16:18,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-13 09:16:18,627 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-13 09:16:18,631 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-09-13 09:16:18,721 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-13 09:16:18,721 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-13 09:16:18,723 INFO L262 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 54 conjuncts are in the unsatisfiable core [2024-09-13 09:16:18,726 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-13 09:16:19,561 INFO L134 CoverageAnalysis]: Checked inductivity of 615 backedges. 73 proven. 47 refuted. 0 times theorem prover too weak. 495 trivial. 0 not checked. [2024-09-13 09:16:19,562 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-13 09:16:21,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-13 09:16:21,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867515362] [2024-09-13 09:16:21,945 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-13 09:16:21,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [258410197] [2024-09-13 09:16:21,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [258410197] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-13 09:16:21,946 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-13 09:16:21,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17] total 17 [2024-09-13 09:16:21,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85615126] [2024-09-13 09:16:21,946 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-13 09:16:21,946 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-09-13 09:16:21,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-13 09:16:21,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-09-13 09:16:21,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=606, Unknown=0, NotChecked=0, Total=702 [2024-09-13 09:16:21,947 INFO L87 Difference]: Start difference. First operand 265 states and 368 transitions. Second operand has 17 states, 16 states have (on average 2.0) internal successors, (32), 15 states have internal predecessors, (32), 8 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 7 states have call predecessors, (23), 7 states have call successors, (23) [2024-09-13 09:16:22,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-13 09:16:22,674 INFO L93 Difference]: Finished difference Result 305 states and 426 transitions. [2024-09-13 09:16:22,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-09-13 09:16:22,675 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 2.0) internal successors, (32), 15 states have internal predecessors, (32), 8 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 7 states have call predecessors, (23), 7 states have call successors, (23) Word has length 137 [2024-09-13 09:16:22,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-13 09:16:22,677 INFO L225 Difference]: With dead ends: 305 [2024-09-13 09:16:22,677 INFO L226 Difference]: Without dead ends: 298 [2024-09-13 09:16:22,677 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 187 SyntacticMatches, 2 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 135 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=171, Invalid=1019, Unknown=0, NotChecked=0, Total=1190 [2024-09-13 09:16:22,678 INFO L434 NwaCegarLoop]: 53 mSDtfsCounter, 30 mSDsluCounter, 539 mSDsCounter, 0 mSdLazyCounter, 580 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 592 SdHoareTripleChecker+Invalid, 614 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 580 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-09-13 09:16:22,678 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 592 Invalid, 614 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 580 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-09-13 09:16:22,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 298 states. [2024-09-13 09:16:22,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 298 to 278. [2024-09-13 09:16:22,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 278 states, 146 states have (on average 1.1506849315068493) internal successors, (168), 149 states have internal predecessors, (168), 110 states have call successors, (110), 22 states have call predecessors, (110), 21 states have return successors, (107), 106 states have call predecessors, (107), 107 states have call successors, (107) [2024-09-13 09:16:22,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 385 transitions. [2024-09-13 09:16:22,843 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 385 transitions. Word has length 137 [2024-09-13 09:16:22,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-13 09:16:22,844 INFO L474 AbstractCegarLoop]: Abstraction has 278 states and 385 transitions. [2024-09-13 09:16:22,844 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 2.0) internal successors, (32), 15 states have internal predecessors, (32), 8 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 7 states have call predecessors, (23), 7 states have call successors, (23) [2024-09-13 09:16:22,844 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:16:22,844 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 385 transitions. [2024-09-13 09:16:22,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-09-13 09:16:22,846 INFO L208 NwaCegarLoop]: Found error trace [2024-09-13 09:16:22,846 INFO L216 NwaCegarLoop]: trace histogram [20, 19, 19, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-13 09:16:22,863 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2024-09-13 09:16:23,046 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,18 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 09:16:23,046 INFO L399 AbstractCegarLoop]: === Iteration 20 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-13 09:16:23,047 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:16:23,047 INFO L85 PathProgramCache]: Analyzing trace with hash 1268175597, now seen corresponding path program 6 times [2024-09-13 09:16:23,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-13 09:16:23,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [98865046] [2024-09-13 09:16:23,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 09:16:23,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-13 09:16:23,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:23,366 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-13 09:16:23,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:23,369 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-13 09:16:23,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:23,397 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-13 09:16:23,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:23,400 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-13 09:16:23,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:23,403 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-13 09:16:23,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:23,405 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-09-13 09:16:23,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:23,408 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-13 09:16:23,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:23,410 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-09-13 09:16:23,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:23,412 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-09-13 09:16:23,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:23,414 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-09-13 09:16:23,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:23,417 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-09-13 09:16:23,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:23,419 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-09-13 09:16:23,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:23,422 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-09-13 09:16:23,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:23,424 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-09-13 09:16:23,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:23,426 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-09-13 09:16:23,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:23,429 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-09-13 09:16:23,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:23,433 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-09-13 09:16:23,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:23,435 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-09-13 09:16:23,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:23,438 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-09-13 09:16:23,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:23,441 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-09-13 09:16:23,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:23,444 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-09-13 09:16:23,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:23,449 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-09-13 09:16:23,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:23,452 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-09-13 09:16:23,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:23,455 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-09-13 09:16:23,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:23,457 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2024-09-13 09:16:23,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:23,459 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-09-13 09:16:23,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:16:23,461 INFO L134 CoverageAnalysis]: Checked inductivity of 840 backedges. 58 proven. 53 refuted. 0 times theorem prover too weak. 729 trivial. 0 not checked. [2024-09-13 09:16:23,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-13 09:16:23,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [98865046] [2024-09-13 09:16:23,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [98865046] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-13 09:16:23,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2124602186] [2024-09-13 09:16:23,461 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-09-13 09:16:23,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 09:16:23,462 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-13 09:16:23,463 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-13 09:16:23,465 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-09-13 09:16:23,597 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2024-09-13 09:16:23,597 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-13 09:16:23,599 INFO L262 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 59 conjuncts are in the unsatisfiable core [2024-09-13 09:16:23,602 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-13 09:16:24,723 INFO L134 CoverageAnalysis]: Checked inductivity of 840 backedges. 162 proven. 42 refuted. 0 times theorem prover too weak. 636 trivial. 0 not checked. [2024-09-13 09:16:24,724 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-13 09:17:08,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2124602186] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-13 09:17:08,663 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-13 09:17:08,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 16] total 24 [2024-09-13 09:17:08,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734920006] [2024-09-13 09:17:08,663 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-13 09:17:08,663 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-09-13 09:17:08,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-13 09:17:08,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-09-13 09:17:08,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=150, Invalid=906, Unknown=0, NotChecked=0, Total=1056 [2024-09-13 09:17:08,665 INFO L87 Difference]: Start difference. First operand 278 states and 385 transitions. Second operand has 24 states, 22 states have (on average 2.1818181818181817) internal successors, (48), 22 states have internal predecessors, (48), 14 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (43), 14 states have call predecessors, (43), 13 states have call successors, (43) [2024-09-13 09:17:11,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-13 09:17:11,940 INFO L93 Difference]: Finished difference Result 401 states and 565 transitions. [2024-09-13 09:17:11,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-09-13 09:17:11,941 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 22 states have (on average 2.1818181818181817) internal successors, (48), 22 states have internal predecessors, (48), 14 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (43), 14 states have call predecessors, (43), 13 states have call successors, (43) Word has length 150 [2024-09-13 09:17:11,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-13 09:17:11,944 INFO L225 Difference]: With dead ends: 401 [2024-09-13 09:17:11,944 INFO L226 Difference]: Without dead ends: 336 [2024-09-13 09:17:11,945 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 290 GetRequests, 229 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 723 ImplicationChecksByTransitivity, 16.5s TimeCoverageRelationStatistics Valid=700, Invalid=3206, Unknown=0, NotChecked=0, Total=3906 [2024-09-13 09:17:11,946 INFO L434 NwaCegarLoop]: 63 mSDtfsCounter, 88 mSDsluCounter, 928 mSDsCounter, 0 mSdLazyCounter, 1155 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 991 SdHoareTripleChecker+Invalid, 1252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 1155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-09-13 09:17:11,946 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 991 Invalid, 1252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 1155 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-09-13 09:17:11,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 336 states. [2024-09-13 09:17:12,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 336 to 322. [2024-09-13 09:17:12,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 322 states, 168 states have (on average 1.1547619047619047) internal successors, (194), 171 states have internal predecessors, (194), 130 states have call successors, (130), 24 states have call predecessors, (130), 23 states have return successors, (127), 126 states have call predecessors, (127), 127 states have call successors, (127) [2024-09-13 09:17:12,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 322 states and 451 transitions. [2024-09-13 09:17:12,201 INFO L78 Accepts]: Start accepts. Automaton has 322 states and 451 transitions. Word has length 150 [2024-09-13 09:17:12,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-13 09:17:12,201 INFO L474 AbstractCegarLoop]: Abstraction has 322 states and 451 transitions. [2024-09-13 09:17:12,202 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 22 states have (on average 2.1818181818181817) internal successors, (48), 22 states have internal predecessors, (48), 14 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (43), 14 states have call predecessors, (43), 13 states have call successors, (43) [2024-09-13 09:17:12,202 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:17:12,202 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 451 transitions. [2024-09-13 09:17:12,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-09-13 09:17:12,203 INFO L208 NwaCegarLoop]: Found error trace [2024-09-13 09:17:12,203 INFO L216 NwaCegarLoop]: trace histogram [20, 19, 19, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-13 09:17:12,211 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2024-09-13 09:17:12,407 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,19 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 09:17:12,408 INFO L399 AbstractCegarLoop]: === Iteration 21 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-13 09:17:12,408 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:17:12,408 INFO L85 PathProgramCache]: Analyzing trace with hash 680663563, now seen corresponding path program 7 times [2024-09-13 09:17:12,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-13 09:17:12,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002803871] [2024-09-13 09:17:12,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 09:17:12,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-13 09:17:12,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-13 09:17:12,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [583867236] [2024-09-13 09:17:12,429 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-09-13 09:17:12,429 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 09:17:12,429 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-13 09:17:12,430 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-13 09:17:12,431 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2024-09-13 09:17:12,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-13 09:17:12,532 INFO L262 TraceCheckSpWp]: Trace formula consists of 345 conjuncts, 62 conjuncts are in the unsatisfiable core [2024-09-13 09:17:12,535 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-13 09:17:14,592 INFO L134 CoverageAnalysis]: Checked inductivity of 845 backedges. 97 proven. 82 refuted. 0 times theorem prover too weak. 666 trivial. 0 not checked. [2024-09-13 09:17:14,592 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-13 09:17:14,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-13 09:17:14,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002803871] [2024-09-13 09:17:14,983 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-13 09:17:14,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [583867236] [2024-09-13 09:17:14,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [583867236] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-13 09:17:14,983 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-13 09:17:14,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21] total 21 [2024-09-13 09:17:14,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072884713] [2024-09-13 09:17:14,983 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-13 09:17:14,984 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-09-13 09:17:14,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-13 09:17:14,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-09-13 09:17:14,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=466, Unknown=0, NotChecked=0, Total=552 [2024-09-13 09:17:14,985 INFO L87 Difference]: Start difference. First operand 322 states and 451 transitions. Second operand has 21 states, 19 states have (on average 1.894736842105263) internal successors, (36), 17 states have internal predecessors, (36), 10 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 10 states have call predecessors, (26), 9 states have call successors, (26) [2024-09-13 09:17:16,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-13 09:17:16,633 INFO L93 Difference]: Finished difference Result 354 states and 495 transitions. [2024-09-13 09:17:16,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-09-13 09:17:16,634 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 19 states have (on average 1.894736842105263) internal successors, (36), 17 states have internal predecessors, (36), 10 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 10 states have call predecessors, (26), 9 states have call successors, (26) Word has length 153 [2024-09-13 09:17:16,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-13 09:17:16,637 INFO L225 Difference]: With dead ends: 354 [2024-09-13 09:17:16,637 INFO L226 Difference]: Without dead ends: 352 [2024-09-13 09:17:16,639 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 172 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=143, Invalid=849, Unknown=0, NotChecked=0, Total=992 [2024-09-13 09:17:16,640 INFO L434 NwaCegarLoop]: 52 mSDtfsCounter, 48 mSDsluCounter, 613 mSDsCounter, 0 mSdLazyCounter, 951 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 665 SdHoareTripleChecker+Invalid, 975 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 951 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-09-13 09:17:16,640 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 665 Invalid, 975 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 951 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-09-13 09:17:16,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 352 states. [2024-09-13 09:17:16,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 352 to 319. [2024-09-13 09:17:16,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 319 states, 165 states have (on average 1.1575757575757575) internal successors, (191), 168 states have internal predecessors, (191), 130 states have call successors, (130), 24 states have call predecessors, (130), 23 states have return successors, (127), 126 states have call predecessors, (127), 127 states have call successors, (127) [2024-09-13 09:17:16,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 319 states and 448 transitions. [2024-09-13 09:17:16,829 INFO L78 Accepts]: Start accepts. Automaton has 319 states and 448 transitions. Word has length 153 [2024-09-13 09:17:16,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-13 09:17:16,830 INFO L474 AbstractCegarLoop]: Abstraction has 319 states and 448 transitions. [2024-09-13 09:17:16,830 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 19 states have (on average 1.894736842105263) internal successors, (36), 17 states have internal predecessors, (36), 10 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 10 states have call predecessors, (26), 9 states have call successors, (26) [2024-09-13 09:17:16,830 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:17:16,830 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 448 transitions. [2024-09-13 09:17:16,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-09-13 09:17:16,832 INFO L208 NwaCegarLoop]: Found error trace [2024-09-13 09:17:16,832 INFO L216 NwaCegarLoop]: trace histogram [20, 19, 19, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-13 09:17:16,849 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2024-09-13 09:17:17,032 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-09-13 09:17:17,033 INFO L399 AbstractCegarLoop]: === Iteration 22 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-13 09:17:17,033 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-13 09:17:17,033 INFO L85 PathProgramCache]: Analyzing trace with hash 818386669, now seen corresponding path program 8 times [2024-09-13 09:17:17,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-13 09:17:17,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579973726] [2024-09-13 09:17:17,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-13 09:17:17,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-13 09:17:17,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-13 09:17:17,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1976436737] [2024-09-13 09:17:17,057 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-13 09:17:17,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-13 09:17:17,057 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-13 09:17:17,059 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-13 09:17:17,064 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2024-09-13 09:17:17,186 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-13 09:17:17,187 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-13 09:17:17,191 INFO L262 TraceCheckSpWp]: Trace formula consists of 345 conjuncts, 54 conjuncts are in the unsatisfiable core [2024-09-13 09:17:17,196 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-13 09:18:06,414 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 12 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-09-13 09:18:18,442 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-09-13 09:18:26,451 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 15 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-09-13 09:18:34,458 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 14 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-09-13 09:19:07,627 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-09-13 09:19:15,635 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 15 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-09-13 09:19:23,642 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-09-13 09:19:31,649 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 14 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-09-13 09:19:43,675 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-09-13 09:19:51,683 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 12 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-09-13 09:20:03,710 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-09-13 09:20:11,716 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 15 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)