./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/nla-digbench-scaling/hard-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 --witnessprinter.generate.graphml.witnesses false --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version de325976 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/certificate-witnesses-artifact/automizer/data/config -Xmx15G -Xms4m -jar /storage/repos/certificate-witnesses-artifact/automizer/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/certificate-witnesses-artifact/automizer/data -tc /storage/repos/certificate-witnesses-artifact/automizer/config/AutomizerReach.xml -i ../sv-benchmarks/c/nla-digbench-scaling/hard-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 e3523bc8254ad35e64aad06fd6e3c84672a9aa19521e18482795d6584edb45d0 --procedureinliner.inline.calls.to.implemented.procedures NEVER --traceabstraction.positions.where.we.compute.the.hoare.annotation All --witnessprinter.yaml.format.version 2.1 --witnessprinter.generate.graphml.witnesses false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.dk.referee-eval-de32597-m [2024-09-18 16:19:29,296 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-18 16:19:29,373 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-09-18 16:19:29,376 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-18 16:19:29,377 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-18 16:19:29,410 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-18 16:19:29,410 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-18 16:19:29,411 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-18 16:19:29,411 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-18 16:19:29,412 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-18 16:19:29,412 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-18 16:19:29,412 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-18 16:19:29,413 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-18 16:19:29,413 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-18 16:19:29,413 INFO L153 SettingsManager]: * Use SBE=true [2024-09-18 16:19:29,414 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-18 16:19:29,414 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-18 16:19:29,414 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-18 16:19:29,415 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-18 16:19:29,415 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-18 16:19:29,415 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-18 16:19:29,418 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-18 16:19:29,418 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-18 16:19:29,418 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-18 16:19:29,418 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-18 16:19:29,419 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-18 16:19:29,419 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-18 16:19:29,419 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-18 16:19:29,420 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-18 16:19:29,420 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-18 16:19:29,421 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-18 16:19:29,421 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-18 16:19:29,421 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-18 16:19:29,421 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-18 16:19:29,422 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-18 16:19:29,422 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-18 16:19:29,422 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-18 16:19:29,423 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-18 16:19:29,423 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-18 16:19:29,423 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-18 16:19:29,423 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-18 16:19:29,424 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-18 16:19:29,424 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 -> e3523bc8254ad35e64aad06fd6e3c84672a9aa19521e18482795d6584edb45d0 Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.procedureinliner: Inline calls to implemented procedures -> NEVER Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Positions where we compute the Hoare Annotation -> All Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: YAML Format version -> 2.1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Generate GraphML witnesses -> false [2024-09-18 16:19:29,662 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-18 16:19:29,684 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-18 16:19:29,686 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-18 16:19:29,687 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-18 16:19:29,687 INFO L274 PluginConnector]: CDTParser initialized [2024-09-18 16:19:29,688 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/nla-digbench-scaling/hard-ll_valuebound100.c [2024-09-18 16:19:31,158 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-18 16:19:31,359 INFO L384 CDTParser]: Found 1 translation units. [2024-09-18 16:19:31,361 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench-scaling/hard-ll_valuebound100.c [2024-09-18 16:19:31,375 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/ae7d59949/96c54cbe33814a98bd591b7076187cec/FLAGb1362cfe1 [2024-09-18 16:19:31,389 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/ae7d59949/96c54cbe33814a98bd591b7076187cec [2024-09-18 16:19:31,394 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-18 16:19:31,396 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-09-18 16:19:31,397 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-18 16:19:31,397 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-18 16:19:31,403 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-18 16:19:31,404 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 04:19:31" (1/1) ... [2024-09-18 16:19:31,405 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36e9b841 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:19:31, skipping insertion in model container [2024-09-18 16:19:31,405 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 04:19:31" (1/1) ... [2024-09-18 16:19:31,426 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-18 16:19:31,584 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/hard-ll_valuebound100.c[538,551] [2024-09-18 16:19:31,608 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-18 16:19:31,619 INFO L200 MainTranslator]: Completed pre-run [2024-09-18 16:19:31,631 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/hard-ll_valuebound100.c[538,551] [2024-09-18 16:19:31,644 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-18 16:19:31,662 INFO L204 MainTranslator]: Completed translation [2024-09-18 16:19:31,663 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:19:31 WrapperNode [2024-09-18 16:19:31,663 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-18 16:19:31,665 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-18 16:19:31,665 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-18 16:19:31,665 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-18 16:19:31,672 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:19:31" (1/1) ... [2024-09-18 16:19:31,678 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:19:31" (1/1) ... [2024-09-18 16:19:31,684 INFO L138 Inliner]: procedures = 14, calls = 17, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-09-18 16:19:31,684 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-18 16:19:31,685 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-18 16:19:31,685 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-18 16:19:31,685 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-18 16:19:31,693 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:19:31" (1/1) ... [2024-09-18 16:19:31,693 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:19:31" (1/1) ... [2024-09-18 16:19:31,695 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:19:31" (1/1) ... [2024-09-18 16:19:31,707 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-18 16:19:31,707 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:19:31" (1/1) ... [2024-09-18 16:19:31,707 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:19:31" (1/1) ... [2024-09-18 16:19:31,710 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:19:31" (1/1) ... [2024-09-18 16:19:31,713 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:19:31" (1/1) ... [2024-09-18 16:19:31,715 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:19:31" (1/1) ... [2024-09-18 16:19:31,715 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:19:31" (1/1) ... [2024-09-18 16:19:31,717 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-18 16:19:31,720 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-18 16:19:31,720 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-18 16:19:31,720 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-18 16:19:31,721 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:19:31" (1/1) ... [2024-09-18 16:19:31,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-18 16:19:31,736 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:19:31,750 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-18 16:19:31,753 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-18 16:19:31,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-18 16:19:31,800 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-09-18 16:19:31,800 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-09-18 16:19:31,800 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-09-18 16:19:31,801 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-09-18 16:19:31,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-09-18 16:19:31,801 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-09-18 16:19:31,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-09-18 16:19:31,803 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-18 16:19:31,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-18 16:19:31,803 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-09-18 16:19:31,803 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-09-18 16:19:31,869 INFO L242 CfgBuilder]: Building ICFG [2024-09-18 16:19:31,872 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-18 16:19:32,085 INFO L? ?]: Removed 5 outVars from TransFormulas that were not future-live. [2024-09-18 16:19:32,086 INFO L291 CfgBuilder]: Performing block encoding [2024-09-18 16:19:32,115 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-18 16:19:32,116 INFO L318 CfgBuilder]: Removed 2 assume(true) statements. [2024-09-18 16:19:32,116 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 04:19:32 BoogieIcfgContainer [2024-09-18 16:19:32,119 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-18 16:19:32,121 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-18 16:19:32,121 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-18 16:19:32,130 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-18 16:19:32,132 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.09 04:19:31" (1/3) ... [2024-09-18 16:19:32,133 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7dbbcae3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 04:19:32, skipping insertion in model container [2024-09-18 16:19:32,133 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:19:31" (2/3) ... [2024-09-18 16:19:32,134 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7dbbcae3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 04:19:32, skipping insertion in model container [2024-09-18 16:19:32,134 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 04:19:32" (3/3) ... [2024-09-18 16:19:32,136 INFO L112 eAbstractionObserver]: Analyzing ICFG hard-ll_valuebound100.c [2024-09-18 16:19:32,152 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-18 16:19:32,152 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-09-18 16:19:32,216 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-18 16:19:32,223 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;@6174d92d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-18 16:19:32,224 INFO L337 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-09-18 16:19:32,229 INFO L276 IsEmpty]: Start isEmpty. Operand has 36 states, 18 states have (on average 1.5555555555555556) internal successors, (28), 19 states have internal predecessors, (28), 12 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-09-18 16:19:32,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-09-18 16:19:32,245 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:19:32,245 INFO L216 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:19:32,246 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:19:32,253 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:19:32,253 INFO L85 PathProgramCache]: Analyzing trace with hash 367441184, now seen corresponding path program 1 times [2024-09-18 16:19:32,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:19:32,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208419129] [2024-09-18 16:19:32,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:19:32,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:19:32,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:32,391 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-18 16:19:32,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:32,411 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-18 16:19:32,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:32,418 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-18 16:19:32,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:32,424 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-18 16:19:32,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:32,439 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-09-18 16:19:32,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:19:32,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208419129] [2024-09-18 16:19:32,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1208419129] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-18 16:19:32,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-18 16:19:32,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-09-18 16:19:32,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314107632] [2024-09-18 16:19:32,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-18 16:19:32,449 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-09-18 16:19:32,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:19:32,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-09-18 16:19:32,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-09-18 16:19:32,479 INFO L87 Difference]: Start difference. First operand has 36 states, 18 states have (on average 1.5555555555555556) internal successors, (28), 19 states have internal predecessors, (28), 12 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) 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, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-09-18 16:19:32,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:19:32,510 INFO L93 Difference]: Finished difference Result 66 states and 107 transitions. [2024-09-18 16:19:32,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-18 16:19:32,513 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, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 27 [2024-09-18 16:19:32,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:19:32,519 INFO L225 Difference]: With dead ends: 66 [2024-09-18 16:19:32,519 INFO L226 Difference]: Without dead ends: 32 [2024-09-18 16:19:32,522 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 13 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-18 16:19:32,525 INFO L434 NwaCegarLoop]: 44 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, 44 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-18 16:19:32,526 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 44 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-18 16:19:32,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2024-09-18 16:19:32,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2024-09-18 16:19:32,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 16 states have (on average 1.25) internal successors, (20), 17 states have internal predecessors, (20), 12 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-09-18 16:19:32,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 42 transitions. [2024-09-18 16:19:32,563 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 42 transitions. Word has length 27 [2024-09-18 16:19:32,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:19:32,564 INFO L474 AbstractCegarLoop]: Abstraction has 32 states and 42 transitions. [2024-09-18 16:19:32,564 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, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-09-18 16:19:32,565 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:19:32,565 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 42 transitions. [2024-09-18 16:19:32,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-09-18 16:19:32,569 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:19:32,569 INFO L216 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:19:32,570 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-18 16:19:32,571 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:19:32,571 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:19:32,572 INFO L85 PathProgramCache]: Analyzing trace with hash -781266146, now seen corresponding path program 1 times [2024-09-18 16:19:32,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:19:32,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247431399] [2024-09-18 16:19:32,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:19:32,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:19:32,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:32,807 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-18 16:19:32,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:32,815 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-18 16:19:32,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:32,829 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-18 16:19:32,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:32,840 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-18 16:19:32,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:32,847 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-09-18 16:19:32,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:19:32,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247431399] [2024-09-18 16:19:32,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247431399] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-18 16:19:32,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-18 16:19:32,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-18 16:19:32,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686930747] [2024-09-18 16:19:32,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-18 16:19:32,850 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-18 16:19:32,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:19:32,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-18 16:19:32,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-18 16:19:32,852 INFO L87 Difference]: Start difference. First operand 32 states and 42 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-09-18 16:19:32,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:19:32,932 INFO L93 Difference]: Finished difference Result 45 states and 59 transitions. [2024-09-18 16:19:32,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-18 16:19:32,933 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 27 [2024-09-18 16:19:32,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:19:32,934 INFO L225 Difference]: With dead ends: 45 [2024-09-18 16:19:32,934 INFO L226 Difference]: Without dead ends: 43 [2024-09-18 16:19:32,935 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 10 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-18 16:19:32,936 INFO L434 NwaCegarLoop]: 37 mSDtfsCounter, 9 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 134 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-18 16:19:32,936 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 134 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-18 16:19:32,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2024-09-18 16:19:32,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 36. [2024-09-18 16:19:32,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 19 states have (on average 1.2105263157894737) internal successors, (23), 20 states have internal predecessors, (23), 12 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-09-18 16:19:32,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 45 transitions. [2024-09-18 16:19:32,949 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 45 transitions. Word has length 27 [2024-09-18 16:19:32,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:19:32,949 INFO L474 AbstractCegarLoop]: Abstraction has 36 states and 45 transitions. [2024-09-18 16:19:32,949 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-09-18 16:19:32,950 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:19:32,950 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 45 transitions. [2024-09-18 16:19:32,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-09-18 16:19:32,951 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:19:32,951 INFO L216 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:19:32,951 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-09-18 16:19:32,951 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:19:32,952 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:19:32,952 INFO L85 PathProgramCache]: Analyzing trace with hash 992341126, now seen corresponding path program 1 times [2024-09-18 16:19:32,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:19:32,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728651951] [2024-09-18 16:19:32,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:19:32,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:19:32,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:33,122 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-18 16:19:33,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:33,132 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-18 16:19:33,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:33,137 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-18 16:19:33,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:33,145 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-18 16:19:33,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:33,154 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-18 16:19:33,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:33,168 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-09-18 16:19:33,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:19:33,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728651951] [2024-09-18 16:19:33,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728651951] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-18 16:19:33,169 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-18 16:19:33,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-18 16:19:33,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706186346] [2024-09-18 16:19:33,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-18 16:19:33,170 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-18 16:19:33,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:19:33,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-18 16:19:33,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-18 16:19:33,174 INFO L87 Difference]: Start difference. First operand 36 states and 45 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-09-18 16:19:33,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:19:33,247 INFO L93 Difference]: Finished difference Result 49 states and 62 transitions. [2024-09-18 16:19:33,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-18 16:19:33,248 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 32 [2024-09-18 16:19:33,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:19:33,249 INFO L225 Difference]: With dead ends: 49 [2024-09-18 16:19:33,250 INFO L226 Difference]: Without dead ends: 47 [2024-09-18 16:19:33,250 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 12 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-18 16:19:33,251 INFO L434 NwaCegarLoop]: 37 mSDtfsCounter, 9 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 131 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-18 16:19:33,251 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 131 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-18 16:19:33,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2024-09-18 16:19:33,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 40. [2024-09-18 16:19:33,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 22 states have (on average 1.1818181818181819) internal successors, (26), 23 states have internal predecessors, (26), 12 states have call successors, (12), 6 states have call predecessors, (12), 5 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-09-18 16:19:33,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 48 transitions. [2024-09-18 16:19:33,261 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 48 transitions. Word has length 32 [2024-09-18 16:19:33,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:19:33,262 INFO L474 AbstractCegarLoop]: Abstraction has 40 states and 48 transitions. [2024-09-18 16:19:33,262 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-09-18 16:19:33,262 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:19:33,262 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 48 transitions. [2024-09-18 16:19:33,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-09-18 16:19:33,263 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:19:33,264 INFO L216 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:19:33,264 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-09-18 16:19:33,264 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:19:33,264 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:19:33,264 INFO L85 PathProgramCache]: Analyzing trace with hash -1500804130, now seen corresponding path program 1 times [2024-09-18 16:19:33,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:19:33,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861905122] [2024-09-18 16:19:33,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:19:33,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:19:33,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-18 16:19:33,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [804390416] [2024-09-18 16:19:33,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:19:33,285 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:19:33,285 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:19:33,287 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-18 16:19:33,288 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-18 16:19:33,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:33,365 INFO L262 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-09-18 16:19:33,371 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:19:33,452 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-09-18 16:19:33,453 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-18 16:19:33,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:19:33,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861905122] [2024-09-18 16:19:33,454 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-18 16:19:33,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [804390416] [2024-09-18 16:19:33,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [804390416] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-18 16:19:33,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-18 16:19:33,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-18 16:19:33,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980852904] [2024-09-18 16:19:33,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-18 16:19:33,455 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-18 16:19:33,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:19:33,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-18 16:19:33,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-18 16:19:33,460 INFO L87 Difference]: Start difference. First operand 40 states and 48 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 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-18 16:19:33,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:19:33,552 INFO L93 Difference]: Finished difference Result 66 states and 85 transitions. [2024-09-18 16:19:33,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-18 16:19:33,552 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 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 37 [2024-09-18 16:19:33,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:19:33,553 INFO L225 Difference]: With dead ends: 66 [2024-09-18 16:19:33,553 INFO L226 Difference]: Without dead ends: 53 [2024-09-18 16:19:33,554 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 33 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-18 16:19:33,555 INFO L434 NwaCegarLoop]: 37 mSDtfsCounter, 5 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-18 16:19:33,555 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 132 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-18 16:19:33,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2024-09-18 16:19:33,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2024-09-18 16:19:33,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 29 states have (on average 1.1724137931034482) internal successors, (34), 30 states have internal predecessors, (34), 17 states have call successors, (17), 7 states have call predecessors, (17), 6 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-09-18 16:19:33,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 66 transitions. [2024-09-18 16:19:33,576 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 66 transitions. Word has length 37 [2024-09-18 16:19:33,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:19:33,576 INFO L474 AbstractCegarLoop]: Abstraction has 53 states and 66 transitions. [2024-09-18 16:19:33,576 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 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-18 16:19:33,577 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:19:33,577 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 66 transitions. [2024-09-18 16:19:33,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-09-18 16:19:33,578 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:19:33,578 INFO L216 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 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] [2024-09-18 16:19:33,595 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-09-18 16:19:33,778 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:19:33,779 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:19:33,779 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:19:33,779 INFO L85 PathProgramCache]: Analyzing trace with hash -1357220557, now seen corresponding path program 1 times [2024-09-18 16:19:33,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:19:33,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469416597] [2024-09-18 16:19:33,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:19:33,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:19:33,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-18 16:19:33,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1818122628] [2024-09-18 16:19:33,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:19:33,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:19:33,796 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:19:33,797 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-18 16:19:33,802 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-18 16:19:33,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:33,869 INFO L262 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-09-18 16:19:33,875 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:19:33,989 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-09-18 16:19:33,989 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-18 16:19:34,216 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-09-18 16:19:34,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:19:34,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469416597] [2024-09-18 16:19:34,217 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-18 16:19:34,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1818122628] [2024-09-18 16:19:34,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1818122628] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-18 16:19:34,217 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-18 16:19:34,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2024-09-18 16:19:34,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878190112] [2024-09-18 16:19:34,218 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-18 16:19:34,218 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-09-18 16:19:34,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:19:34,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-09-18 16:19:34,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-09-18 16:19:34,219 INFO L87 Difference]: Start difference. First operand 53 states and 66 transitions. Second operand has 10 states, 10 states have (on average 2.5) internal successors, (25), 9 states have internal predecessors, (25), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-09-18 16:19:34,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:19:34,359 INFO L93 Difference]: Finished difference Result 68 states and 86 transitions. [2024-09-18 16:19:34,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-09-18 16:19:34,361 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.5) internal successors, (25), 9 states have internal predecessors, (25), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 44 [2024-09-18 16:19:34,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:19:34,363 INFO L225 Difference]: With dead ends: 68 [2024-09-18 16:19:34,364 INFO L226 Difference]: Without dead ends: 66 [2024-09-18 16:19:34,364 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 78 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2024-09-18 16:19:34,368 INFO L434 NwaCegarLoop]: 28 mSDtfsCounter, 11 mSDsluCounter, 119 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 147 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-18 16:19:34,368 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 147 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-18 16:19:34,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2024-09-18 16:19:34,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 63. [2024-09-18 16:19:34,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 35 states have (on average 1.2) internal successors, (42), 37 states have internal predecessors, (42), 20 states have call successors, (20), 8 states have call predecessors, (20), 7 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) [2024-09-18 16:19:34,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 80 transitions. [2024-09-18 16:19:34,391 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 80 transitions. Word has length 44 [2024-09-18 16:19:34,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:19:34,394 INFO L474 AbstractCegarLoop]: Abstraction has 63 states and 80 transitions. [2024-09-18 16:19:34,394 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 2.5) internal successors, (25), 9 states have internal predecessors, (25), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-09-18 16:19:34,397 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:19:34,397 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 80 transitions. [2024-09-18 16:19:34,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-09-18 16:19:34,398 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:19:34,399 INFO L216 NwaCegarLoop]: trace histogram [6, 5, 5, 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] [2024-09-18 16:19:34,415 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-09-18 16:19:34,602 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:19:34,603 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:19:34,603 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:19:34,603 INFO L85 PathProgramCache]: Analyzing trace with hash 1728018148, now seen corresponding path program 1 times [2024-09-18 16:19:34,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:19:34,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [384050692] [2024-09-18 16:19:34,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:19:34,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:19:34,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-18 16:19:34,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1337789691] [2024-09-18 16:19:34,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:19:34,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:19:34,623 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:19:34,624 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-18 16:19:34,630 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-18 16:19:34,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:34,696 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-09-18 16:19:34,698 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:19:34,824 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-09-18 16:19:34,824 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-18 16:19:34,918 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-09-18 16:19:34,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:19:34,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [384050692] [2024-09-18 16:19:34,919 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-18 16:19:34,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1337789691] [2024-09-18 16:19:34,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1337789691] provided 1 perfect and 1 imperfect interpolant sequences [2024-09-18 16:19:34,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-09-18 16:19:34,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2024-09-18 16:19:34,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018480075] [2024-09-18 16:19:34,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-18 16:19:34,920 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-18 16:19:34,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:19:34,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-18 16:19:34,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-09-18 16:19:34,922 INFO L87 Difference]: Start difference. First operand 63 states and 80 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, (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-18 16:19:34,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:19:34,988 INFO L93 Difference]: Finished difference Result 73 states and 92 transitions. [2024-09-18 16:19:34,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-18 16:19:34,988 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, (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 54 [2024-09-18 16:19:34,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:19:34,990 INFO L225 Difference]: With dead ends: 73 [2024-09-18 16:19:34,990 INFO L226 Difference]: Without dead ends: 71 [2024-09-18 16:19:34,990 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 100 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-09-18 16:19:34,991 INFO L434 NwaCegarLoop]: 36 mSDtfsCounter, 5 mSDsluCounter, 89 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 125 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-18 16:19:34,991 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 125 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-18 16:19:34,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2024-09-18 16:19:35,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 70. [2024-09-18 16:19:35,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 39 states have (on average 1.1794871794871795) internal successors, (46), 42 states have internal predecessors, (46), 22 states have call successors, (22), 9 states have call predecessors, (22), 8 states have return successors, (20), 18 states have call predecessors, (20), 20 states have call successors, (20) [2024-09-18 16:19:35,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 88 transitions. [2024-09-18 16:19:35,018 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 88 transitions. Word has length 54 [2024-09-18 16:19:35,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:19:35,018 INFO L474 AbstractCegarLoop]: Abstraction has 70 states and 88 transitions. [2024-09-18 16:19:35,018 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, (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-18 16:19:35,019 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:19:35,019 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 88 transitions. [2024-09-18 16:19:35,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-09-18 16:19:35,022 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:19:35,022 INFO L216 NwaCegarLoop]: trace histogram [7, 6, 6, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:19:35,039 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-09-18 16:19:35,227 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-09-18 16:19:35,228 INFO L399 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:19:35,228 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:19:35,228 INFO L85 PathProgramCache]: Analyzing trace with hash 515743006, now seen corresponding path program 1 times [2024-09-18 16:19:35,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:19:35,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584627888] [2024-09-18 16:19:35,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:19:35,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:19:35,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:35,371 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-18 16:19:35,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:35,374 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-18 16:19:35,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:35,376 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-18 16:19:35,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:35,384 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-18 16:19:35,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:35,386 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-18 16:19:35,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:35,392 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-09-18 16:19:35,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:35,399 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-09-18 16:19:35,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:35,408 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-09-18 16:19:35,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:35,415 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-09-18 16:19:35,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:35,423 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-09-18 16:19:35,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:35,428 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-09-18 16:19:35,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:19:35,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584627888] [2024-09-18 16:19:35,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584627888] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-18 16:19:35,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-18 16:19:35,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-18 16:19:35,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280039129] [2024-09-18 16:19:35,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-18 16:19:35,433 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-18 16:19:35,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:19:35,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-18 16:19:35,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-18 16:19:35,434 INFO L87 Difference]: Start difference. First operand 70 states and 88 transitions. Second operand has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-09-18 16:19:35,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:19:35,490 INFO L93 Difference]: Finished difference Result 78 states and 96 transitions. [2024-09-18 16:19:35,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-18 16:19:35,490 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 60 [2024-09-18 16:19:35,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:19:35,492 INFO L225 Difference]: With dead ends: 78 [2024-09-18 16:19:35,492 INFO L226 Difference]: Without dead ends: 66 [2024-09-18 16:19:35,492 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 22 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-18 16:19:35,493 INFO L434 NwaCegarLoop]: 40 mSDtfsCounter, 3 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 142 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-18 16:19:35,493 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 142 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-18 16:19:35,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2024-09-18 16:19:35,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 66. [2024-09-18 16:19:35,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 37 states have (on average 1.162162162162162) internal successors, (43), 40 states have internal predecessors, (43), 20 states have call successors, (20), 9 states have call predecessors, (20), 8 states have return successors, (18), 16 states have call predecessors, (18), 18 states have call successors, (18) [2024-09-18 16:19:35,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 81 transitions. [2024-09-18 16:19:35,507 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 81 transitions. Word has length 60 [2024-09-18 16:19:35,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:19:35,508 INFO L474 AbstractCegarLoop]: Abstraction has 66 states and 81 transitions. [2024-09-18 16:19:35,508 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-09-18 16:19:35,508 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:19:35,508 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 81 transitions. [2024-09-18 16:19:35,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-09-18 16:19:35,509 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:19:35,509 INFO L216 NwaCegarLoop]: trace histogram [9, 8, 8, 3, 3, 3, 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] [2024-09-18 16:19:35,510 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-09-18 16:19:35,510 INFO L399 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:19:35,510 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:19:35,510 INFO L85 PathProgramCache]: Analyzing trace with hash -1452252536, now seen corresponding path program 1 times [2024-09-18 16:19:35,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:19:35,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581107896] [2024-09-18 16:19:35,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:19:35,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:19:35,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-18 16:19:35,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [816623818] [2024-09-18 16:19:35,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:19:35,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:19:35,537 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:19:35,539 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-18 16:19:35,550 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-18 16:19:35,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:35,620 INFO L262 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-09-18 16:19:35,627 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:19:36,160 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2024-09-18 16:19:36,160 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-18 16:19:37,955 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 16 proven. 7 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2024-09-18 16:19:37,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:19:37,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581107896] [2024-09-18 16:19:37,956 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-18 16:19:37,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [816623818] [2024-09-18 16:19:37,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [816623818] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-18 16:19:37,957 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-18 16:19:37,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9] total 19 [2024-09-18 16:19:37,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524522033] [2024-09-18 16:19:37,958 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-18 16:19:37,958 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-09-18 16:19:37,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:19:37,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-09-18 16:19:37,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=278, Unknown=0, NotChecked=0, Total=342 [2024-09-18 16:19:37,961 INFO L87 Difference]: Start difference. First operand 66 states and 81 transitions. Second operand has 19 states, 19 states have (on average 1.8421052631578947) internal successors, (35), 16 states have internal predecessors, (35), 9 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 8 states have call predecessors, (21), 7 states have call successors, (21) [2024-09-18 16:19:39,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:19:39,316 INFO L93 Difference]: Finished difference Result 153 states and 210 transitions. [2024-09-18 16:19:39,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-09-18 16:19:39,317 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 1.8421052631578947) internal successors, (35), 16 states have internal predecessors, (35), 9 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 8 states have call predecessors, (21), 7 states have call successors, (21) Word has length 74 [2024-09-18 16:19:39,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:19:39,319 INFO L225 Difference]: With dead ends: 153 [2024-09-18 16:19:39,319 INFO L226 Difference]: Without dead ends: 130 [2024-09-18 16:19:39,322 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 140 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=154, Invalid=602, Unknown=0, NotChecked=0, Total=756 [2024-09-18 16:19:39,324 INFO L434 NwaCegarLoop]: 30 mSDtfsCounter, 79 mSDsluCounter, 226 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 256 SdHoareTripleChecker+Invalid, 417 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-09-18 16:19:39,325 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [82 Valid, 256 Invalid, 417 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-09-18 16:19:39,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2024-09-18 16:19:39,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 105. [2024-09-18 16:19:39,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 61 states have (on average 1.180327868852459) internal successors, (72), 65 states have internal predecessors, (72), 31 states have call successors, (31), 13 states have call predecessors, (31), 12 states have return successors, (29), 26 states have call predecessors, (29), 29 states have call successors, (29) [2024-09-18 16:19:39,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 132 transitions. [2024-09-18 16:19:39,378 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 132 transitions. Word has length 74 [2024-09-18 16:19:39,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:19:39,378 INFO L474 AbstractCegarLoop]: Abstraction has 105 states and 132 transitions. [2024-09-18 16:19:39,378 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 1.8421052631578947) internal successors, (35), 16 states have internal predecessors, (35), 9 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 8 states have call predecessors, (21), 7 states have call successors, (21) [2024-09-18 16:19:39,379 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:19:39,379 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 132 transitions. [2024-09-18 16:19:39,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-09-18 16:19:39,383 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:19:39,383 INFO L216 NwaCegarLoop]: trace histogram [11, 10, 10, 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, 1, 1] [2024-09-18 16:19:39,400 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-09-18 16:19:39,587 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:19:39,588 INFO L399 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:19:39,588 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:19:39,588 INFO L85 PathProgramCache]: Analyzing trace with hash -1571705391, now seen corresponding path program 1 times [2024-09-18 16:19:39,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:19:39,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356393066] [2024-09-18 16:19:39,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:19:39,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:19:39,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-18 16:19:39,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2094453341] [2024-09-18 16:19:39,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:19:39,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:19:39,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:19:39,628 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-18 16:19:39,632 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-18 16:19:39,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:39,690 INFO L262 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-09-18 16:19:39,695 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:19:40,160 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 26 proven. 9 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2024-09-18 16:19:40,161 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-18 16:19:40,869 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 20 proven. 9 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2024-09-18 16:19:40,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:19:40,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356393066] [2024-09-18 16:19:40,870 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-18 16:19:40,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2094453341] [2024-09-18 16:19:40,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2094453341] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-18 16:19:40,870 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-18 16:19:40,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 9] total 20 [2024-09-18 16:19:40,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324735364] [2024-09-18 16:19:40,872 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-18 16:19:40,873 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-09-18 16:19:40,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:19:40,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-09-18 16:19:40,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=311, Unknown=0, NotChecked=0, Total=380 [2024-09-18 16:19:40,874 INFO L87 Difference]: Start difference. First operand 105 states and 132 transitions. Second operand has 20 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 17 states have internal predecessors, (37), 11 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (25), 10 states have call predecessors, (25), 9 states have call successors, (25) [2024-09-18 16:19:41,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:19:41,484 INFO L93 Difference]: Finished difference Result 145 states and 180 transitions. [2024-09-18 16:19:41,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-09-18 16:19:41,485 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 17 states have internal predecessors, (37), 11 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (25), 10 states have call predecessors, (25), 9 states have call successors, (25) Word has length 85 [2024-09-18 16:19:41,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:19:41,486 INFO L225 Difference]: With dead ends: 145 [2024-09-18 16:19:41,486 INFO L226 Difference]: Without dead ends: 111 [2024-09-18 16:19:41,487 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 89 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=138, Invalid=618, Unknown=0, NotChecked=0, Total=756 [2024-09-18 16:19:41,487 INFO L434 NwaCegarLoop]: 38 mSDtfsCounter, 25 mSDsluCounter, 376 mSDsCounter, 0 mSdLazyCounter, 315 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 414 SdHoareTripleChecker+Invalid, 345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-09-18 16:19:41,488 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 414 Invalid, 345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 315 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-09-18 16:19:41,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2024-09-18 16:19:41,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 97. [2024-09-18 16:19:41,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 57 states have (on average 1.1578947368421053) internal successors, (66), 59 states have internal predecessors, (66), 27 states have call successors, (27), 13 states have call predecessors, (27), 12 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) [2024-09-18 16:19:41,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 118 transitions. [2024-09-18 16:19:41,525 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 118 transitions. Word has length 85 [2024-09-18 16:19:41,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:19:41,526 INFO L474 AbstractCegarLoop]: Abstraction has 97 states and 118 transitions. [2024-09-18 16:19:41,526 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 17 states have internal predecessors, (37), 11 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (25), 10 states have call predecessors, (25), 9 states have call successors, (25) [2024-09-18 16:19:41,527 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:19:41,527 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 118 transitions. [2024-09-18 16:19:41,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-09-18 16:19:41,529 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:19:41,529 INFO L216 NwaCegarLoop]: trace histogram [11, 10, 10, 3, 3, 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] [2024-09-18 16:19:41,547 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-18 16:19:41,733 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:19:41,734 INFO L399 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:19:41,735 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:19:41,735 INFO L85 PathProgramCache]: Analyzing trace with hash 1973508941, now seen corresponding path program 2 times [2024-09-18 16:19:41,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:19:41,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834704480] [2024-09-18 16:19:41,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:19:41,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:19:41,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:41,946 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-18 16:19:41,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:41,950 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-18 16:19:41,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:41,952 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-18 16:19:41,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:41,953 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-18 16:19:41,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:41,955 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-18 16:19:41,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:41,959 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-09-18 16:19:41,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:41,962 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-09-18 16:19:41,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:41,966 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-09-18 16:19:41,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:41,969 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-09-18 16:19:41,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:41,975 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-09-18 16:19:41,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:41,982 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-09-18 16:19:41,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:41,986 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-09-18 16:19:41,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:41,994 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-09-18 16:19:41,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:42,000 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-09-18 16:19:42,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:42,004 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 25 proven. 9 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2024-09-18 16:19:42,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:19:42,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834704480] [2024-09-18 16:19:42,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834704480] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-18 16:19:42,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1954935704] [2024-09-18 16:19:42,005 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-18 16:19:42,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:19:42,005 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:19:42,007 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-18 16:19:42,008 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-18 16:19:42,068 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-18 16:19:42,069 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-18 16:19:42,070 INFO L262 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-09-18 16:19:42,072 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:19:42,101 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 25 proven. 9 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2024-09-18 16:19:42,102 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-18 16:19:42,197 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 25 proven. 9 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2024-09-18 16:19:42,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1954935704] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-18 16:19:42,198 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-18 16:19:42,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2024-09-18 16:19:42,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372557182] [2024-09-18 16:19:42,198 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-18 16:19:42,198 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-18 16:19:42,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:19:42,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-18 16:19:42,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-09-18 16:19:42,199 INFO L87 Difference]: Start difference. First operand 97 states and 118 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 5 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) [2024-09-18 16:19:42,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:19:42,275 INFO L93 Difference]: Finished difference Result 124 states and 155 transitions. [2024-09-18 16:19:42,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-09-18 16:19:42,276 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 5 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) Word has length 87 [2024-09-18 16:19:42,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:19:42,278 INFO L225 Difference]: With dead ends: 124 [2024-09-18 16:19:42,278 INFO L226 Difference]: Without dead ends: 102 [2024-09-18 16:19:42,278 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 203 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-09-18 16:19:42,280 INFO L434 NwaCegarLoop]: 49 mSDtfsCounter, 0 mSDsluCounter, 71 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 120 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-18 16:19:42,281 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 120 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-18 16:19:42,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2024-09-18 16:19:42,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 102. [2024-09-18 16:19:42,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 60 states have (on average 1.15) internal successors, (69), 62 states have internal predecessors, (69), 29 states have call successors, (29), 13 states have call predecessors, (29), 12 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2024-09-18 16:19:42,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 125 transitions. [2024-09-18 16:19:42,323 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 125 transitions. Word has length 87 [2024-09-18 16:19:42,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:19:42,324 INFO L474 AbstractCegarLoop]: Abstraction has 102 states and 125 transitions. [2024-09-18 16:19:42,324 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 5 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) [2024-09-18 16:19:42,324 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:19:42,325 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 125 transitions. [2024-09-18 16:19:42,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-09-18 16:19:42,326 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:19:42,326 INFO L216 NwaCegarLoop]: trace histogram [12, 11, 11, 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, 1, 1, 1, 1] [2024-09-18 16:19:42,342 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-09-18 16:19:42,526 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-09-18 16:19:42,527 INFO L399 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:19:42,527 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:19:42,527 INFO L85 PathProgramCache]: Analyzing trace with hash -637517709, now seen corresponding path program 1 times [2024-09-18 16:19:42,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:19:42,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032461148] [2024-09-18 16:19:42,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:19:42,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:19:42,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:42,803 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-18 16:19:42,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:42,805 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-18 16:19:42,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:42,807 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-18 16:19:42,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:42,809 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-18 16:19:42,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:42,811 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-18 16:19:42,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:42,814 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-09-18 16:19:42,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:42,817 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-09-18 16:19:42,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:42,820 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-09-18 16:19:42,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:42,824 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-09-18 16:19:42,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:42,829 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-09-18 16:19:42,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:42,833 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-09-18 16:19:42,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:42,837 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-09-18 16:19:42,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:42,842 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-09-18 16:19:42,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:42,847 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-09-18 16:19:42,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:42,850 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-09-18 16:19:42,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:42,854 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 22 proven. 9 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2024-09-18 16:19:42,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:19:42,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032461148] [2024-09-18 16:19:42,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032461148] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-18 16:19:42,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [381700992] [2024-09-18 16:19:42,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:19:42,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:19:42,856 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:19:42,857 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-18 16:19:42,859 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-18 16:19:42,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:42,916 INFO L262 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-09-18 16:19:42,918 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:19:43,211 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 28 proven. 9 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2024-09-18 16:19:43,211 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-18 16:19:43,588 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 22 proven. 9 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2024-09-18 16:19:43,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [381700992] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-18 16:19:43,589 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-18 16:19:43,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 11, 8] total 18 [2024-09-18 16:19:43,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414033206] [2024-09-18 16:19:43,589 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-18 16:19:43,590 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-09-18 16:19:43,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:19:43,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-09-18 16:19:43,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=252, Unknown=0, NotChecked=0, Total=306 [2024-09-18 16:19:43,591 INFO L87 Difference]: Start difference. First operand 102 states and 125 transitions. Second operand has 18 states, 18 states have (on average 2.388888888888889) internal successors, (43), 15 states have internal predecessors, (43), 10 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (33), 11 states have call predecessors, (33), 10 states have call successors, (33) [2024-09-18 16:19:43,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:19:43,883 INFO L93 Difference]: Finished difference Result 117 states and 145 transitions. [2024-09-18 16:19:43,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-09-18 16:19:43,884 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 2.388888888888889) internal successors, (43), 15 states have internal predecessors, (43), 10 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (33), 11 states have call predecessors, (33), 10 states have call successors, (33) Word has length 90 [2024-09-18 16:19:43,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:19:43,885 INFO L225 Difference]: With dead ends: 117 [2024-09-18 16:19:43,885 INFO L226 Difference]: Without dead ends: 100 [2024-09-18 16:19:43,886 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 200 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=85, Invalid=377, Unknown=0, NotChecked=0, Total=462 [2024-09-18 16:19:43,886 INFO L434 NwaCegarLoop]: 45 mSDtfsCounter, 27 mSDsluCounter, 339 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 384 SdHoareTripleChecker+Invalid, 209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-18 16:19:43,886 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 384 Invalid, 209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-18 16:19:43,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2024-09-18 16:19:43,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 93. [2024-09-18 16:19:43,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 55 states have (on average 1.1454545454545455) internal successors, (63), 57 states have internal predecessors, (63), 25 states have call successors, (25), 13 states have call predecessors, (25), 12 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2024-09-18 16:19:43,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 111 transitions. [2024-09-18 16:19:43,921 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 111 transitions. Word has length 90 [2024-09-18 16:19:43,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:19:43,921 INFO L474 AbstractCegarLoop]: Abstraction has 93 states and 111 transitions. [2024-09-18 16:19:43,921 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 2.388888888888889) internal successors, (43), 15 states have internal predecessors, (43), 10 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (33), 11 states have call predecessors, (33), 10 states have call successors, (33) [2024-09-18 16:19:43,922 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:19:43,922 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 111 transitions. [2024-09-18 16:19:43,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-09-18 16:19:43,923 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:19:43,923 INFO L216 NwaCegarLoop]: trace histogram [13, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-09-18 16:19:43,939 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-09-18 16:19:44,123 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:19:44,124 INFO L399 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:19:44,124 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:19:44,124 INFO L85 PathProgramCache]: Analyzing trace with hash 1204328542, now seen corresponding path program 1 times [2024-09-18 16:19:44,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:19:44,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936036965] [2024-09-18 16:19:44,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:19:44,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:19:44,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:44,202 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-18 16:19:44,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:44,204 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-18 16:19:44,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:44,207 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-18 16:19:44,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:44,209 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-18 16:19:44,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:44,212 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-18 16:19:44,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:44,215 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-09-18 16:19:44,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:44,218 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-09-18 16:19:44,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:44,224 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-09-18 16:19:44,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:44,228 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-09-18 16:19:44,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:44,231 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-09-18 16:19:44,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:44,234 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-09-18 16:19:44,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:44,236 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-09-18 16:19:44,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:44,241 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-09-18 16:19:44,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:44,244 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-09-18 16:19:44,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:44,248 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-09-18 16:19:44,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:44,264 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-09-18 16:19:44,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:44,267 INFO L134 CoverageAnalysis]: Checked inductivity of 315 backedges. 29 proven. 10 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-09-18 16:19:44,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:19:44,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936036965] [2024-09-18 16:19:44,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936036965] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-18 16:19:44,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [398655628] [2024-09-18 16:19:44,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:19:44,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:19:44,269 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:19:44,271 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-18 16:19:44,272 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-18 16:19:44,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:19:44,323 INFO L262 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-09-18 16:19:44,326 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:19:44,358 INFO L134 CoverageAnalysis]: Checked inductivity of 315 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 234 trivial. 0 not checked. [2024-09-18 16:19:44,358 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-18 16:19:44,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [398655628] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-18 16:19:44,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-09-18 16:19:44,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2024-09-18 16:19:44,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418842232] [2024-09-18 16:19:44,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-18 16:19:44,359 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-18 16:19:44,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:19:44,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-18 16:19:44,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-09-18 16:19:44,361 INFO L87 Difference]: Start difference. First operand 93 states and 111 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 5 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 5 states have call predecessors, (16), 5 states have call successors, (16) [2024-09-18 16:19:44,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:19:44,433 INFO L93 Difference]: Finished difference Result 100 states and 117 transitions. [2024-09-18 16:19:44,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-18 16:19:44,434 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), 5 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 5 states have call predecessors, (16), 5 states have call successors, (16) Word has length 94 [2024-09-18 16:19:44,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:19:44,435 INFO L225 Difference]: With dead ends: 100 [2024-09-18 16:19:44,435 INFO L226 Difference]: Without dead ends: 88 [2024-09-18 16:19:44,435 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-09-18 16:19:44,436 INFO L434 NwaCegarLoop]: 51 mSDtfsCounter, 7 mSDsluCounter, 71 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-18 16:19:44,436 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 122 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-18 16:19:44,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2024-09-18 16:19:44,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 88. [2024-09-18 16:19:44,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 52 states have (on average 1.1153846153846154) internal successors, (58), 53 states have internal predecessors, (58), 24 states have call successors, (24), 12 states have call predecessors, (24), 11 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2024-09-18 16:19:44,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 104 transitions. [2024-09-18 16:19:44,464 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 104 transitions. Word has length 94 [2024-09-18 16:19:44,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:19:44,464 INFO L474 AbstractCegarLoop]: Abstraction has 88 states and 104 transitions. [2024-09-18 16:19:44,464 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), 5 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 5 states have call predecessors, (16), 5 states have call successors, (16) [2024-09-18 16:19:44,465 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:19:44,465 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 104 transitions. [2024-09-18 16:19:44,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-09-18 16:19:44,466 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:19:44,466 INFO L216 NwaCegarLoop]: trace histogram [14, 13, 13, 3, 3, 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] [2024-09-18 16:19:44,482 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-09-18 16:19:44,666 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,9 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:19:44,667 INFO L399 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:19:44,667 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:19:44,667 INFO L85 PathProgramCache]: Analyzing trace with hash -588826413, now seen corresponding path program 3 times [2024-09-18 16:19:44,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:19:44,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558576573] [2024-09-18 16:19:44,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:19:44,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:19:44,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-18 16:19:44,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [395257617] [2024-09-18 16:19:44,712 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-18 16:19:44,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:19:44,712 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:19:44,714 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-18 16:19:44,715 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-18 16:19:45,993 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-09-18 16:19:45,993 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-18 16:19:46,001 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-09-18 16:19:46,004 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:19:46,458 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 37 proven. 49 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2024-09-18 16:19:46,458 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-18 16:20:00,477 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 37 proven. 49 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2024-09-18 16:20:00,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:20:00,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558576573] [2024-09-18 16:20:00,477 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-18 16:20:00,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [395257617] [2024-09-18 16:20:00,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [395257617] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-18 16:20:00,478 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-18 16:20:00,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 21 [2024-09-18 16:20:00,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722426413] [2024-09-18 16:20:00,478 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-18 16:20:00,478 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-09-18 16:20:00,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:20:00,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-09-18 16:20:00,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=348, Unknown=0, NotChecked=0, Total=420 [2024-09-18 16:20:00,480 INFO L87 Difference]: Start difference. First operand 88 states and 104 transitions. Second operand has 21 states, 21 states have (on average 2.238095238095238) internal successors, (47), 20 states have internal predecessors, (47), 12 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (30), 10 states have call predecessors, (30), 10 states have call successors, (30) [2024-09-18 16:20:09,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:20:09,092 INFO L93 Difference]: Finished difference Result 162 states and 209 transitions. [2024-09-18 16:20:09,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-09-18 16:20:09,093 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 2.238095238095238) internal successors, (47), 20 states have internal predecessors, (47), 12 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (30), 10 states have call predecessors, (30), 10 states have call successors, (30) Word has length 104 [2024-09-18 16:20:09,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:20:09,094 INFO L225 Difference]: With dead ends: 162 [2024-09-18 16:20:09,094 INFO L226 Difference]: Without dead ends: 140 [2024-09-18 16:20:09,095 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 9.5s TimeCoverageRelationStatistics Valid=142, Invalid=614, Unknown=0, NotChecked=0, Total=756 [2024-09-18 16:20:09,096 INFO L434 NwaCegarLoop]: 43 mSDtfsCounter, 52 mSDsluCounter, 390 mSDsCounter, 0 mSdLazyCounter, 448 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 433 SdHoareTripleChecker+Invalid, 559 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 448 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-09-18 16:20:09,096 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 433 Invalid, 559 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 448 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-09-18 16:20:09,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2024-09-18 16:20:09,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 128. [2024-09-18 16:20:09,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 75 states have (on average 1.12) internal successors, (84), 79 states have internal predecessors, (84), 38 states have call successors, (38), 15 states have call predecessors, (38), 14 states have return successors, (36), 33 states have call predecessors, (36), 36 states have call successors, (36) [2024-09-18 16:20:09,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 158 transitions. [2024-09-18 16:20:09,146 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 158 transitions. Word has length 104 [2024-09-18 16:20:09,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:20:09,146 INFO L474 AbstractCegarLoop]: Abstraction has 128 states and 158 transitions. [2024-09-18 16:20:09,146 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 2.238095238095238) internal successors, (47), 20 states have internal predecessors, (47), 12 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (30), 10 states have call predecessors, (30), 10 states have call successors, (30) [2024-09-18 16:20:09,147 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:20:09,147 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 158 transitions. [2024-09-18 16:20:09,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-09-18 16:20:09,148 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:20:09,148 INFO L216 NwaCegarLoop]: trace histogram [16, 15, 15, 3, 3, 3, 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] [2024-09-18 16:20:09,157 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-09-18 16:20:09,349 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-18 16:20:09,349 INFO L399 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:20:09,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:20:09,350 INFO L85 PathProgramCache]: Analyzing trace with hash -1973122394, now seen corresponding path program 2 times [2024-09-18 16:20:09,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:20:09,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913115156] [2024-09-18 16:20:09,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:20:09,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:20:09,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-18 16:20:09,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1551915423] [2024-09-18 16:20:09,398 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-18 16:20:09,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:20:09,398 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:20:09,400 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-18 16:20:09,401 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-18 16:20:09,469 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-18 16:20:09,470 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-18 16:20:09,471 INFO L262 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-09-18 16:20:09,474 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:20:09,623 INFO L134 CoverageAnalysis]: Checked inductivity of 490 backedges. 124 proven. 22 refuted. 0 times theorem prover too weak. 344 trivial. 0 not checked. [2024-09-18 16:20:09,623 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-18 16:20:09,792 INFO L134 CoverageAnalysis]: Checked inductivity of 490 backedges. 110 proven. 2 refuted. 0 times theorem prover too weak. 378 trivial. 0 not checked. [2024-09-18 16:20:09,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:20:09,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913115156] [2024-09-18 16:20:09,793 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-18 16:20:09,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1551915423] [2024-09-18 16:20:09,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1551915423] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-18 16:20:09,793 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-18 16:20:09,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8] total 14 [2024-09-18 16:20:09,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660881921] [2024-09-18 16:20:09,793 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-18 16:20:09,794 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-09-18 16:20:09,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:20:09,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-09-18 16:20:09,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2024-09-18 16:20:09,795 INFO L87 Difference]: Start difference. First operand 128 states and 158 transitions. Second operand has 14 states, 11 states have (on average 2.8181818181818183) internal successors, (31), 10 states have internal predecessors, (31), 5 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (16), 5 states have call predecessors, (16), 3 states have call successors, (16) [2024-09-18 16:20:10,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:20:10,319 INFO L93 Difference]: Finished difference Result 142 states and 169 transitions. [2024-09-18 16:20:10,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-09-18 16:20:10,320 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 11 states have (on average 2.8181818181818183) internal successors, (31), 10 states have internal predecessors, (31), 5 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (16), 5 states have call predecessors, (16), 3 states have call successors, (16) Word has length 115 [2024-09-18 16:20:10,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:20:10,321 INFO L225 Difference]: With dead ends: 142 [2024-09-18 16:20:10,321 INFO L226 Difference]: Without dead ends: 140 [2024-09-18 16:20:10,322 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 236 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=89, Invalid=331, Unknown=0, NotChecked=0, Total=420 [2024-09-18 16:20:10,322 INFO L434 NwaCegarLoop]: 28 mSDtfsCounter, 29 mSDsluCounter, 188 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 216 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-09-18 16:20:10,322 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 216 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-09-18 16:20:10,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2024-09-18 16:20:10,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 140. [2024-09-18 16:20:10,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 84 states have (on average 1.1071428571428572) internal successors, (93), 88 states have internal predecessors, (93), 38 states have call successors, (38), 18 states have call predecessors, (38), 17 states have return successors, (36), 33 states have call predecessors, (36), 36 states have call successors, (36) [2024-09-18 16:20:10,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 167 transitions. [2024-09-18 16:20:10,377 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 167 transitions. Word has length 115 [2024-09-18 16:20:10,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:20:10,378 INFO L474 AbstractCegarLoop]: Abstraction has 140 states and 167 transitions. [2024-09-18 16:20:10,378 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 11 states have (on average 2.8181818181818183) internal successors, (31), 10 states have internal predecessors, (31), 5 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (16), 5 states have call predecessors, (16), 3 states have call successors, (16) [2024-09-18 16:20:10,378 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:20:10,378 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 167 transitions. [2024-09-18 16:20:10,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-09-18 16:20:10,379 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:20:10,380 INFO L216 NwaCegarLoop]: trace histogram [16, 15, 15, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:20:10,397 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-18 16:20:10,580 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-18 16:20:10,580 INFO L399 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:20:10,581 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:20:10,581 INFO L85 PathProgramCache]: Analyzing trace with hash -1536141598, now seen corresponding path program 4 times [2024-09-18 16:20:10,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:20:10,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [597524451] [2024-09-18 16:20:10,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:20:10,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:20:10,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:10,853 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-18 16:20:10,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:10,857 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-18 16:20:10,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:10,862 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-18 16:20:10,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:10,864 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-18 16:20:10,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:10,865 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-18 16:20:10,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:10,870 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-09-18 16:20:10,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:10,872 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-09-18 16:20:10,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:10,875 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-09-18 16:20:10,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:10,877 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-09-18 16:20:10,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:10,881 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-09-18 16:20:10,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:10,883 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-09-18 16:20:10,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:10,890 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-09-18 16:20:10,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:10,893 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-09-18 16:20:10,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:10,898 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-09-18 16:20:10,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:10,901 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-09-18 16:20:10,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:10,905 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-09-18 16:20:10,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:10,908 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-09-18 16:20:10,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:10,911 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-09-18 16:20:10,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:10,913 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-09-18 16:20:10,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:10,920 INFO L134 CoverageAnalysis]: Checked inductivity of 498 backedges. 38 proven. 28 refuted. 0 times theorem prover too weak. 432 trivial. 0 not checked. [2024-09-18 16:20:10,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:20:10,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [597524451] [2024-09-18 16:20:10,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [597524451] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-18 16:20:10,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2134190490] [2024-09-18 16:20:10,921 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-09-18 16:20:10,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:20:10,921 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:20:10,924 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-18 16:20:10,927 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-18 16:20:10,989 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-09-18 16:20:10,990 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-18 16:20:10,991 INFO L262 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-09-18 16:20:10,993 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:20:11,030 INFO L134 CoverageAnalysis]: Checked inductivity of 498 backedges. 38 proven. 28 refuted. 0 times theorem prover too weak. 432 trivial. 0 not checked. [2024-09-18 16:20:11,031 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-18 16:20:11,161 INFO L134 CoverageAnalysis]: Checked inductivity of 498 backedges. 38 proven. 28 refuted. 0 times theorem prover too weak. 432 trivial. 0 not checked. [2024-09-18 16:20:11,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2134190490] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-18 16:20:11,161 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-18 16:20:11,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2024-09-18 16:20:11,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037264670] [2024-09-18 16:20:11,162 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-18 16:20:11,162 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-09-18 16:20:11,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:20:11,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-09-18 16:20:11,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-09-18 16:20:11,163 INFO L87 Difference]: Start difference. First operand 140 states and 167 transitions. Second operand has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 7 states have internal predecessors, (39), 7 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 6 states have call predecessors, (29), 6 states have call successors, (29) [2024-09-18 16:20:11,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:20:11,288 INFO L93 Difference]: Finished difference Result 167 states and 200 transitions. [2024-09-18 16:20:11,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-18 16:20:11,288 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 7 states have internal predecessors, (39), 7 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 6 states have call predecessors, (29), 6 states have call successors, (29) Word has length 117 [2024-09-18 16:20:11,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:20:11,289 INFO L225 Difference]: With dead ends: 167 [2024-09-18 16:20:11,289 INFO L226 Difference]: Without dead ends: 144 [2024-09-18 16:20:11,290 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 273 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-09-18 16:20:11,291 INFO L434 NwaCegarLoop]: 61 mSDtfsCounter, 1 mSDsluCounter, 212 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 273 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-18 16:20:11,291 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 273 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-18 16:20:11,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2024-09-18 16:20:11,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 142. [2024-09-18 16:20:11,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142 states, 85 states have (on average 1.1058823529411765) internal successors, (94), 90 states have internal predecessors, (94), 39 states have call successors, (39), 18 states have call predecessors, (39), 17 states have return successors, (37), 33 states have call predecessors, (37), 37 states have call successors, (37) [2024-09-18 16:20:11,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 170 transitions. [2024-09-18 16:20:11,343 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 170 transitions. Word has length 117 [2024-09-18 16:20:11,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:20:11,343 INFO L474 AbstractCegarLoop]: Abstraction has 142 states and 170 transitions. [2024-09-18 16:20:11,344 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 7 states have internal predecessors, (39), 7 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 6 states have call predecessors, (29), 6 states have call successors, (29) [2024-09-18 16:20:11,344 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:20:11,344 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 170 transitions. [2024-09-18 16:20:11,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-09-18 16:20:11,345 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:20:11,345 INFO L216 NwaCegarLoop]: trace histogram [17, 16, 16, 3, 3, 3, 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-18 16:20:11,362 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-09-18 16:20:11,545 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-18 16:20:11,546 INFO L399 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:20:11,546 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:20:11,546 INFO L85 PathProgramCache]: Analyzing trace with hash 47128766, now seen corresponding path program 2 times [2024-09-18 16:20:11,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:20:11,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521514333] [2024-09-18 16:20:11,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:20:11,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:20:11,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:11,941 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-18 16:20:11,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:11,943 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-18 16:20:11,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:11,945 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-18 16:20:11,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:11,946 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-18 16:20:11,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:11,948 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-18 16:20:11,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:11,950 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-09-18 16:20:11,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:11,953 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-09-18 16:20:11,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:11,955 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-09-18 16:20:11,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:11,960 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-09-18 16:20:11,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:11,962 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-09-18 16:20:11,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:11,965 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-09-18 16:20:11,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:11,968 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-09-18 16:20:11,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:11,971 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-09-18 16:20:11,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:11,975 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-09-18 16:20:11,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:11,986 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-09-18 16:20:11,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:11,992 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-09-18 16:20:11,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:11,998 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-09-18 16:20:11,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:12,002 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-09-18 16:20:12,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:12,007 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-09-18 16:20:12,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:12,010 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-09-18 16:20:12,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:20:12,013 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 32 proven. 28 refuted. 0 times theorem prover too weak. 492 trivial. 0 not checked. [2024-09-18 16:20:12,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:20:12,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521514333] [2024-09-18 16:20:12,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [521514333] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-18 16:20:12,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1956619005] [2024-09-18 16:20:12,014 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-18 16:20:12,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:20:12,014 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:20:12,016 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-18 16:20:12,018 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-18 16:20:12,080 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-18 16:20:12,080 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-18 16:20:12,086 INFO L262 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-09-18 16:20:12,089 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:20:12,641 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 52 proven. 53 refuted. 0 times theorem prover too weak. 447 trivial. 0 not checked. [2024-09-18 16:20:12,641 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-18 16:20:13,590 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 52 proven. 53 refuted. 0 times theorem prover too weak. 447 trivial. 0 not checked. [2024-09-18 16:20:13,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1956619005] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-18 16:20:13,591 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-18 16:20:13,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 15, 14] total 30 [2024-09-18 16:20:13,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197591164] [2024-09-18 16:20:13,591 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-18 16:20:13,592 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-09-18 16:20:13,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:20:13,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-09-18 16:20:13,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=740, Unknown=0, NotChecked=0, Total=870 [2024-09-18 16:20:13,594 INFO L87 Difference]: Start difference. First operand 142 states and 170 transitions. Second operand has 30 states, 30 states have (on average 2.066666666666667) internal successors, (62), 27 states have internal predecessors, (62), 19 states have call successors, (52), 3 states have call predecessors, (52), 2 states have return successors, (49), 19 states have call predecessors, (49), 19 states have call successors, (49) [2024-09-18 16:20:14,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:20:14,204 INFO L93 Difference]: Finished difference Result 158 states and 191 transitions. [2024-09-18 16:20:14,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-09-18 16:20:14,205 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 30 states have (on average 2.066666666666667) internal successors, (62), 27 states have internal predecessors, (62), 19 states have call successors, (52), 3 states have call predecessors, (52), 2 states have return successors, (49), 19 states have call predecessors, (49), 19 states have call successors, (49) Word has length 120 [2024-09-18 16:20:14,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:20:14,206 INFO L225 Difference]: With dead ends: 158 [2024-09-18 16:20:14,206 INFO L226 Difference]: Without dead ends: 130 [2024-09-18 16:20:14,206 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 297 GetRequests, 261 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 335 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=214, Invalid=1192, Unknown=0, NotChecked=0, Total=1406 [2024-09-18 16:20:14,207 INFO L434 NwaCegarLoop]: 43 mSDtfsCounter, 23 mSDsluCounter, 487 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 530 SdHoareTripleChecker+Invalid, 545 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-09-18 16:20:14,207 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 530 Invalid, 545 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 506 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-09-18 16:20:14,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2024-09-18 16:20:14,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 126. [2024-09-18 16:20:14,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126 states, 76 states have (on average 1.0921052631578947) internal successors, (83), 80 states have internal predecessors, (83), 32 states have call successors, (32), 18 states have call predecessors, (32), 17 states have return successors, (30), 27 states have call predecessors, (30), 30 states have call successors, (30) [2024-09-18 16:20:14,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 145 transitions. [2024-09-18 16:20:14,249 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 145 transitions. Word has length 120 [2024-09-18 16:20:14,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:20:14,249 INFO L474 AbstractCegarLoop]: Abstraction has 126 states and 145 transitions. [2024-09-18 16:20:14,249 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 2.066666666666667) internal successors, (62), 27 states have internal predecessors, (62), 19 states have call successors, (52), 3 states have call predecessors, (52), 2 states have return successors, (49), 19 states have call predecessors, (49), 19 states have call successors, (49) [2024-09-18 16:20:14,250 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:20:14,250 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 145 transitions. [2024-09-18 16:20:14,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-09-18 16:20:14,251 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:20:14,251 INFO L216 NwaCegarLoop]: trace histogram [19, 18, 18, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:20:14,268 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-09-18 16:20:14,455 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-18 16:20:14,456 INFO L399 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:20:14,456 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:20:14,456 INFO L85 PathProgramCache]: Analyzing trace with hash -1414642200, now seen corresponding path program 5 times [2024-09-18 16:20:14,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:20:14,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659068280] [2024-09-18 16:20:14,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:20:14,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:20:14,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-18 16:20:14,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1693159852] [2024-09-18 16:20:14,508 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-09-18 16:20:14,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:20:14,508 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:20:14,510 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-18 16:20:14,515 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-18 16:20:14,620 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2024-09-18 16:20:14,620 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-18 16:20:14,622 INFO L262 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 64 conjuncts are in the unsatisfiable core [2024-09-18 16:20:14,625 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:20:15,340 INFO L134 CoverageAnalysis]: Checked inductivity of 711 backedges. 82 proven. 101 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2024-09-18 16:20:15,340 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-18 16:21:42,992 WARN L293 SmtUtils]: Spent 6.96s on a formula simplification that was a NOOP. DAG size: 242 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-09-18 16:22:38,740 WARN L293 SmtUtils]: Spent 14.74s on a formula simplification that was a NOOP. DAG size: 244 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-09-18 16:23:40,290 INFO L134 CoverageAnalysis]: Checked inductivity of 711 backedges. 82 proven. 101 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2024-09-18 16:23:40,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:23:40,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659068280] [2024-09-18 16:23:40,291 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-18 16:23:40,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1693159852] [2024-09-18 16:23:40,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1693159852] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-18 16:23:40,291 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-18 16:23:40,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 18] total 32 [2024-09-18 16:23:40,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119489779] [2024-09-18 16:23:40,291 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-18 16:23:40,292 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-09-18 16:23:40,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:23:40,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-09-18 16:23:40,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=187, Invalid=805, Unknown=0, NotChecked=0, Total=992 [2024-09-18 16:23:40,293 INFO L87 Difference]: Start difference. First operand 126 states and 145 transitions. Second operand has 32 states, 32 states have (on average 1.78125) internal successors, (57), 29 states have internal predecessors, (57), 19 states have call successors, (43), 3 states have call predecessors, (43), 2 states have return successors, (40), 15 states have call predecessors, (40), 17 states have call successors, (40)