./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound100.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 04d6fb36 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/egcd3-ll_valuebound100.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 c3e4caaff40cd418d8c93f0410c37d1e421cc5f90c41578bfaa7bb16ff289f1e --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-tmp.dk.referee-eval-04d6fb3-m [2024-09-15 19:13:56,508 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-15 19:13:56,574 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-09-15 19:13:56,578 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-15 19:13:56,578 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-15 19:13:56,601 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-15 19:13:56,602 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-15 19:13:56,602 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-15 19:13:56,603 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-15 19:13:56,604 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-15 19:13:56,606 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-15 19:13:56,606 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-15 19:13:56,607 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-15 19:13:56,607 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-15 19:13:56,607 INFO L153 SettingsManager]: * Use SBE=true [2024-09-15 19:13:56,607 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-15 19:13:56,607 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-15 19:13:56,608 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-15 19:13:56,608 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-15 19:13:56,608 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-15 19:13:56,608 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-15 19:13:56,611 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-15 19:13:56,611 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-15 19:13:56,611 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-15 19:13:56,611 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-15 19:13:56,611 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-15 19:13:56,611 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-15 19:13:56,612 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-15 19:13:56,612 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-15 19:13:56,612 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-15 19:13:56,612 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-15 19:13:56,612 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-15 19:13:56,612 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-15 19:13:56,612 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-15 19:13:56,612 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-15 19:13:56,613 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-15 19:13:56,613 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-15 19:13:56,613 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-15 19:13:56,613 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-15 19:13:56,613 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-15 19:13:56,613 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-15 19:13:56,614 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-15 19:13:56,615 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 -> c3e4caaff40cd418d8c93f0410c37d1e421cc5f90c41578bfaa7bb16ff289f1e 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-15 19:13:56,854 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-15 19:13:56,883 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-15 19:13:56,886 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-15 19:13:56,887 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-15 19:13:56,887 INFO L274 PluginConnector]: CDTParser initialized [2024-09-15 19:13:56,888 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound100.c [2024-09-15 19:13:58,249 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-15 19:13:58,467 INFO L384 CDTParser]: Found 1 translation units. [2024-09-15 19:13:58,469 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound100.c [2024-09-15 19:13:58,479 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/160e3aaa3/86e1a45008f14ca39c01ad31efb205b9/FLAG9203ef48e [2024-09-15 19:13:58,493 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/160e3aaa3/86e1a45008f14ca39c01ad31efb205b9 [2024-09-15 19:13:58,495 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-15 19:13:58,496 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-09-15 19:13:58,498 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-15 19:13:58,499 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-15 19:13:58,503 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-15 19:13:58,503 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.09 07:13:58" (1/1) ... [2024-09-15 19:13:58,504 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7bc0433b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:13:58, skipping insertion in model container [2024-09-15 19:13:58,504 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.09 07:13:58" (1/1) ... [2024-09-15 19:13:58,522 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-15 19:13:58,649 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound100.c[490,503] [2024-09-15 19:13:58,674 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-15 19:13:58,684 INFO L200 MainTranslator]: Completed pre-run [2024-09-15 19:13:58,694 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound100.c[490,503] [2024-09-15 19:13:58,703 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-15 19:13:58,718 INFO L204 MainTranslator]: Completed translation [2024-09-15 19:13:58,718 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:13:58 WrapperNode [2024-09-15 19:13:58,718 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-15 19:13:58,719 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-15 19:13:58,720 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-15 19:13:58,720 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-15 19:13:58,725 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:13:58" (1/1) ... [2024-09-15 19:13:58,731 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:13:58" (1/1) ... [2024-09-15 19:13:58,737 INFO L138 Inliner]: procedures = 14, calls = 16, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-09-15 19:13:58,737 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-15 19:13:58,738 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-15 19:13:58,738 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-15 19:13:58,738 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-15 19:13:58,747 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:13:58" (1/1) ... [2024-09-15 19:13:58,747 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:13:58" (1/1) ... [2024-09-15 19:13:58,752 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:13:58" (1/1) ... [2024-09-15 19:13:58,768 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-15 19:13:58,769 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:13:58" (1/1) ... [2024-09-15 19:13:58,769 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:13:58" (1/1) ... [2024-09-15 19:13:58,773 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:13:58" (1/1) ... [2024-09-15 19:13:58,779 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:13:58" (1/1) ... [2024-09-15 19:13:58,780 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:13:58" (1/1) ... [2024-09-15 19:13:58,784 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:13:58" (1/1) ... [2024-09-15 19:13:58,785 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-15 19:13:58,785 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-15 19:13:58,786 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-15 19:13:58,786 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-15 19:13:58,786 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:13:58" (1/1) ... [2024-09-15 19:13:58,792 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-15 19:13:58,801 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:13:58,822 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-15 19:13:58,828 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-15 19:13:58,858 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-15 19:13:58,858 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-09-15 19:13:58,859 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-09-15 19:13:58,859 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-09-15 19:13:58,859 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-09-15 19:13:58,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-09-15 19:13:58,859 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-09-15 19:13:58,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-09-15 19:13:58,859 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-15 19:13:58,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-15 19:13:58,859 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-09-15 19:13:58,860 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-09-15 19:13:58,908 INFO L242 CfgBuilder]: Building ICFG [2024-09-15 19:13:58,909 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-15 19:13:59,094 INFO L? ?]: Removed 5 outVars from TransFormulas that were not future-live. [2024-09-15 19:13:59,094 INFO L291 CfgBuilder]: Performing block encoding [2024-09-15 19:13:59,117 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-15 19:13:59,117 INFO L318 CfgBuilder]: Removed 3 assume(true) statements. [2024-09-15 19:13:59,117 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.09 07:13:59 BoogieIcfgContainer [2024-09-15 19:13:59,118 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-15 19:13:59,121 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-15 19:13:59,121 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-15 19:13:59,124 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-15 19:13:59,124 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.09 07:13:58" (1/3) ... [2024-09-15 19:13:59,125 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23ca8966 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.09 07:13:59, skipping insertion in model container [2024-09-15 19:13:59,126 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:13:58" (2/3) ... [2024-09-15 19:13:59,126 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23ca8966 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.09 07:13:59, skipping insertion in model container [2024-09-15 19:13:59,126 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.09 07:13:59" (3/3) ... [2024-09-15 19:13:59,127 INFO L112 eAbstractionObserver]: Analyzing ICFG egcd3-ll_valuebound100.c [2024-09-15 19:13:59,140 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-15 19:13:59,141 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-09-15 19:13:59,193 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-15 19:13:59,198 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;@113e2572, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-15 19:13:59,199 INFO L337 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-09-15 19:13:59,203 INFO L276 IsEmpty]: Start isEmpty. Operand has 38 states, 21 states have (on average 1.5714285714285714) internal successors, (33), 22 states have internal predecessors, (33), 11 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-09-15 19:13:59,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-09-15 19:13:59,209 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:13:59,210 INFO L216 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 19:13:59,210 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:13:59,215 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:13:59,216 INFO L85 PathProgramCache]: Analyzing trace with hash -681232038, now seen corresponding path program 1 times [2024-09-15 19:13:59,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:13:59,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181911591] [2024-09-15 19:13:59,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:13:59,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:13:59,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:13:59,354 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-15 19:13:59,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:13:59,368 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-15 19:13:59,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:13:59,376 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-15 19:13:59,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:13:59,386 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-15 19:13:59,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:13:59,395 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-15 19:13:59,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:13:59,408 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-09-15 19:13:59,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:13:59,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181911591] [2024-09-15 19:13:59,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [181911591] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-15 19:13:59,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-15 19:13:59,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-09-15 19:13:59,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027978950] [2024-09-15 19:13:59,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-15 19:13:59,415 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-09-15 19:13:59,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:13:59,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-09-15 19:13:59,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-09-15 19:13:59,438 INFO L87 Difference]: Start difference. First operand has 38 states, 21 states have (on average 1.5714285714285714) internal successors, (33), 22 states have internal predecessors, (33), 11 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) Second operand has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-09-15 19:13:59,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:13:59,467 INFO L93 Difference]: Finished difference Result 70 states and 112 transitions. [2024-09-15 19:13:59,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-15 19:13:59,469 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, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 32 [2024-09-15 19:13:59,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:13:59,475 INFO L225 Difference]: With dead ends: 70 [2024-09-15 19:13:59,475 INFO L226 Difference]: Without dead ends: 34 [2024-09-15 19:13:59,478 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 16 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-15 19:13:59,482 INFO L434 NwaCegarLoop]: 45 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, 45 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-15 19:13:59,483 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 45 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-15 19:13:59,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2024-09-15 19:13:59,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2024-09-15 19:13:59,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 19 states have (on average 1.2105263157894737) internal successors, (23), 20 states have internal predecessors, (23), 11 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-09-15 19:13:59,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 43 transitions. [2024-09-15 19:13:59,522 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 43 transitions. Word has length 32 [2024-09-15 19:13:59,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:13:59,522 INFO L474 AbstractCegarLoop]: Abstraction has 34 states and 43 transitions. [2024-09-15 19:13:59,523 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, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-09-15 19:13:59,523 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:13:59,523 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 43 transitions. [2024-09-15 19:13:59,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-09-15 19:13:59,525 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:13:59,525 INFO L216 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 19:13:59,525 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-15 19:13:59,525 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:13:59,526 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:13:59,526 INFO L85 PathProgramCache]: Analyzing trace with hash -2087558939, now seen corresponding path program 1 times [2024-09-15 19:13:59,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:13:59,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269751490] [2024-09-15 19:13:59,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:13:59,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:13:59,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:13:59,731 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-15 19:13:59,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:13:59,736 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-15 19:13:59,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:13:59,738 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-15 19:13:59,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:13:59,741 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-15 19:13:59,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:13:59,745 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-15 19:13:59,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:13:59,768 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-09-15 19:13:59,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:13:59,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [269751490] [2024-09-15 19:13:59,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [269751490] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-15 19:13:59,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-15 19:13:59,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-09-15 19:13:59,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462596377] [2024-09-15 19:13:59,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-15 19:13:59,771 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-09-15 19:13:59,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:13:59,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-09-15 19:13:59,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-09-15 19:13:59,774 INFO L87 Difference]: Start difference. First operand 34 states and 43 transitions. Second operand has 6 states, 6 states have (on average 2.5) internal successors, (15), 5 states have internal predecessors, (15), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2024-09-15 19:13:59,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:13:59,866 INFO L93 Difference]: Finished difference Result 53 states and 68 transitions. [2024-09-15 19:13:59,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-09-15 19:13:59,871 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 5 states have internal predecessors, (15), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 33 [2024-09-15 19:13:59,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:13:59,872 INFO L225 Difference]: With dead ends: 53 [2024-09-15 19:13:59,872 INFO L226 Difference]: Without dead ends: 46 [2024-09-15 19:13:59,872 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-09-15 19:13:59,873 INFO L434 NwaCegarLoop]: 32 mSDtfsCounter, 20 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 129 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-15 19:13:59,874 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 129 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-15 19:13:59,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2024-09-15 19:13:59,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 36. [2024-09-15 19:13:59,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 21 states have (on average 1.1904761904761905) internal successors, (25), 22 states have internal predecessors, (25), 11 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-09-15 19:13:59,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 45 transitions. [2024-09-15 19:13:59,893 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 45 transitions. Word has length 33 [2024-09-15 19:13:59,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:13:59,894 INFO L474 AbstractCegarLoop]: Abstraction has 36 states and 45 transitions. [2024-09-15 19:13:59,894 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 5 states have internal predecessors, (15), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2024-09-15 19:13:59,894 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:13:59,894 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 45 transitions. [2024-09-15 19:13:59,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-09-15 19:13:59,899 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:13:59,899 INFO L216 NwaCegarLoop]: trace histogram [4, 4, 4, 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-15 19:13:59,899 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-09-15 19:13:59,900 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:13:59,900 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:13:59,900 INFO L85 PathProgramCache]: Analyzing trace with hash 2066421882, now seen corresponding path program 1 times [2024-09-15 19:13:59,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:13:59,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106561263] [2024-09-15 19:13:59,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:13:59,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:13:59,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 19:13:59,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2041369862] [2024-09-15 19:13:59,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:13:59,927 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:13:59,928 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:13:59,929 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-15 19:13:59,931 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-15 19:13:59,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:13:59,988 INFO L262 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-09-15 19:13:59,993 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:14:00,110 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-09-15 19:14:00,110 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-15 19:14:00,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:14:00,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2106561263] [2024-09-15 19:14:00,111 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 19:14:00,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2041369862] [2024-09-15 19:14:00,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2041369862] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-15 19:14:00,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-15 19:14:00,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-15 19:14:00,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696911482] [2024-09-15 19:14:00,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-15 19:14:00,113 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-15 19:14:00,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:14:00,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-15 19:14:00,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-15 19:14:00,115 INFO L87 Difference]: Start difference. First operand 36 states and 45 transitions. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-09-15 19:14:00,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:14:00,153 INFO L93 Difference]: Finished difference Result 52 states and 66 transitions. [2024-09-15 19:14:00,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-15 19:14:00,154 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 36 [2024-09-15 19:14:00,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:14:00,155 INFO L225 Difference]: With dead ends: 52 [2024-09-15 19:14:00,155 INFO L226 Difference]: Without dead ends: 50 [2024-09-15 19:14:00,156 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 32 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-15 19:14:00,157 INFO L434 NwaCegarLoop]: 37 mSDtfsCounter, 7 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 142 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-15 19:14:00,157 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 142 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-15 19:14:00,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2024-09-15 19:14:00,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 49. [2024-09-15 19:14:00,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49 states, 29 states have (on average 1.206896551724138) internal successors, (35), 30 states have internal predecessors, (35), 15 states have call successors, (15), 5 states have call predecessors, (15), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-09-15 19:14:00,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 63 transitions. [2024-09-15 19:14:00,169 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 63 transitions. Word has length 36 [2024-09-15 19:14:00,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:14:00,170 INFO L474 AbstractCegarLoop]: Abstraction has 49 states and 63 transitions. [2024-09-15 19:14:00,170 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-09-15 19:14:00,171 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:14:00,171 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 63 transitions. [2024-09-15 19:14:00,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-09-15 19:14:00,172 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:14:00,173 INFO L216 NwaCegarLoop]: trace histogram [4, 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] [2024-09-15 19:14:00,185 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-09-15 19:14:00,373 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:14:00,374 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:14:00,375 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:14:00,376 INFO L85 PathProgramCache]: Analyzing trace with hash -1918028984, now seen corresponding path program 1 times [2024-09-15 19:14:00,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:14:00,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178162540] [2024-09-15 19:14:00,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:14:00,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:14:00,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:00,581 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-15 19:14:00,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:00,587 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-15 19:14:00,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:00,591 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-15 19:14:00,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:00,595 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-15 19:14:00,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:00,627 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-15 19:14:00,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:00,637 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-09-15 19:14:00,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:14:00,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178162540] [2024-09-15 19:14:00,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178162540] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 19:14:00,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1345240183] [2024-09-15 19:14:00,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:14:00,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:14:00,638 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:14:00,639 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-15 19:14:00,644 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-15 19:14:00,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:00,684 INFO L262 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-09-15 19:14:00,686 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:14:00,715 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-09-15 19:14:00,715 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 19:14:00,830 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-09-15 19:14:00,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1345240183] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 19:14:00,831 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-15 19:14:00,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 9 [2024-09-15 19:14:00,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746058661] [2024-09-15 19:14:00,832 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-15 19:14:00,832 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-09-15 19:14:00,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:14:00,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-09-15 19:14:00,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-09-15 19:14:00,833 INFO L87 Difference]: Start difference. First operand 49 states and 63 transitions. Second operand has 9 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 8 states have internal predecessors, (22), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-09-15 19:14:01,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:14:01,014 INFO L93 Difference]: Finished difference Result 102 states and 142 transitions. [2024-09-15 19:14:01,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-15 19:14:01,018 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 8 states have internal predecessors, (22), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 38 [2024-09-15 19:14:01,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:14:01,020 INFO L225 Difference]: With dead ends: 102 [2024-09-15 19:14:01,020 INFO L226 Difference]: Without dead ends: 95 [2024-09-15 19:14:01,020 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 81 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-15 19:14:01,021 INFO L434 NwaCegarLoop]: 42 mSDtfsCounter, 60 mSDsluCounter, 171 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 213 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-15 19:14:01,021 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 213 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-15 19:14:01,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2024-09-15 19:14:01,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 70. [2024-09-15 19:14:01,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 46 states have (on average 1.2608695652173914) internal successors, (58), 47 states have internal predecessors, (58), 19 states have call successors, (19), 5 states have call predecessors, (19), 4 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2024-09-15 19:14:01,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 94 transitions. [2024-09-15 19:14:01,048 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 94 transitions. Word has length 38 [2024-09-15 19:14:01,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:14:01,049 INFO L474 AbstractCegarLoop]: Abstraction has 70 states and 94 transitions. [2024-09-15 19:14:01,049 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 8 states have internal predecessors, (22), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-09-15 19:14:01,050 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:14:01,050 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 94 transitions. [2024-09-15 19:14:01,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-09-15 19:14:01,051 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:14:01,051 INFO L216 NwaCegarLoop]: trace histogram [4, 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] [2024-09-15 19:14:01,064 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-09-15 19:14:01,251 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:14:01,252 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:14:01,252 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:14:01,252 INFO L85 PathProgramCache]: Analyzing trace with hash -1557854921, now seen corresponding path program 1 times [2024-09-15 19:14:01,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:14:01,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426269378] [2024-09-15 19:14:01,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:14:01,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:14:01,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 19:14:01,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1965648463] [2024-09-15 19:14:01,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:14:01,265 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:14:01,265 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:14:01,267 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-15 19:14:01,272 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-15 19:14:01,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:01,309 INFO L262 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-09-15 19:14:01,311 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:14:01,371 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-09-15 19:14:01,372 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-15 19:14:01,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:14:01,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426269378] [2024-09-15 19:14:01,372 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 19:14:01,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1965648463] [2024-09-15 19:14:01,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1965648463] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-15 19:14:01,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-15 19:14:01,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-15 19:14:01,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941473413] [2024-09-15 19:14:01,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-15 19:14:01,373 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-15 19:14:01,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:14:01,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-15 19:14:01,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-15 19:14:01,374 INFO L87 Difference]: Start difference. First operand 70 states and 94 transitions. Second operand has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-09-15 19:14:01,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:14:01,441 INFO L93 Difference]: Finished difference Result 78 states and 101 transitions. [2024-09-15 19:14:01,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-15 19:14:01,442 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 41 [2024-09-15 19:14:01,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:14:01,443 INFO L225 Difference]: With dead ends: 78 [2024-09-15 19:14:01,443 INFO L226 Difference]: Without dead ends: 76 [2024-09-15 19:14:01,443 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 37 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-15 19:14:01,444 INFO L434 NwaCegarLoop]: 38 mSDtfsCounter, 7 mSDsluCounter, 101 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 139 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-15 19:14:01,444 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 139 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-15 19:14:01,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2024-09-15 19:14:01,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 74. [2024-09-15 19:14:01,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 49 states have (on average 1.2448979591836735) internal successors, (61), 50 states have internal predecessors, (61), 19 states have call successors, (19), 6 states have call predecessors, (19), 5 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2024-09-15 19:14:01,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 97 transitions. [2024-09-15 19:14:01,478 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 97 transitions. Word has length 41 [2024-09-15 19:14:01,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:14:01,478 INFO L474 AbstractCegarLoop]: Abstraction has 74 states and 97 transitions. [2024-09-15 19:14:01,484 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-09-15 19:14:01,484 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:14:01,484 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 97 transitions. [2024-09-15 19:14:01,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-09-15 19:14:01,485 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:14:01,485 INFO L216 NwaCegarLoop]: trace histogram [4, 4, 4, 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-15 19:14:01,498 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-15 19:14:01,685 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:14:01,686 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:14:01,687 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:14:01,687 INFO L85 PathProgramCache]: Analyzing trace with hash 1651771191, now seen corresponding path program 1 times [2024-09-15 19:14:01,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:14:01,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329696726] [2024-09-15 19:14:01,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:14:01,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:14:01,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 19:14:01,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [236911826] [2024-09-15 19:14:01,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:14:01,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:14:01,723 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:14:01,727 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-15 19:14:01,728 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-15 19:14:01,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:01,792 INFO L262 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-09-15 19:14:01,794 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:14:02,122 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 6 proven. 7 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-09-15 19:14:02,122 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 19:14:02,408 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-09-15 19:14:02,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:14:02,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [329696726] [2024-09-15 19:14:02,409 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 19:14:02,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [236911826] [2024-09-15 19:14:02,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [236911826] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 19:14:02,409 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-15 19:14:02,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9] total 17 [2024-09-15 19:14:02,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341847575] [2024-09-15 19:14:02,410 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-15 19:14:02,410 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-09-15 19:14:02,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:14:02,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-09-15 19:14:02,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=218, Unknown=0, NotChecked=0, Total=272 [2024-09-15 19:14:02,412 INFO L87 Difference]: Start difference. First operand 74 states and 97 transitions. Second operand has 17 states, 17 states have (on average 2.0) internal successors, (34), 15 states have internal predecessors, (34), 4 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-15 19:14:03,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:14:03,508 INFO L93 Difference]: Finished difference Result 132 states and 180 transitions. [2024-09-15 19:14:03,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-09-15 19:14:03,508 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 2.0) internal successors, (34), 15 states have internal predecessors, (34), 4 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 41 [2024-09-15 19:14:03,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:14:03,510 INFO L225 Difference]: With dead ends: 132 [2024-09-15 19:14:03,510 INFO L226 Difference]: Without dead ends: 130 [2024-09-15 19:14:03,510 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 64 SyntacticMatches, 2 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 129 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=161, Invalid=541, Unknown=0, NotChecked=0, Total=702 [2024-09-15 19:14:03,511 INFO L434 NwaCegarLoop]: 35 mSDtfsCounter, 99 mSDsluCounter, 281 mSDsCounter, 0 mSdLazyCounter, 318 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 316 SdHoareTripleChecker+Invalid, 380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-09-15 19:14:03,511 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 316 Invalid, 380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 318 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-09-15 19:14:03,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2024-09-15 19:14:03,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 109. [2024-09-15 19:14:03,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 75 states have (on average 1.2533333333333334) internal successors, (94), 76 states have internal predecessors, (94), 27 states have call successors, (27), 7 states have call predecessors, (27), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2024-09-15 19:14:03,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 146 transitions. [2024-09-15 19:14:03,536 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 146 transitions. Word has length 41 [2024-09-15 19:14:03,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:14:03,537 INFO L474 AbstractCegarLoop]: Abstraction has 109 states and 146 transitions. [2024-09-15 19:14:03,537 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 2.0) internal successors, (34), 15 states have internal predecessors, (34), 4 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-15 19:14:03,537 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:14:03,537 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 146 transitions. [2024-09-15 19:14:03,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-09-15 19:14:03,538 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:14:03,538 INFO L216 NwaCegarLoop]: trace histogram [4, 4, 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, 1, 1, 1, 1] [2024-09-15 19:14:03,553 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-15 19:14:03,739 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:14:03,739 INFO L399 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:14:03,740 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:14:03,740 INFO L85 PathProgramCache]: Analyzing trace with hash -1994416550, now seen corresponding path program 1 times [2024-09-15 19:14:03,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:14:03,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328905149] [2024-09-15 19:14:03,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:14:03,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:14:03,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 19:14:03,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1438688287] [2024-09-15 19:14:03,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:14:03,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:14:03,750 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:14:03,751 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-15 19:14:03,752 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-15 19:14:03,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:03,792 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-09-15 19:14:03,793 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:14:03,819 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-09-15 19:14:03,820 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-15 19:14:03,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:14:03,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328905149] [2024-09-15 19:14:03,820 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 19:14:03,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1438688287] [2024-09-15 19:14:03,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1438688287] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-15 19:14:03,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-15 19:14:03,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-15 19:14:03,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023121509] [2024-09-15 19:14:03,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-15 19:14:03,821 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-15 19:14:03,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:14:03,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-15 19:14:03,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-15 19:14:03,822 INFO L87 Difference]: Start difference. First operand 109 states and 146 transitions. Second operand has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-09-15 19:14:03,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:14:03,888 INFO L93 Difference]: Finished difference Result 155 states and 218 transitions. [2024-09-15 19:14:03,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-15 19:14:03,888 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 46 [2024-09-15 19:14:03,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:14:03,890 INFO L225 Difference]: With dead ends: 155 [2024-09-15 19:14:03,890 INFO L226 Difference]: Without dead ends: 153 [2024-09-15 19:14:03,890 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 42 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-15 19:14:03,891 INFO L434 NwaCegarLoop]: 36 mSDtfsCounter, 6 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-15 19:14:03,891 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 132 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-15 19:14:03,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153 states. [2024-09-15 19:14:03,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153 to 147. [2024-09-15 19:14:03,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 92 states have (on average 1.2826086956521738) internal successors, (118), 93 states have internal predecessors, (118), 47 states have call successors, (47), 8 states have call predecessors, (47), 7 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2024-09-15 19:14:03,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 210 transitions. [2024-09-15 19:14:03,928 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 210 transitions. Word has length 46 [2024-09-15 19:14:03,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:14:03,930 INFO L474 AbstractCegarLoop]: Abstraction has 147 states and 210 transitions. [2024-09-15 19:14:03,930 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-09-15 19:14:03,930 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:14:03,930 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 210 transitions. [2024-09-15 19:14:03,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-09-15 19:14:03,931 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:14:03,931 INFO L216 NwaCegarLoop]: trace histogram [4, 4, 4, 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-15 19:14:03,945 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-09-15 19:14:04,136 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-09-15 19:14:04,137 INFO L399 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:14:04,138 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:14:04,138 INFO L85 PathProgramCache]: Analyzing trace with hash 1824834714, now seen corresponding path program 1 times [2024-09-15 19:14:04,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:14:04,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976320744] [2024-09-15 19:14:04,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:14:04,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:14:04,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 19:14:04,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1134122868] [2024-09-15 19:14:04,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:14:04,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:14:04,149 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:14:04,154 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-15 19:14:04,168 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-15 19:14:04,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:04,208 INFO L262 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-09-15 19:14:04,210 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:14:04,309 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-09-15 19:14:04,309 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 19:14:04,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:14:04,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976320744] [2024-09-15 19:14:04,344 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 19:14:04,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1134122868] [2024-09-15 19:14:04,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1134122868] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 19:14:04,344 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-15 19:14:04,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2024-09-15 19:14:04,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [444603108] [2024-09-15 19:14:04,345 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-15 19:14:04,345 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-09-15 19:14:04,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:14:04,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-09-15 19:14:04,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-09-15 19:14:04,346 INFO L87 Difference]: Start difference. First operand 147 states and 210 transitions. Second operand has 7 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 6 states have internal predecessors, (23), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-09-15 19:14:04,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:14:04,482 INFO L93 Difference]: Finished difference Result 174 states and 246 transitions. [2024-09-15 19:14:04,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-09-15 19:14:04,482 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 6 states have internal predecessors, (23), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 46 [2024-09-15 19:14:04,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:14:04,484 INFO L225 Difference]: With dead ends: 174 [2024-09-15 19:14:04,484 INFO L226 Difference]: Without dead ends: 172 [2024-09-15 19:14:04,485 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 42 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-09-15 19:14:04,485 INFO L434 NwaCegarLoop]: 44 mSDtfsCounter, 26 mSDsluCounter, 177 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 221 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-15 19:14:04,485 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 221 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-15 19:14:04,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2024-09-15 19:14:04,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 170. [2024-09-15 19:14:04,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170 states, 105 states have (on average 1.276190476190476) internal successors, (134), 106 states have internal predecessors, (134), 55 states have call successors, (55), 10 states have call predecessors, (55), 9 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2024-09-15 19:14:04,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 242 transitions. [2024-09-15 19:14:04,547 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 242 transitions. Word has length 46 [2024-09-15 19:14:04,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:14:04,547 INFO L474 AbstractCegarLoop]: Abstraction has 170 states and 242 transitions. [2024-09-15 19:14:04,547 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 6 states have internal predecessors, (23), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-09-15 19:14:04,548 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:14:04,548 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 242 transitions. [2024-09-15 19:14:04,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-09-15 19:14:04,549 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:14:04,549 INFO L216 NwaCegarLoop]: trace histogram [4, 4, 4, 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] [2024-09-15 19:14:04,563 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-09-15 19:14:04,749 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:14:04,750 INFO L399 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:14:04,750 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:14:04,750 INFO L85 PathProgramCache]: Analyzing trace with hash -1598858537, now seen corresponding path program 1 times [2024-09-15 19:14:04,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:14:04,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839612558] [2024-09-15 19:14:04,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:14:04,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:14:04,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 19:14:04,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1137611716] [2024-09-15 19:14:04,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:14:04,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:14:04,764 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:14:04,765 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-15 19:14:04,773 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-15 19:14:04,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:04,812 INFO L262 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-09-15 19:14:04,813 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:14:04,841 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-09-15 19:14:04,842 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-15 19:14:04,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:14:04,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839612558] [2024-09-15 19:14:04,842 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 19:14:04,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1137611716] [2024-09-15 19:14:04,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1137611716] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-15 19:14:04,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-15 19:14:04,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-15 19:14:04,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369544403] [2024-09-15 19:14:04,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-15 19:14:04,843 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-15 19:14:04,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:14:04,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-15 19:14:04,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-15 19:14:04,844 INFO L87 Difference]: Start difference. First operand 170 states and 242 transitions. Second operand has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 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-15 19:14:04,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:14:04,937 INFO L93 Difference]: Finished difference Result 254 states and 385 transitions. [2024-09-15 19:14:04,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-15 19:14:04,937 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 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 51 [2024-09-15 19:14:04,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:14:04,940 INFO L225 Difference]: With dead ends: 254 [2024-09-15 19:14:04,940 INFO L226 Difference]: Without dead ends: 252 [2024-09-15 19:14:04,941 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 47 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-15 19:14:04,942 INFO L434 NwaCegarLoop]: 39 mSDtfsCounter, 4 mSDsluCounter, 101 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 140 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-15 19:14:04,943 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 140 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-15 19:14:04,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 252 states. [2024-09-15 19:14:05,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 252 to 234. [2024-09-15 19:14:05,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234 states, 120 states have (on average 1.2416666666666667) internal successors, (149), 133 states have internal predecessors, (149), 103 states have call successors, (103), 11 states have call predecessors, (103), 10 states have return successors, (101), 89 states have call predecessors, (101), 101 states have call successors, (101) [2024-09-15 19:14:05,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 234 states and 353 transitions. [2024-09-15 19:14:05,010 INFO L78 Accepts]: Start accepts. Automaton has 234 states and 353 transitions. Word has length 51 [2024-09-15 19:14:05,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:14:05,010 INFO L474 AbstractCegarLoop]: Abstraction has 234 states and 353 transitions. [2024-09-15 19:14:05,010 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 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-15 19:14:05,011 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:14:05,011 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 353 transitions. [2024-09-15 19:14:05,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-09-15 19:14:05,011 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:14:05,012 INFO L216 NwaCegarLoop]: trace histogram [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, 1] [2024-09-15 19:14:05,027 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-15 19:14:05,212 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:14:05,212 INFO L399 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:14:05,213 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:14:05,213 INFO L85 PathProgramCache]: Analyzing trace with hash 1695820567, now seen corresponding path program 2 times [2024-09-15 19:14:05,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:14:05,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403869980] [2024-09-15 19:14:05,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:14:05,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:14:05,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:05,256 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-15 19:14:05,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:05,259 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-15 19:14:05,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:05,261 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-15 19:14:05,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:05,263 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-15 19:14:05,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:05,266 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-15 19:14:05,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:05,268 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-09-15 19:14:05,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:05,269 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-09-15 19:14:05,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:14:05,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403869980] [2024-09-15 19:14:05,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1403869980] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-15 19:14:05,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-15 19:14:05,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-15 19:14:05,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460702685] [2024-09-15 19:14:05,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-15 19:14:05,272 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-15 19:14:05,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:14:05,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-15 19:14:05,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-15 19:14:05,273 INFO L87 Difference]: Start difference. First operand 234 states and 353 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-09-15 19:14:05,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:14:05,376 INFO L93 Difference]: Finished difference Result 291 states and 429 transitions. [2024-09-15 19:14:05,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-09-15 19:14:05,377 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 51 [2024-09-15 19:14:05,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:14:05,379 INFO L225 Difference]: With dead ends: 291 [2024-09-15 19:14:05,379 INFO L226 Difference]: Without dead ends: 177 [2024-09-15 19:14:05,381 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 15 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-15 19:14:05,382 INFO L434 NwaCegarLoop]: 51 mSDtfsCounter, 18 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 168 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-15 19:14:05,382 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 168 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-15 19:14:05,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177 states. [2024-09-15 19:14:05,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177 to 169. [2024-09-15 19:14:05,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169 states, 87 states have (on average 1.1839080459770115) internal successors, (103), 96 states have internal predecessors, (103), 71 states have call successors, (71), 11 states have call predecessors, (71), 10 states have return successors, (69), 61 states have call predecessors, (69), 69 states have call successors, (69) [2024-09-15 19:14:05,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 243 transitions. [2024-09-15 19:14:05,419 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 243 transitions. Word has length 51 [2024-09-15 19:14:05,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:14:05,420 INFO L474 AbstractCegarLoop]: Abstraction has 169 states and 243 transitions. [2024-09-15 19:14:05,420 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-09-15 19:14:05,420 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:14:05,420 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 243 transitions. [2024-09-15 19:14:05,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-09-15 19:14:05,421 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:14:05,421 INFO L216 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 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, 1, 1, 1] [2024-09-15 19:14:05,421 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-09-15 19:14:05,422 INFO L399 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:14:05,422 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:14:05,422 INFO L85 PathProgramCache]: Analyzing trace with hash 1173987183, now seen corresponding path program 1 times [2024-09-15 19:14:05,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:14:05,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54698563] [2024-09-15 19:14:05,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:14:05,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:14:05,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 19:14:05,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2051343405] [2024-09-15 19:14:05,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:14:05,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:14:05,443 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:14:05,444 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-15 19:14:05,445 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-15 19:14:05,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:05,492 INFO L262 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-09-15 19:14:05,495 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:14:06,179 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 14 proven. 7 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-09-15 19:14:06,179 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 19:14:07,617 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 8 proven. 4 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-09-15 19:14:07,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:14:07,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54698563] [2024-09-15 19:14:07,618 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 19:14:07,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2051343405] [2024-09-15 19:14:07,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2051343405] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 19:14:07,618 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-15 19:14:07,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11] total 23 [2024-09-15 19:14:07,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178063174] [2024-09-15 19:14:07,619 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-15 19:14:07,620 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-09-15 19:14:07,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:14:07,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-09-15 19:14:07,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=432, Unknown=0, NotChecked=0, Total=506 [2024-09-15 19:14:07,621 INFO L87 Difference]: Start difference. First operand 169 states and 243 transitions. Second operand has 23 states, 21 states have (on average 2.0476190476190474) internal successors, (43), 20 states have internal predecessors, (43), 6 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2024-09-15 19:14:11,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:14:11,795 INFO L93 Difference]: Finished difference Result 393 states and 601 transitions. [2024-09-15 19:14:11,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-09-15 19:14:11,796 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 2.0476190476190474) internal successors, (43), 20 states have internal predecessors, (43), 6 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 63 [2024-09-15 19:14:11,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:14:11,798 INFO L225 Difference]: With dead ends: 393 [2024-09-15 19:14:11,798 INFO L226 Difference]: Without dead ends: 385 [2024-09-15 19:14:11,799 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 753 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=548, Invalid=2532, Unknown=0, NotChecked=0, Total=3080 [2024-09-15 19:14:11,800 INFO L434 NwaCegarLoop]: 52 mSDtfsCounter, 257 mSDsluCounter, 608 mSDsCounter, 0 mSdLazyCounter, 745 mSolverCounterSat, 204 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 265 SdHoareTripleChecker+Valid, 660 SdHoareTripleChecker+Invalid, 949 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 204 IncrementalHoareTripleChecker+Valid, 745 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-09-15 19:14:11,800 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [265 Valid, 660 Invalid, 949 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [204 Valid, 745 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-09-15 19:14:11,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 385 states. [2024-09-15 19:14:11,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 385 to 234. [2024-09-15 19:14:11,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234 states, 131 states have (on average 1.2213740458015268) internal successors, (160), 138 states have internal predecessors, (160), 91 states have call successors, (91), 12 states have call predecessors, (91), 11 states have return successors, (89), 83 states have call predecessors, (89), 89 states have call successors, (89) [2024-09-15 19:14:11,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 234 states and 340 transitions. [2024-09-15 19:14:11,911 INFO L78 Accepts]: Start accepts. Automaton has 234 states and 340 transitions. Word has length 63 [2024-09-15 19:14:11,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:14:11,912 INFO L474 AbstractCegarLoop]: Abstraction has 234 states and 340 transitions. [2024-09-15 19:14:11,912 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 2.0476190476190474) internal successors, (43), 20 states have internal predecessors, (43), 6 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2024-09-15 19:14:11,912 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:14:11,912 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 340 transitions. [2024-09-15 19:14:11,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-09-15 19:14:11,913 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:14:11,913 INFO L216 NwaCegarLoop]: trace histogram [7, 6, 6, 4, 4, 4, 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-15 19:14:11,930 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-09-15 19:14:12,113 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,9 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:14:12,114 INFO L399 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:14:12,114 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:14:12,114 INFO L85 PathProgramCache]: Analyzing trace with hash -1431506047, now seen corresponding path program 1 times [2024-09-15 19:14:12,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:14:12,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667843064] [2024-09-15 19:14:12,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:14:12,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:14:12,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:12,196 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-15 19:14:12,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:12,198 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-15 19:14:12,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:12,201 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-15 19:14:12,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:12,203 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-15 19:14:12,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:12,204 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-15 19:14:12,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:12,206 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-15 19:14:12,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:12,210 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-09-15 19:14:12,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:12,213 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-09-15 19:14:12,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:12,215 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-09-15 19:14:12,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:12,217 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-09-15 19:14:12,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:12,218 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-09-15 19:14:12,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:12,220 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-09-15 19:14:12,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:14:12,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [667843064] [2024-09-15 19:14:12,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [667843064] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-15 19:14:12,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-15 19:14:12,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-15 19:14:12,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111182035] [2024-09-15 19:14:12,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-15 19:14:12,221 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-15 19:14:12,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:14:12,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-15 19:14:12,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-15 19:14:12,222 INFO L87 Difference]: Start difference. First operand 234 states and 340 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-09-15 19:14:12,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:14:12,389 INFO L93 Difference]: Finished difference Result 399 states and 580 transitions. [2024-09-15 19:14:12,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-15 19:14:12,390 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 71 [2024-09-15 19:14:12,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:14:12,392 INFO L225 Difference]: With dead ends: 399 [2024-09-15 19:14:12,393 INFO L226 Difference]: Without dead ends: 243 [2024-09-15 19:14:12,393 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 24 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-15 19:14:12,394 INFO L434 NwaCegarLoop]: 39 mSDtfsCounter, 1 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 129 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-15 19:14:12,394 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 129 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-15 19:14:12,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243 states. [2024-09-15 19:14:12,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243 to 228. [2024-09-15 19:14:12,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 129 states have (on average 1.2248062015503876) internal successors, (158), 130 states have internal predecessors, (158), 87 states have call successors, (87), 12 states have call predecessors, (87), 11 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2024-09-15 19:14:12,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 330 transitions. [2024-09-15 19:14:12,480 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 330 transitions. Word has length 71 [2024-09-15 19:14:12,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:14:12,480 INFO L474 AbstractCegarLoop]: Abstraction has 228 states and 330 transitions. [2024-09-15 19:14:12,480 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-09-15 19:14:12,481 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:14:12,481 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 330 transitions. [2024-09-15 19:14:12,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-09-15 19:14:12,481 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:14:12,482 INFO L216 NwaCegarLoop]: trace histogram [8, 7, 7, 4, 4, 4, 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] [2024-09-15 19:14:12,482 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-09-15 19:14:12,482 INFO L399 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:14:12,482 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:14:12,482 INFO L85 PathProgramCache]: Analyzing trace with hash -683532968, now seen corresponding path program 1 times [2024-09-15 19:14:12,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:14:12,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1919542197] [2024-09-15 19:14:12,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:14:12,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:14:12,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 19:14:12,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [672052135] [2024-09-15 19:14:12,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:14:12,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:14:12,499 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:14:12,501 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-15 19:14:12,510 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-15 19:14:12,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:12,551 INFO L262 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-09-15 19:14:12,552 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:14:12,600 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 14 proven. 5 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2024-09-15 19:14:12,601 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 19:14:12,653 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2024-09-15 19:14:12,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:14:12,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1919542197] [2024-09-15 19:14:12,653 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 19:14:12,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [672052135] [2024-09-15 19:14:12,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [672052135] provided 1 perfect and 1 imperfect interpolant sequences [2024-09-15 19:14:12,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-09-15 19:14:12,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2024-09-15 19:14:12,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078050532] [2024-09-15 19:14:12,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-15 19:14:12,654 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-15 19:14:12,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:14:12,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-15 19:14:12,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-09-15 19:14:12,655 INFO L87 Difference]: Start difference. First operand 228 states and 330 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-09-15 19:14:12,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:14:12,768 INFO L93 Difference]: Finished difference Result 234 states and 335 transitions. [2024-09-15 19:14:12,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-15 19:14:12,768 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 73 [2024-09-15 19:14:12,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:14:12,770 INFO L225 Difference]: With dead ends: 234 [2024-09-15 19:14:12,770 INFO L226 Difference]: Without dead ends: 232 [2024-09-15 19:14:12,770 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 138 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-09-15 19:14:12,771 INFO L434 NwaCegarLoop]: 39 mSDtfsCounter, 4 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 135 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-15 19:14:12,771 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 135 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-15 19:14:12,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2024-09-15 19:14:12,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 232. [2024-09-15 19:14:12,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 232 states, 132 states have (on average 1.2196969696969697) internal successors, (161), 133 states have internal predecessors, (161), 87 states have call successors, (87), 13 states have call predecessors, (87), 12 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2024-09-15 19:14:12,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 232 states and 333 transitions. [2024-09-15 19:14:12,849 INFO L78 Accepts]: Start accepts. Automaton has 232 states and 333 transitions. Word has length 73 [2024-09-15 19:14:12,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:14:12,850 INFO L474 AbstractCegarLoop]: Abstraction has 232 states and 333 transitions. [2024-09-15 19:14:12,850 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-09-15 19:14:12,850 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:14:12,850 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 333 transitions. [2024-09-15 19:14:12,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-09-15 19:14:12,851 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:14:12,851 INFO L216 NwaCegarLoop]: trace histogram [6, 5, 5, 4, 4, 4, 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, 1, 1, 1, 1, 1] [2024-09-15 19:14:12,863 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-09-15 19:14:13,051 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-09-15 19:14:13,052 INFO L399 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:14:13,052 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:14:13,052 INFO L85 PathProgramCache]: Analyzing trace with hash -1907222079, now seen corresponding path program 1 times [2024-09-15 19:14:13,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:14:13,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725626207] [2024-09-15 19:14:13,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:14:13,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:14:13,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 19:14:13,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1996879304] [2024-09-15 19:14:13,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:14:13,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:14:13,072 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:14:13,076 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-15 19:14:13,077 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-15 19:14:13,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:13,128 INFO L262 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-09-15 19:14:13,130 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:14:13,549 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 16 proven. 14 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-09-15 19:14:13,549 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 19:14:14,399 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 10 proven. 11 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-09-15 19:14:14,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:14:14,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725626207] [2024-09-15 19:14:14,399 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 19:14:14,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1996879304] [2024-09-15 19:14:14,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1996879304] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 19:14:14,400 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-15 19:14:14,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11] total 23 [2024-09-15 19:14:14,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34146788] [2024-09-15 19:14:14,400 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-15 19:14:14,400 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-09-15 19:14:14,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:14:14,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-09-15 19:14:14,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=432, Unknown=0, NotChecked=0, Total=506 [2024-09-15 19:14:14,401 INFO L87 Difference]: Start difference. First operand 232 states and 333 transitions. Second operand has 23 states, 23 states have (on average 2.130434782608696) internal successors, (49), 20 states have internal predecessors, (49), 6 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (17), 6 states have call predecessors, (17), 6 states have call successors, (17) [2024-09-15 19:14:20,615 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-09-15 19:14:23,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:14:23,544 INFO L93 Difference]: Finished difference Result 385 states and 560 transitions. [2024-09-15 19:14:23,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-09-15 19:14:23,545 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 2.130434782608696) internal successors, (49), 20 states have internal predecessors, (49), 6 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (17), 6 states have call predecessors, (17), 6 states have call successors, (17) Word has length 71 [2024-09-15 19:14:23,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:14:23,547 INFO L225 Difference]: With dead ends: 385 [2024-09-15 19:14:23,547 INFO L226 Difference]: Without dead ends: 383 [2024-09-15 19:14:23,548 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 503 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=503, Invalid=1849, Unknown=0, NotChecked=0, Total=2352 [2024-09-15 19:14:23,549 INFO L434 NwaCegarLoop]: 34 mSDtfsCounter, 153 mSDsluCounter, 413 mSDsCounter, 0 mSdLazyCounter, 585 mSolverCounterSat, 111 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 161 SdHoareTripleChecker+Valid, 447 SdHoareTripleChecker+Invalid, 697 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 585 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2024-09-15 19:14:23,549 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [161 Valid, 447 Invalid, 697 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 585 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2024-09-15 19:14:23,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 383 states. [2024-09-15 19:14:23,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 383 to 339. [2024-09-15 19:14:23,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 197 states have (on average 1.2233502538071066) internal successors, (241), 198 states have internal predecessors, (241), 127 states have call successors, (127), 15 states have call predecessors, (127), 14 states have return successors, (125), 125 states have call predecessors, (125), 125 states have call successors, (125) [2024-09-15 19:14:23,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 493 transitions. [2024-09-15 19:14:23,738 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 493 transitions. Word has length 71 [2024-09-15 19:14:23,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:14:23,739 INFO L474 AbstractCegarLoop]: Abstraction has 339 states and 493 transitions. [2024-09-15 19:14:23,739 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 2.130434782608696) internal successors, (49), 20 states have internal predecessors, (49), 6 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (17), 6 states have call predecessors, (17), 6 states have call successors, (17) [2024-09-15 19:14:23,739 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:14:23,740 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 493 transitions. [2024-09-15 19:14:23,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-09-15 19:14:23,741 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:14:23,741 INFO L216 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 3, 3, 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-15 19:14:23,757 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-09-15 19:14:23,945 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-09-15 19:14:23,945 INFO L399 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:14:23,945 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:14:23,946 INFO L85 PathProgramCache]: Analyzing trace with hash 992091053, now seen corresponding path program 2 times [2024-09-15 19:14:23,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:14:23,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1921419362] [2024-09-15 19:14:23,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:14:23,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:14:23,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 19:14:23,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1358602896] [2024-09-15 19:14:23,971 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-15 19:14:23,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:14:23,975 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:14:23,976 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-15 19:14:23,978 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-15 19:14:24,045 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-15 19:14:24,045 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-15 19:14:24,046 INFO L262 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-09-15 19:14:24,048 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:14:24,162 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 8 proven. 19 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-09-15 19:14:24,163 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 19:14:24,259 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 8 proven. 17 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-09-15 19:14:24,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:14:24,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1921419362] [2024-09-15 19:14:24,259 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 19:14:24,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1358602896] [2024-09-15 19:14:24,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1358602896] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 19:14:24,260 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-15 19:14:24,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 11 [2024-09-15 19:14:24,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373734182] [2024-09-15 19:14:24,260 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-15 19:14:24,260 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-09-15 19:14:24,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:14:24,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-09-15 19:14:24,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-09-15 19:14:24,261 INFO L87 Difference]: Start difference. First operand 339 states and 493 transitions. Second operand has 11 states, 11 states have (on average 4.636363636363637) internal successors, (51), 10 states have internal predecessors, (51), 5 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-09-15 19:14:24,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:14:24,901 INFO L93 Difference]: Finished difference Result 436 states and 631 transitions. [2024-09-15 19:14:24,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-09-15 19:14:24,901 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 4.636363636363637) internal successors, (51), 10 states have internal predecessors, (51), 5 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 71 [2024-09-15 19:14:24,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:14:24,904 INFO L225 Difference]: With dead ends: 436 [2024-09-15 19:14:24,904 INFO L226 Difference]: Without dead ends: 434 [2024-09-15 19:14:24,904 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 130 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2024-09-15 19:14:24,904 INFO L434 NwaCegarLoop]: 40 mSDtfsCounter, 57 mSDsluCounter, 321 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 361 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-09-15 19:14:24,905 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 361 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-09-15 19:14:24,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 434 states. [2024-09-15 19:14:25,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 434 to 417. [2024-09-15 19:14:25,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 417 states, 241 states have (on average 1.2282157676348548) internal successors, (296), 242 states have internal predecessors, (296), 159 states have call successors, (159), 17 states have call predecessors, (159), 16 states have return successors, (157), 157 states have call predecessors, (157), 157 states have call successors, (157) [2024-09-15 19:14:25,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 417 states to 417 states and 612 transitions. [2024-09-15 19:14:25,103 INFO L78 Accepts]: Start accepts. Automaton has 417 states and 612 transitions. Word has length 71 [2024-09-15 19:14:25,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:14:25,103 INFO L474 AbstractCegarLoop]: Abstraction has 417 states and 612 transitions. [2024-09-15 19:14:25,104 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.636363636363637) internal successors, (51), 10 states have internal predecessors, (51), 5 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-09-15 19:14:25,104 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:14:25,104 INFO L276 IsEmpty]: Start isEmpty. Operand 417 states and 612 transitions. [2024-09-15 19:14:25,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-09-15 19:14:25,105 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:14:25,105 INFO L216 NwaCegarLoop]: trace histogram [9, 8, 8, 4, 4, 4, 2, 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] [2024-09-15 19:14:25,118 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-09-15 19:14:25,305 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-09-15 19:14:25,305 INFO L399 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:14:25,306 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:14:25,306 INFO L85 PathProgramCache]: Analyzing trace with hash -1837389712, now seen corresponding path program 1 times [2024-09-15 19:14:25,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:14:25,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180797278] [2024-09-15 19:14:25,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:14:25,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:14:25,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 19:14:25,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1968778992] [2024-09-15 19:14:25,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:14:25,318 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:14:25,318 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:14:25,320 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-15 19:14:25,321 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-15 19:14:25,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:25,373 INFO L262 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-09-15 19:14:25,375 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:14:26,037 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 22 proven. 13 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2024-09-15 19:14:26,037 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 19:14:28,073 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 16 proven. 10 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2024-09-15 19:14:28,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:14:28,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180797278] [2024-09-15 19:14:28,074 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 19:14:28,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1968778992] [2024-09-15 19:14:28,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1968778992] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 19:14:28,074 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-15 19:14:28,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12] total 25 [2024-09-15 19:14:28,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088785908] [2024-09-15 19:14:28,074 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-15 19:14:28,075 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-09-15 19:14:28,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:14:28,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-09-15 19:14:28,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=512, Unknown=0, NotChecked=0, Total=600 [2024-09-15 19:14:28,076 INFO L87 Difference]: Start difference. First operand 417 states and 612 transitions. Second operand has 25 states, 23 states have (on average 2.0434782608695654) internal successors, (47), 22 states have internal predecessors, (47), 8 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (23), 6 states have call predecessors, (23), 6 states have call successors, (23) [2024-09-15 19:14:33,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:14:33,657 INFO L93 Difference]: Finished difference Result 558 states and 820 transitions. [2024-09-15 19:14:33,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-09-15 19:14:33,658 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 23 states have (on average 2.0434782608695654) internal successors, (47), 22 states have internal predecessors, (47), 8 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (23), 6 states have call predecessors, (23), 6 states have call successors, (23) Word has length 85 [2024-09-15 19:14:33,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:14:33,662 INFO L225 Difference]: With dead ends: 558 [2024-09-15 19:14:33,662 INFO L226 Difference]: Without dead ends: 554 [2024-09-15 19:14:33,663 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 857 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=737, Invalid=3045, Unknown=0, NotChecked=0, Total=3782 [2024-09-15 19:14:33,664 INFO L434 NwaCegarLoop]: 50 mSDtfsCounter, 217 mSDsluCounter, 486 mSDsCounter, 0 mSdLazyCounter, 754 mSolverCounterSat, 213 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 217 SdHoareTripleChecker+Valid, 536 SdHoareTripleChecker+Invalid, 967 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 213 IncrementalHoareTripleChecker+Valid, 754 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-09-15 19:14:33,664 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [217 Valid, 536 Invalid, 967 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [213 Valid, 754 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-09-15 19:14:33,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 554 states. [2024-09-15 19:14:34,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 554 to 540. [2024-09-15 19:14:34,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 312 states have (on average 1.233974358974359) internal successors, (385), 313 states have internal predecessors, (385), 207 states have call successors, (207), 21 states have call predecessors, (207), 20 states have return successors, (205), 205 states have call predecessors, (205), 205 states have call successors, (205) [2024-09-15 19:14:34,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 797 transitions. [2024-09-15 19:14:34,167 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 797 transitions. Word has length 85 [2024-09-15 19:14:34,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:14:34,168 INFO L474 AbstractCegarLoop]: Abstraction has 540 states and 797 transitions. [2024-09-15 19:14:34,168 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 23 states have (on average 2.0434782608695654) internal successors, (47), 22 states have internal predecessors, (47), 8 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (23), 6 states have call predecessors, (23), 6 states have call successors, (23) [2024-09-15 19:14:34,169 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:14:34,169 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 797 transitions. [2024-09-15 19:14:34,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-09-15 19:14:34,170 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:14:34,170 INFO L216 NwaCegarLoop]: trace histogram [11, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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] [2024-09-15 19:14:34,186 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-09-15 19:14:34,374 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-09-15 19:14:34,375 INFO L399 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:14:34,375 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:14:34,375 INFO L85 PathProgramCache]: Analyzing trace with hash 1100697445, now seen corresponding path program 1 times [2024-09-15 19:14:34,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:14:34,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237531555] [2024-09-15 19:14:34,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:14:34,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:14:34,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 19:14:34,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [6491763] [2024-09-15 19:14:34,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:14:34,401 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:14:34,401 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:14:34,402 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-15 19:14:34,404 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-15 19:14:34,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:34,455 INFO L262 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-09-15 19:14:34,457 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:14:34,686 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 30 proven. 19 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2024-09-15 19:14:34,687 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 19:14:35,063 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 26 proven. 14 refuted. 0 times theorem prover too weak. 206 trivial. 0 not checked. [2024-09-15 19:14:35,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:14:35,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237531555] [2024-09-15 19:14:35,064 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 19:14:35,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [6491763] [2024-09-15 19:14:35,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [6491763] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 19:14:35,064 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-15 19:14:35,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10] total 21 [2024-09-15 19:14:35,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102685310] [2024-09-15 19:14:35,065 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-15 19:14:35,065 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-09-15 19:14:35,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:14:35,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-09-15 19:14:35,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=339, Unknown=0, NotChecked=0, Total=420 [2024-09-15 19:14:35,066 INFO L87 Difference]: Start difference. First operand 540 states and 797 transitions. Second operand has 21 states, 21 states have (on average 2.1904761904761907) internal successors, (46), 18 states have internal predecessors, (46), 8 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-15 19:14:37,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:14:37,032 INFO L93 Difference]: Finished difference Result 1241 states and 1983 transitions. [2024-09-15 19:14:37,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-09-15 19:14:37,032 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 2.1904761904761907) internal successors, (46), 18 states have internal predecessors, (46), 8 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 98 [2024-09-15 19:14:37,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:14:37,040 INFO L225 Difference]: With dead ends: 1241 [2024-09-15 19:14:37,040 INFO L226 Difference]: Without dead ends: 1239 [2024-09-15 19:14:37,041 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 316 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=345, Invalid=1215, Unknown=0, NotChecked=0, Total=1560 [2024-09-15 19:14:37,041 INFO L434 NwaCegarLoop]: 45 mSDtfsCounter, 153 mSDsluCounter, 330 mSDsCounter, 0 mSdLazyCounter, 326 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 375 SdHoareTripleChecker+Invalid, 469 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 326 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-09-15 19:14:37,042 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 375 Invalid, 469 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 326 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-09-15 19:14:37,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1239 states. [2024-09-15 19:14:37,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1239 to 1170. [2024-09-15 19:14:37,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1170 states, 563 states have (on average 1.3285968028419184) internal successors, (748), 564 states have internal predecessors, (748), 583 states have call successors, (583), 24 states have call predecessors, (583), 23 states have return successors, (581), 581 states have call predecessors, (581), 581 states have call successors, (581) [2024-09-15 19:14:37,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1170 states to 1170 states and 1912 transitions. [2024-09-15 19:14:37,999 INFO L78 Accepts]: Start accepts. Automaton has 1170 states and 1912 transitions. Word has length 98 [2024-09-15 19:14:38,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:14:38,000 INFO L474 AbstractCegarLoop]: Abstraction has 1170 states and 1912 transitions. [2024-09-15 19:14:38,000 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 2.1904761904761907) internal successors, (46), 18 states have internal predecessors, (46), 8 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-15 19:14:38,000 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:14:38,000 INFO L276 IsEmpty]: Start isEmpty. Operand 1170 states and 1912 transitions. [2024-09-15 19:14:38,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-09-15 19:14:38,003 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:14:38,004 INFO L216 NwaCegarLoop]: trace histogram [9, 8, 8, 5, 4, 4, 4, 3, 3, 3, 3, 3, 2, 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] [2024-09-15 19:14:38,023 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-09-15 19:14:38,207 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-09-15 19:14:38,208 INFO L399 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:14:38,208 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:14:38,208 INFO L85 PathProgramCache]: Analyzing trace with hash 1927942246, now seen corresponding path program 3 times [2024-09-15 19:14:38,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:14:38,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134953660] [2024-09-15 19:14:38,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:14:38,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:14:38,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 19:14:38,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1934316000] [2024-09-15 19:14:38,221 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-15 19:14:38,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:14:38,221 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:14:38,222 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-15 19:14:38,223 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-15 19:14:38,291 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-09-15 19:14:38,292 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-15 19:14:38,293 INFO L262 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-09-15 19:14:38,294 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:14:38,574 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 16 proven. 36 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2024-09-15 19:14:38,574 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 19:14:38,984 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 16 proven. 36 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2024-09-15 19:14:38,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:14:38,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134953660] [2024-09-15 19:14:38,984 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 19:14:38,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1934316000] [2024-09-15 19:14:38,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1934316000] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 19:14:38,985 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-15 19:14:38,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 16 [2024-09-15 19:14:38,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295753230] [2024-09-15 19:14:38,985 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-15 19:14:38,986 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-09-15 19:14:38,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:14:38,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-09-15 19:14:38,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=200, Unknown=0, NotChecked=0, Total=240 [2024-09-15 19:14:38,987 INFO L87 Difference]: Start difference. First operand 1170 states and 1912 transitions. Second operand has 16 states, 16 states have (on average 3.875) internal successors, (62), 15 states have internal predecessors, (62), 7 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) [2024-09-15 19:14:41,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:14:41,593 INFO L93 Difference]: Finished difference Result 1369 states and 2252 transitions. [2024-09-15 19:14:41,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-09-15 19:14:41,594 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 3.875) internal successors, (62), 15 states have internal predecessors, (62), 7 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) Word has length 96 [2024-09-15 19:14:41,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:14:41,605 INFO L225 Difference]: With dead ends: 1369 [2024-09-15 19:14:41,605 INFO L226 Difference]: Without dead ends: 1365 [2024-09-15 19:14:41,606 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 175 SyntacticMatches, 2 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=213, Invalid=779, Unknown=0, NotChecked=0, Total=992 [2024-09-15 19:14:41,606 INFO L434 NwaCegarLoop]: 44 mSDtfsCounter, 63 mSDsluCounter, 441 mSDsCounter, 0 mSdLazyCounter, 398 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 485 SdHoareTripleChecker+Invalid, 452 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 398 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-09-15 19:14:41,607 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 485 Invalid, 452 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 398 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-09-15 19:14:41,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1365 states. [2024-09-15 19:14:42,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1365 to 1172. [2024-09-15 19:14:42,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1172 states, 565 states have (on average 1.3256637168141594) internal successors, (749), 565 states have internal predecessors, (749), 583 states have call successors, (583), 25 states have call predecessors, (583), 23 states have return successors, (581), 581 states have call predecessors, (581), 581 states have call successors, (581) [2024-09-15 19:14:42,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1172 states to 1172 states and 1913 transitions. [2024-09-15 19:14:42,812 INFO L78 Accepts]: Start accepts. Automaton has 1172 states and 1913 transitions. Word has length 96 [2024-09-15 19:14:42,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:14:42,812 INFO L474 AbstractCegarLoop]: Abstraction has 1172 states and 1913 transitions. [2024-09-15 19:14:42,812 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 3.875) internal successors, (62), 15 states have internal predecessors, (62), 7 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) [2024-09-15 19:14:42,813 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:14:42,813 INFO L276 IsEmpty]: Start isEmpty. Operand 1172 states and 1913 transitions. [2024-09-15 19:14:42,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-09-15 19:14:42,814 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:14:42,814 INFO L216 NwaCegarLoop]: trace histogram [9, 8, 8, 5, 4, 4, 4, 4, 3, 3, 3, 2, 2, 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] [2024-09-15 19:14:42,821 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-09-15 19:14:43,014 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-09-15 19:14:43,015 INFO L399 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:14:43,015 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:14:43,016 INFO L85 PathProgramCache]: Analyzing trace with hash -1336069028, now seen corresponding path program 2 times [2024-09-15 19:14:43,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:14:43,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917228295] [2024-09-15 19:14:43,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:14:43,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:14:43,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:43,170 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-15 19:14:43,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:43,173 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-15 19:14:43,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:43,175 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-15 19:14:43,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:43,176 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-15 19:14:43,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:43,177 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-15 19:14:43,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:43,178 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-09-15 19:14:43,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:43,180 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-09-15 19:14:43,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:43,182 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-09-15 19:14:43,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:43,184 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-09-15 19:14:43,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:43,186 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-09-15 19:14:43,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:43,190 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-09-15 19:14:43,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:43,194 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-09-15 19:14:43,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:43,198 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-09-15 19:14:43,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:14:43,202 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 38 proven. 16 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-09-15 19:14:43,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:14:43,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917228295] [2024-09-15 19:14:43,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [917228295] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 19:14:43,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1908561276] [2024-09-15 19:14:43,202 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-15 19:14:43,203 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:14:43,203 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:14:43,204 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-15 19:14:43,207 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-15 19:14:43,296 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-15 19:14:43,296 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-15 19:14:43,298 INFO L262 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-09-15 19:14:43,299 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:14:43,345 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 38 proven. 16 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-09-15 19:14:43,345 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 19:14:43,435 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 38 proven. 16 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-09-15 19:14:43,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1908561276] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 19:14:43,435 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-15 19:14:43,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 11 [2024-09-15 19:14:43,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740584717] [2024-09-15 19:14:43,436 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-15 19:14:43,436 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-09-15 19:14:43,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:14:43,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-09-15 19:14:43,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2024-09-15 19:14:43,437 INFO L87 Difference]: Start difference. First operand 1172 states and 1913 transitions. Second operand has 11 states, 11 states have (on average 3.5454545454545454) internal successors, (39), 11 states have internal predecessors, (39), 4 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-09-15 19:14:45,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:14:45,248 INFO L93 Difference]: Finished difference Result 1305 states and 2119 transitions. [2024-09-15 19:14:45,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-09-15 19:14:45,249 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.5454545454545454) internal successors, (39), 11 states have internal predecessors, (39), 4 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 98 [2024-09-15 19:14:45,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:14:45,256 INFO L225 Difference]: With dead ends: 1305 [2024-09-15 19:14:45,256 INFO L226 Difference]: Without dead ends: 1300 [2024-09-15 19:14:45,257 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 220 SyntacticMatches, 8 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=141, Invalid=459, Unknown=0, NotChecked=0, Total=600 [2024-09-15 19:14:45,257 INFO L434 NwaCegarLoop]: 61 mSDtfsCounter, 66 mSDsluCounter, 352 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 413 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 264 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-15 19:14:45,257 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 413 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 264 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-15 19:14:45,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1300 states. [2024-09-15 19:14:46,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1300 to 1166. [2024-09-15 19:14:46,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1166 states, 559 states have (on average 1.3273703041144902) internal successors, (742), 559 states have internal predecessors, (742), 583 states have call successors, (583), 25 states have call predecessors, (583), 23 states have return successors, (581), 581 states have call predecessors, (581), 581 states have call successors, (581) [2024-09-15 19:14:46,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1166 states to 1166 states and 1906 transitions. [2024-09-15 19:14:46,307 INFO L78 Accepts]: Start accepts. Automaton has 1166 states and 1906 transitions. Word has length 98 [2024-09-15 19:14:46,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:14:46,307 INFO L474 AbstractCegarLoop]: Abstraction has 1166 states and 1906 transitions. [2024-09-15 19:14:46,307 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.5454545454545454) internal successors, (39), 11 states have internal predecessors, (39), 4 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-09-15 19:14:46,308 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:14:46,308 INFO L276 IsEmpty]: Start isEmpty. Operand 1166 states and 1906 transitions. [2024-09-15 19:14:46,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-09-15 19:14:46,309 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:14:46,309 INFO L216 NwaCegarLoop]: trace histogram [13, 12, 12, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-09-15 19:14:46,315 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-09-15 19:14:46,509 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,16 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:14:46,510 INFO L399 AbstractCegarLoop]: === Iteration 20 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:14:46,510 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:14:46,510 INFO L85 PathProgramCache]: Analyzing trace with hash 1998153044, now seen corresponding path program 2 times [2024-09-15 19:14:46,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:14:46,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1794455292] [2024-09-15 19:14:46,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:14:46,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:14:46,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 19:14:46,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [440317605] [2024-09-15 19:14:46,529 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-15 19:14:46,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:14:46,529 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:14:46,531 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-15 19:14:46,534 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-15 19:14:46,624 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-15 19:14:46,624 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-15 19:14:46,630 INFO L262 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 72 conjuncts are in the unsatisfiable core [2024-09-15 19:14:46,632 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:14:47,302 INFO L134 CoverageAnalysis]: Checked inductivity of 343 backedges. 50 proven. 38 refuted. 0 times theorem prover too weak. 255 trivial. 0 not checked. [2024-09-15 19:14:47,302 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 19:14:50,498 INFO L134 CoverageAnalysis]: Checked inductivity of 343 backedges. 50 proven. 38 refuted. 0 times theorem prover too weak. 255 trivial. 0 not checked. [2024-09-15 19:14:50,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:14:50,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1794455292] [2024-09-15 19:14:50,499 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 19:14:50,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [440317605] [2024-09-15 19:14:50,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [440317605] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 19:14:50,500 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-15 19:14:50,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 18] total 30 [2024-09-15 19:14:50,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903197999] [2024-09-15 19:14:50,500 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-15 19:14:50,501 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-09-15 19:14:50,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:14:50,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-09-15 19:14:50,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=135, Invalid=735, Unknown=0, NotChecked=0, Total=870 [2024-09-15 19:14:50,502 INFO L87 Difference]: Start difference. First operand 1166 states and 1906 transitions. Second operand has 30 states, 28 states have (on average 2.1785714285714284) internal successors, (61), 29 states have internal predecessors, (61), 10 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (29), 8 states have call predecessors, (29), 8 states have call successors, (29) [2024-09-15 19:15:07,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:15:07,474 INFO L93 Difference]: Finished difference Result 1456 states and 2338 transitions. [2024-09-15 19:15:07,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2024-09-15 19:15:07,474 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 28 states have (on average 2.1785714285714284) internal successors, (61), 29 states have internal predecessors, (61), 10 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (29), 8 states have call predecessors, (29), 8 states have call successors, (29) Word has length 112 [2024-09-15 19:15:07,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:15:07,481 INFO L225 Difference]: With dead ends: 1456 [2024-09-15 19:15:07,481 INFO L226 Difference]: Without dead ends: 1450 [2024-09-15 19:15:07,483 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 193 SyntacticMatches, 2 SemanticMatches, 80 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1713 ImplicationChecksByTransitivity, 11.3s TimeCoverageRelationStatistics Valid=1349, Invalid=5293, Unknown=0, NotChecked=0, Total=6642 [2024-09-15 19:15:07,483 INFO L434 NwaCegarLoop]: 68 mSDtfsCounter, 266 mSDsluCounter, 895 mSDsCounter, 0 mSdLazyCounter, 1266 mSolverCounterSat, 328 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 963 SdHoareTripleChecker+Invalid, 1594 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 328 IncrementalHoareTripleChecker+Valid, 1266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-09-15 19:15:07,483 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [266 Valid, 963 Invalid, 1594 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [328 Valid, 1266 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2024-09-15 19:15:07,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1450 states. [2024-09-15 19:15:09,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1450 to 1393. [2024-09-15 19:15:09,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1393 states, 687 states have (on average 1.3202328966521106) internal successors, (907), 687 states have internal predecessors, (907), 675 states have call successors, (675), 32 states have call predecessors, (675), 30 states have return successors, (673), 673 states have call predecessors, (673), 673 states have call successors, (673) [2024-09-15 19:15:09,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1393 states to 1393 states and 2255 transitions. [2024-09-15 19:15:09,239 INFO L78 Accepts]: Start accepts. Automaton has 1393 states and 2255 transitions. Word has length 112 [2024-09-15 19:15:09,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:15:09,239 INFO L474 AbstractCegarLoop]: Abstraction has 1393 states and 2255 transitions. [2024-09-15 19:15:09,239 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 28 states have (on average 2.1785714285714284) internal successors, (61), 29 states have internal predecessors, (61), 10 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (29), 8 states have call predecessors, (29), 8 states have call successors, (29) [2024-09-15 19:15:09,240 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:15:09,240 INFO L276 IsEmpty]: Start isEmpty. Operand 1393 states and 2255 transitions. [2024-09-15 19:15:09,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-09-15 19:15:09,241 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:15:09,241 INFO L216 NwaCegarLoop]: trace histogram [13, 12, 12, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-09-15 19:15:09,249 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-09-15 19:15:09,445 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,17 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:15:09,445 INFO L399 AbstractCegarLoop]: === Iteration 21 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:15:09,446 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:15:09,446 INFO L85 PathProgramCache]: Analyzing trace with hash -2105883196, now seen corresponding path program 3 times [2024-09-15 19:15:09,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:15:09,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411025250] [2024-09-15 19:15:09,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:15:09,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:15:09,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 19:15:09,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [820357668] [2024-09-15 19:15:09,460 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-15 19:15:09,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:15:09,460 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:15:09,462 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-15 19:15:09,464 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-15 19:15:09,558 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-09-15 19:15:09,558 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-15 19:15:09,560 INFO L262 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 69 conjuncts are in the unsatisfiable core [2024-09-15 19:15:09,561 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:15:10,372 INFO L134 CoverageAnalysis]: Checked inductivity of 350 backedges. 24 proven. 38 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2024-09-15 19:15:10,372 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 19:15:13,530 INFO L134 CoverageAnalysis]: Checked inductivity of 350 backedges. 24 proven. 38 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2024-09-15 19:15:13,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:15:13,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411025250] [2024-09-15 19:15:13,530 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 19:15:13,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [820357668] [2024-09-15 19:15:13,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [820357668] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 19:15:13,530 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-15 19:15:13,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 28 [2024-09-15 19:15:13,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37506351] [2024-09-15 19:15:13,530 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-15 19:15:13,531 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-09-15 19:15:13,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:15:13,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-09-15 19:15:13,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=645, Unknown=0, NotChecked=0, Total=756 [2024-09-15 19:15:13,532 INFO L87 Difference]: Start difference. First operand 1393 states and 2255 transitions. Second operand has 28 states, 26 states have (on average 2.3846153846153846) internal successors, (62), 27 states have internal predecessors, (62), 9 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 7 states have call predecessors, (29), 7 states have call successors, (29) [2024-09-15 19:15:30,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:15:30,445 INFO L93 Difference]: Finished difference Result 1694 states and 2726 transitions. [2024-09-15 19:15:30,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2024-09-15 19:15:30,446 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 26 states have (on average 2.3846153846153846) internal successors, (62), 27 states have internal predecessors, (62), 9 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 7 states have call predecessors, (29), 7 states have call successors, (29) Word has length 115 [2024-09-15 19:15:30,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:15:30,459 INFO L225 Difference]: With dead ends: 1694 [2024-09-15 19:15:30,459 INFO L226 Difference]: Without dead ends: 1688 [2024-09-15 19:15:30,465 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 302 GetRequests, 201 SyntacticMatches, 2 SemanticMatches, 99 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3028 ImplicationChecksByTransitivity, 11.6s TimeCoverageRelationStatistics Valid=1724, Invalid=8376, Unknown=0, NotChecked=0, Total=10100 [2024-09-15 19:15:30,466 INFO L434 NwaCegarLoop]: 60 mSDtfsCounter, 371 mSDsluCounter, 847 mSDsCounter, 0 mSdLazyCounter, 1095 mSolverCounterSat, 341 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 371 SdHoareTripleChecker+Valid, 907 SdHoareTripleChecker+Invalid, 1436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 341 IncrementalHoareTripleChecker+Valid, 1095 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-09-15 19:15:30,466 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [371 Valid, 907 Invalid, 1436 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [341 Valid, 1095 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2024-09-15 19:15:30,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1688 states. [2024-09-15 19:15:32,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1688 to 1543. [2024-09-15 19:15:32,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1543 states, 763 states have (on average 1.3211009174311927) internal successors, (1008), 763 states have internal predecessors, (1008), 747 states have call successors, (747), 34 states have call predecessors, (747), 32 states have return successors, (745), 745 states have call predecessors, (745), 745 states have call successors, (745) [2024-09-15 19:15:32,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1543 states to 1543 states and 2500 transitions. [2024-09-15 19:15:32,871 INFO L78 Accepts]: Start accepts. Automaton has 1543 states and 2500 transitions. Word has length 115 [2024-09-15 19:15:32,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:15:32,871 INFO L474 AbstractCegarLoop]: Abstraction has 1543 states and 2500 transitions. [2024-09-15 19:15:32,872 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 26 states have (on average 2.3846153846153846) internal successors, (62), 27 states have internal predecessors, (62), 9 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 7 states have call predecessors, (29), 7 states have call successors, (29) [2024-09-15 19:15:32,872 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:15:32,872 INFO L276 IsEmpty]: Start isEmpty. Operand 1543 states and 2500 transitions. [2024-09-15 19:15:32,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-09-15 19:15:32,878 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:15:32,878 INFO L216 NwaCegarLoop]: trace histogram [13, 12, 12, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-09-15 19:15:32,889 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-09-15 19:15:33,081 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,18 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:15:33,082 INFO L399 AbstractCegarLoop]: === Iteration 22 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:15:33,082 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:15:33,082 INFO L85 PathProgramCache]: Analyzing trace with hash 402888186, now seen corresponding path program 4 times [2024-09-15 19:15:33,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:15:33,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271555005] [2024-09-15 19:15:33,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:15:33,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:15:33,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 19:15:33,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [264765793] [2024-09-15 19:15:33,124 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-09-15 19:15:33,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:15:33,124 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:15:33,126 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-15 19:15:33,127 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-15 19:15:33,201 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-09-15 19:15:33,202 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-15 19:15:33,207 INFO L262 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 73 conjuncts are in the unsatisfiable core [2024-09-15 19:15:33,210 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:15:34,866 INFO L134 CoverageAnalysis]: Checked inductivity of 350 backedges. 56 proven. 48 refuted. 0 times theorem prover too weak. 246 trivial. 0 not checked. [2024-09-15 19:15:34,866 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 19:15:36,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:15:36,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271555005] [2024-09-15 19:15:36,387 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 19:15:36,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [264765793] [2024-09-15 19:15:36,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [264765793] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 19:15:36,387 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-15 19:15:36,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23] total 23 [2024-09-15 19:15:36,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219695539] [2024-09-15 19:15:36,387 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-15 19:15:36,387 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-09-15 19:15:36,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:15:36,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-09-15 19:15:36,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=770, Unknown=0, NotChecked=0, Total=870 [2024-09-15 19:15:36,388 INFO L87 Difference]: Start difference. First operand 1543 states and 2500 transitions. Second operand has 23 states, 22 states have (on average 1.9545454545454546) internal successors, (43), 21 states have internal predecessors, (43), 7 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 6 states have call predecessors, (17), 6 states have call successors, (17) [2024-09-15 19:15:40,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:15:40,345 INFO L93 Difference]: Finished difference Result 1679 states and 2705 transitions. [2024-09-15 19:15:40,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-09-15 19:15:40,345 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 22 states have (on average 1.9545454545454546) internal successors, (43), 21 states have internal predecessors, (43), 7 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 6 states have call predecessors, (17), 6 states have call successors, (17) Word has length 115 [2024-09-15 19:15:40,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:15:40,353 INFO L225 Difference]: With dead ends: 1679 [2024-09-15 19:15:40,353 INFO L226 Difference]: Without dead ends: 1674 [2024-09-15 19:15:40,354 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 324 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=187, Invalid=1453, Unknown=0, NotChecked=0, Total=1640 [2024-09-15 19:15:40,354 INFO L434 NwaCegarLoop]: 52 mSDtfsCounter, 87 mSDsluCounter, 558 mSDsCounter, 0 mSdLazyCounter, 905 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 610 SdHoareTripleChecker+Invalid, 971 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 905 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-09-15 19:15:40,354 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 610 Invalid, 971 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 905 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-09-15 19:15:40,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1674 states. [2024-09-15 19:15:42,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1674 to 1657. [2024-09-15 19:15:42,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1657 states, 817 states have (on average 1.3206854345165238) internal successors, (1079), 817 states have internal predecessors, (1079), 803 states have call successors, (803), 38 states have call predecessors, (803), 36 states have return successors, (801), 801 states have call predecessors, (801), 801 states have call successors, (801) [2024-09-15 19:15:42,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1657 states to 1657 states and 2683 transitions. [2024-09-15 19:15:42,871 INFO L78 Accepts]: Start accepts. Automaton has 1657 states and 2683 transitions. Word has length 115 [2024-09-15 19:15:42,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:15:42,871 INFO L474 AbstractCegarLoop]: Abstraction has 1657 states and 2683 transitions. [2024-09-15 19:15:42,871 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 22 states have (on average 1.9545454545454546) internal successors, (43), 21 states have internal predecessors, (43), 7 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 6 states have call predecessors, (17), 6 states have call successors, (17) [2024-09-15 19:15:42,872 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:15:42,872 INFO L276 IsEmpty]: Start isEmpty. Operand 1657 states and 2683 transitions. [2024-09-15 19:15:42,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-09-15 19:15:42,873 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:15:42,873 INFO L216 NwaCegarLoop]: trace histogram [13, 12, 12, 5, 4, 4, 4, 4, 3, 3, 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] [2024-09-15 19:15:42,888 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2024-09-15 19:15:43,074 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-09-15 19:15:43,074 INFO L399 AbstractCegarLoop]: === Iteration 23 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:15:43,074 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:15:43,074 INFO L85 PathProgramCache]: Analyzing trace with hash 488840605, now seen corresponding path program 5 times [2024-09-15 19:15:43,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:15:43,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [126432154] [2024-09-15 19:15:43,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:15:43,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:15:43,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 19:15:43,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [554271433] [2024-09-15 19:15:43,090 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-09-15 19:15:43,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:15:43,090 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:15:43,091 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-15 19:15:43,092 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-15 19:15:43,203 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2024-09-15 19:15:43,203 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-15 19:15:43,205 INFO L262 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 100 conjuncts are in the unsatisfiable core [2024-09-15 19:15:43,208 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:15:44,200 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 43 proven. 95 refuted. 0 times theorem prover too weak. 228 trivial. 0 not checked. [2024-09-15 19:15:44,200 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 19:15:48,915 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 43 proven. 95 refuted. 0 times theorem prover too weak. 228 trivial. 0 not checked. [2024-09-15 19:15:48,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:15:48,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [126432154] [2024-09-15 19:15:48,916 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 19:15:48,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [554271433] [2024-09-15 19:15:48,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [554271433] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 19:15:48,917 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-15 19:15:48,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 21] total 38 [2024-09-15 19:15:48,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755380286] [2024-09-15 19:15:48,920 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-15 19:15:48,920 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-09-15 19:15:48,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:15:48,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-09-15 19:15:48,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=201, Invalid=1205, Unknown=0, NotChecked=0, Total=1406 [2024-09-15 19:15:48,921 INFO L87 Difference]: Start difference. First operand 1657 states and 2683 transitions. Second operand has 38 states, 36 states have (on average 2.1944444444444446) internal successors, (79), 36 states have internal predecessors, (79), 10 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (29), 9 states have call predecessors, (29), 8 states have call successors, (29) [2024-09-15 19:16:31,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:16:31,095 INFO L93 Difference]: Finished difference Result 2425 states and 3907 transitions. [2024-09-15 19:16:31,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 112 states. [2024-09-15 19:16:31,096 INFO L78 Accepts]: Start accepts. Automaton has has 38 states, 36 states have (on average 2.1944444444444446) internal successors, (79), 36 states have internal predecessors, (79), 10 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (29), 9 states have call predecessors, (29), 8 states have call successors, (29) Word has length 120 [2024-09-15 19:16:31,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:16:31,108 INFO L225 Difference]: With dead ends: 2425 [2024-09-15 19:16:31,109 INFO L226 Difference]: Without dead ends: 2419 [2024-09-15 19:16:31,129 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 337 GetRequests, 203 SyntacticMatches, 0 SemanticMatches, 134 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5529 ImplicationChecksByTransitivity, 31.7s TimeCoverageRelationStatistics Valid=3568, Invalid=14791, Unknown=1, NotChecked=0, Total=18360 [2024-09-15 19:16:31,129 INFO L434 NwaCegarLoop]: 65 mSDtfsCounter, 444 mSDsluCounter, 1279 mSDsCounter, 0 mSdLazyCounter, 1856 mSolverCounterSat, 535 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 444 SdHoareTripleChecker+Valid, 1344 SdHoareTripleChecker+Invalid, 2391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 535 IncrementalHoareTripleChecker+Valid, 1856 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2024-09-15 19:16:31,130 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [444 Valid, 1344 Invalid, 2391 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [535 Valid, 1856 Invalid, 0 Unknown, 0 Unchecked, 8.5s Time] [2024-09-15 19:16:31,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2419 states. [2024-09-15 19:16:35,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2419 to 1905. [2024-09-15 19:16:35,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1905 states, 962 states have (on average 1.3056133056133057) internal successors, (1256), 962 states have internal predecessors, (1256), 899 states have call successors, (899), 45 states have call predecessors, (899), 43 states have return successors, (897), 897 states have call predecessors, (897), 897 states have call successors, (897) [2024-09-15 19:16:35,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1905 states to 1905 states and 3052 transitions. [2024-09-15 19:16:35,156 INFO L78 Accepts]: Start accepts. Automaton has 1905 states and 3052 transitions. Word has length 120 [2024-09-15 19:16:35,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:16:35,157 INFO L474 AbstractCegarLoop]: Abstraction has 1905 states and 3052 transitions. [2024-09-15 19:16:35,157 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 36 states have (on average 2.1944444444444446) internal successors, (79), 36 states have internal predecessors, (79), 10 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (29), 9 states have call predecessors, (29), 8 states have call successors, (29) [2024-09-15 19:16:35,157 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:16:35,157 INFO L276 IsEmpty]: Start isEmpty. Operand 1905 states and 3052 transitions. [2024-09-15 19:16:35,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-09-15 19:16:35,159 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:16:35,159 INFO L216 NwaCegarLoop]: trace histogram [17, 16, 16, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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] [2024-09-15 19:16:35,166 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2024-09-15 19:16:35,361 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-09-15 19:16:35,362 INFO L399 AbstractCegarLoop]: === Iteration 24 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:16:35,362 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:16:35,362 INFO L85 PathProgramCache]: Analyzing trace with hash 43466790, now seen corresponding path program 6 times [2024-09-15 19:16:35,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:16:35,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141794380] [2024-09-15 19:16:35,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:16:35,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:16:35,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 19:16:35,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2085139748] [2024-09-15 19:16:35,395 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-09-15 19:16:35,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:16:35,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:16:35,397 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-15 19:16:35,397 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-15 19:16:35,519 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2024-09-15 19:16:35,519 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-15 19:16:35,524 INFO L262 TraceCheckSpWp]: Trace formula consists of 292 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-09-15 19:16:35,527 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:16:36,304 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 32 proven. 45 refuted. 0 times theorem prover too weak. 504 trivial. 0 not checked. [2024-09-15 19:16:36,304 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 19:16:39,674 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 32 proven. 45 refuted. 0 times theorem prover too weak. 504 trivial. 0 not checked. [2024-09-15 19:16:39,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:16:39,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141794380] [2024-09-15 19:16:39,675 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 19:16:39,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2085139748] [2024-09-15 19:16:39,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2085139748] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 19:16:39,675 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-15 19:16:39,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 26 [2024-09-15 19:16:39,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174979502] [2024-09-15 19:16:39,675 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-15 19:16:39,676 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-09-15 19:16:39,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:16:39,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-09-15 19:16:39,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=548, Unknown=0, NotChecked=0, Total=650 [2024-09-15 19:16:39,680 INFO L87 Difference]: Start difference. First operand 1905 states and 3052 transitions. Second operand has 26 states, 24 states have (on average 2.3333333333333335) internal successors, (56), 25 states have internal predecessors, (56), 11 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 9 states have call predecessors, (37), 9 states have call successors, (37) [2024-09-15 19:16:56,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:16:56,565 INFO L93 Difference]: Finished difference Result 2302 states and 3686 transitions. [2024-09-15 19:16:56,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2024-09-15 19:16:56,566 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 24 states have (on average 2.3333333333333335) internal successors, (56), 25 states have internal predecessors, (56), 11 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 9 states have call predecessors, (37), 9 states have call successors, (37) Word has length 132 [2024-09-15 19:16:56,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:16:56,575 INFO L225 Difference]: With dead ends: 2302 [2024-09-15 19:16:56,576 INFO L226 Difference]: Without dead ends: 2296 [2024-09-15 19:16:56,577 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 321 GetRequests, 237 SyntacticMatches, 2 SemanticMatches, 82 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1974 ImplicationChecksByTransitivity, 10.1s TimeCoverageRelationStatistics Valid=1277, Invalid=5695, Unknown=0, NotChecked=0, Total=6972 [2024-09-15 19:16:56,579 INFO L434 NwaCegarLoop]: 58 mSDtfsCounter, 211 mSDsluCounter, 734 mSDsCounter, 0 mSdLazyCounter, 1023 mSolverCounterSat, 221 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 792 SdHoareTripleChecker+Invalid, 1244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 221 IncrementalHoareTripleChecker+Valid, 1023 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2024-09-15 19:16:56,582 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 792 Invalid, 1244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [221 Valid, 1023 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2024-09-15 19:16:56,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2296 states. [2024-09-15 19:17:00,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2296 to 2119. [2024-09-15 19:17:00,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2119 states, 1065 states have (on average 1.3089201877934273) internal successors, (1394), 1065 states have internal predecessors, (1394), 1007 states have call successors, (1007), 48 states have call predecessors, (1007), 46 states have return successors, (1005), 1005 states have call predecessors, (1005), 1005 states have call successors, (1005) [2024-09-15 19:17:00,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2119 states to 2119 states and 3406 transitions. [2024-09-15 19:17:00,814 INFO L78 Accepts]: Start accepts. Automaton has 2119 states and 3406 transitions. Word has length 132 [2024-09-15 19:17:00,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:17:00,815 INFO L474 AbstractCegarLoop]: Abstraction has 2119 states and 3406 transitions. [2024-09-15 19:17:00,815 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 24 states have (on average 2.3333333333333335) internal successors, (56), 25 states have internal predecessors, (56), 11 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 9 states have call predecessors, (37), 9 states have call successors, (37) [2024-09-15 19:17:00,816 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:17:00,816 INFO L276 IsEmpty]: Start isEmpty. Operand 2119 states and 3406 transitions. [2024-09-15 19:17:00,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-09-15 19:17:00,819 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:17:00,819 INFO L216 NwaCegarLoop]: trace histogram [17, 16, 16, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-09-15 19:17:00,834 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Ended with exit code 0 [2024-09-15 19:17:01,023 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2024-09-15 19:17:01,024 INFO L399 AbstractCegarLoop]: === Iteration 25 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:17:01,024 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:17:01,024 INFO L85 PathProgramCache]: Analyzing trace with hash 1666271485, now seen corresponding path program 7 times [2024-09-15 19:17:01,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:17:01,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927238373] [2024-09-15 19:17:01,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:17:01,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:17:01,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 19:17:01,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1278251542] [2024-09-15 19:17:01,049 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-09-15 19:17:01,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:17:01,049 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:17:01,052 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-15 19:17:01,056 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2024-09-15 19:17:01,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:17:01,166 INFO L262 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 83 conjuncts are in the unsatisfiable core [2024-09-15 19:17:01,169 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:17:02,335 INFO L134 CoverageAnalysis]: Checked inductivity of 602 backedges. 76 proven. 76 refuted. 0 times theorem prover too weak. 450 trivial. 0 not checked. [2024-09-15 19:17:02,335 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 19:17:08,015 INFO L134 CoverageAnalysis]: Checked inductivity of 602 backedges. 70 proven. 73 refuted. 0 times theorem prover too weak. 459 trivial. 0 not checked. [2024-09-15 19:17:08,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:17:08,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927238373] [2024-09-15 19:17:08,016 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 19:17:08,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1278251542] [2024-09-15 19:17:08,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1278251542] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 19:17:08,016 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-15 19:17:08,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 20] total 41 [2024-09-15 19:17:08,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700258522] [2024-09-15 19:17:08,016 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-15 19:17:08,017 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2024-09-15 19:17:08,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:17:08,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2024-09-15 19:17:08,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=182, Invalid=1458, Unknown=0, NotChecked=0, Total=1640 [2024-09-15 19:17:08,018 INFO L87 Difference]: Start difference. First operand 2119 states and 3406 transitions. Second operand has 41 states, 39 states have (on average 2.1025641025641026) internal successors, (82), 39 states have internal predecessors, (82), 14 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (39), 12 states have call predecessors, (39), 12 states have call successors, (39) [2024-09-15 19:17:21,332 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-09-15 19:17:25,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-09-15 19:17:34,336 WARN L293 SmtUtils]: Spent 5.11s on a formula simplification. DAG size of input: 120 DAG size of output: 116 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-09-15 19:17:41,221 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.24s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-09-15 19:17:50,333 WARN L293 SmtUtils]: Spent 8.78s on a formula simplification that was a NOOP. DAG size: 122 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)