./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound5.c --full-output --procedureinliner.inline.calls.to.implemented.procedures NEVER --traceabstraction.positions.where.we.compute.the.hoare.annotation All --witnessprinter.yaml.format.version 2.1 --witnessprinter.generate.graphml.witnesses false --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6908dde5 Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/certificate-witnesses-artifact/automizer/data/config -Xmx15G -Xms4m -jar /storage/repos/certificate-witnesses-artifact/automizer/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/certificate-witnesses-artifact/automizer/data -tc /storage/repos/certificate-witnesses-artifact/automizer/config/AutomizerReach.xml -i ../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound5.c -s /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/certificate-witnesses-artifact/automizer --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ab50d4c44616d850baf388e04d7eb1063c3cea27d21c9cbb628b158ef2bdff42 --procedureinliner.inline.calls.to.implemented.procedures NEVER --traceabstraction.positions.where.we.compute.the.hoare.annotation All --witnessprinter.yaml.format.version 2.1 --witnessprinter.generate.graphml.witnesses false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.dk.referee-eval-6908dde-m [2024-09-24 23:34:49,172 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-24 23:34:49,242 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-09-24 23:34:49,250 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-24 23:34:49,251 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-24 23:34:49,295 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-24 23:34:49,296 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-24 23:34:49,296 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-24 23:34:49,297 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-24 23:34:49,297 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-24 23:34:49,297 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-24 23:34:49,298 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-24 23:34:49,298 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-24 23:34:49,298 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-24 23:34:49,299 INFO L153 SettingsManager]: * Use SBE=true [2024-09-24 23:34:49,301 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-24 23:34:49,302 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-24 23:34:49,305 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-24 23:34:49,305 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-24 23:34:49,306 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-24 23:34:49,306 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-24 23:34:49,306 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-24 23:34:49,306 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-24 23:34:49,307 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-24 23:34:49,307 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-24 23:34:49,307 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-24 23:34:49,309 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-24 23:34:49,310 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-24 23:34:49,310 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-24 23:34:49,310 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-24 23:34:49,310 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-24 23:34:49,311 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-24 23:34:49,311 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-24 23:34:49,311 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-24 23:34:49,311 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-24 23:34:49,311 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-24 23:34:49,312 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-24 23:34:49,312 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-24 23:34:49,312 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-24 23:34:49,313 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-24 23:34:49,313 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-24 23:34:49,314 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-24 23:34:49,314 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/certificate-witnesses-artifact/automizer/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/certificate-witnesses-artifact/automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ab50d4c44616d850baf388e04d7eb1063c3cea27d21c9cbb628b158ef2bdff42 Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.procedureinliner: Inline calls to implemented procedures -> NEVER Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Positions where we compute the Hoare Annotation -> All Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: YAML Format version -> 2.1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Generate GraphML witnesses -> false [2024-09-24 23:34:49,597 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-24 23:34:49,623 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-24 23:34:49,627 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-24 23:34:49,628 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-24 23:34:49,629 INFO L274 PluginConnector]: CDTParser initialized [2024-09-24 23:34:49,630 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound5.c [2024-09-24 23:34:51,063 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-24 23:34:51,284 INFO L384 CDTParser]: Found 1 translation units. [2024-09-24 23:34:51,284 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound5.c [2024-09-24 23:34:51,297 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/aca800e58/a9d30964608b4f15be9a7015de84e91f/FLAG5fec8086c [2024-09-24 23:34:51,313 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/aca800e58/a9d30964608b4f15be9a7015de84e91f [2024-09-24 23:34:51,315 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-24 23:34:51,316 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-09-24 23:34:51,317 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-24 23:34:51,317 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-24 23:34:51,322 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-24 23:34:51,323 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.09 11:34:51" (1/1) ... [2024-09-24 23:34:51,323 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@44bd2499 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 11:34:51, skipping insertion in model container [2024-09-24 23:34:51,324 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.09 11:34:51" (1/1) ... [2024-09-24 23:34:51,346 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-24 23:34:51,520 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/egcd2-ll_valuebound5.c[490,503] [2024-09-24 23:34:51,543 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-24 23:34:51,551 INFO L200 MainTranslator]: Completed pre-run [2024-09-24 23:34:51,563 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/egcd2-ll_valuebound5.c[490,503] [2024-09-24 23:34:51,573 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-24 23:34:51,589 INFO L204 MainTranslator]: Completed translation [2024-09-24 23:34:51,589 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 11:34:51 WrapperNode [2024-09-24 23:34:51,589 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-24 23:34:51,590 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-24 23:34:51,591 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-24 23:34:51,591 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-24 23:34:51,598 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 11:34:51" (1/1) ... [2024-09-24 23:34:51,604 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 11:34:51" (1/1) ... [2024-09-24 23:34:51,609 INFO L138 Inliner]: procedures = 14, calls = 19, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-09-24 23:34:51,609 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-24 23:34:51,610 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-24 23:34:51,610 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-24 23:34:51,610 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-24 23:34:51,619 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 11:34:51" (1/1) ... [2024-09-24 23:34:51,620 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 11:34:51" (1/1) ... [2024-09-24 23:34:51,621 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 11:34:51" (1/1) ... [2024-09-24 23:34:51,638 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-24 23:34:51,639 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 11:34:51" (1/1) ... [2024-09-24 23:34:51,639 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 11:34:51" (1/1) ... [2024-09-24 23:34:51,644 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 11:34:51" (1/1) ... [2024-09-24 23:34:51,649 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 11:34:51" (1/1) ... [2024-09-24 23:34:51,650 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 11:34:51" (1/1) ... [2024-09-24 23:34:51,651 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 11:34:51" (1/1) ... [2024-09-24 23:34:51,652 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-24 23:34:51,653 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-24 23:34:51,654 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-24 23:34:51,654 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-24 23:34:51,655 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 11:34:51" (1/1) ... [2024-09-24 23:34:51,660 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-24 23:34:51,672 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-24 23:34:51,691 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-24 23:34:51,696 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-24 23:34:51,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-24 23:34:51,748 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-09-24 23:34:51,749 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-09-24 23:34:51,749 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-09-24 23:34:51,749 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-09-24 23:34:51,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-09-24 23:34:51,749 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-09-24 23:34:51,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-09-24 23:34:51,751 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-24 23:34:51,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-24 23:34:51,751 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-09-24 23:34:51,751 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-09-24 23:34:51,817 INFO L241 CfgBuilder]: Building ICFG [2024-09-24 23:34:51,820 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-24 23:34:52,020 INFO L? ?]: Removed 10 outVars from TransFormulas that were not future-live. [2024-09-24 23:34:52,023 INFO L290 CfgBuilder]: Performing block encoding [2024-09-24 23:34:52,050 INFO L312 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-24 23:34:52,050 INFO L317 CfgBuilder]: Removed 2 assume(true) statements. [2024-09-24 23:34:52,050 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.09 11:34:52 BoogieIcfgContainer [2024-09-24 23:34:52,051 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-24 23:34:52,056 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-24 23:34:52,056 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-24 23:34:52,059 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-24 23:34:52,060 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.09 11:34:51" (1/3) ... [2024-09-24 23:34:52,061 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c04ca30 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.09 11:34:52, skipping insertion in model container [2024-09-24 23:34:52,061 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 11:34:51" (2/3) ... [2024-09-24 23:34:52,073 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c04ca30 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.09 11:34:52, skipping insertion in model container [2024-09-24 23:34:52,073 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.09 11:34:52" (3/3) ... [2024-09-24 23:34:52,074 INFO L112 eAbstractionObserver]: Analyzing ICFG egcd2-ll_valuebound5.c [2024-09-24 23:34:52,090 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-24 23:34:52,090 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-09-24 23:34:52,151 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-24 23:34:52,157 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;@4f1a2911, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-24 23:34:52,157 INFO L337 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-09-24 23:34:52,161 INFO L276 IsEmpty]: Start isEmpty. Operand has 38 states, 18 states have (on average 1.5) internal successors, (27), 20 states have internal predecessors, (27), 14 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2024-09-24 23:34:52,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-09-24 23:34:52,171 INFO L208 NwaCegarLoop]: Found error trace [2024-09-24 23:34:52,172 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-24 23:34:52,173 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-24 23:34:52,178 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:34:52,179 INFO L85 PathProgramCache]: Analyzing trace with hash -2011850563, now seen corresponding path program 1 times [2024-09-24 23:34:52,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-24 23:34:52,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1907034840] [2024-09-24 23:34:52,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 23:34:52,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-24 23:34:52,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:34:52,353 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-24 23:34:52,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:34:52,372 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-24 23:34:52,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:34:52,379 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-24 23:34:52,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:34:52,388 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-24 23:34:52,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:34:52,395 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-24 23:34:52,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:34:52,401 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-09-24 23:34:52,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:34:52,409 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-24 23:34:52,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:34:52,417 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-09-24 23:34:52,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-24 23:34:52,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1907034840] [2024-09-24 23:34:52,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1907034840] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-24 23:34:52,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-24 23:34:52,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-09-24 23:34:52,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1731067409] [2024-09-24 23:34:52,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-24 23:34:52,424 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-09-24 23:34:52,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-24 23:34:52,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-09-24 23:34:52,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-09-24 23:34:52,444 INFO L87 Difference]: Start difference. First operand has 38 states, 18 states have (on average 1.5) internal successors, (27), 20 states have internal predecessors, (27), 14 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) Second operand has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-09-24 23:34:52,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-24 23:34:52,470 INFO L93 Difference]: Finished difference Result 70 states and 115 transitions. [2024-09-24 23:34:52,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-24 23:34:52,473 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 42 [2024-09-24 23:34:52,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-24 23:34:52,481 INFO L225 Difference]: With dead ends: 70 [2024-09-24 23:34:52,482 INFO L226 Difference]: Without dead ends: 34 [2024-09-24 23:34:52,486 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-09-24 23:34:52,491 INFO L434 NwaCegarLoop]: 47 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 47 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-24 23:34:52,492 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 47 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-24 23:34:52,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2024-09-24 23:34:52,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2024-09-24 23:34:52,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 16 states have (on average 1.1875) internal successors, (19), 18 states have internal predecessors, (19), 14 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-09-24 23:34:52,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 45 transitions. [2024-09-24 23:34:52,532 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 45 transitions. Word has length 42 [2024-09-24 23:34:52,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-24 23:34:52,533 INFO L474 AbstractCegarLoop]: Abstraction has 34 states and 45 transitions. [2024-09-24 23:34:52,533 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-09-24 23:34:52,534 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:34:52,534 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 45 transitions. [2024-09-24 23:34:52,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-09-24 23:34:52,536 INFO L208 NwaCegarLoop]: Found error trace [2024-09-24 23:34:52,536 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-24 23:34:52,536 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-24 23:34:52,537 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-24 23:34:52,537 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:34:52,537 INFO L85 PathProgramCache]: Analyzing trace with hash -213832741, now seen corresponding path program 1 times [2024-09-24 23:34:52,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-24 23:34:52,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925379433] [2024-09-24 23:34:52,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 23:34:52,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-24 23:34:52,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:34:52,815 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-24 23:34:52,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:34:52,824 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-24 23:34:52,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:34:52,831 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-24 23:34:52,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:34:52,835 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-24 23:34:52,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:34:52,838 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-24 23:34:52,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:34:52,866 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-09-24 23:34:52,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:34:52,873 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-24 23:34:52,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:34:52,882 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-09-24 23:34:52,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-24 23:34:52,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925379433] [2024-09-24 23:34:52,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925379433] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-24 23:34:52,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [225491934] [2024-09-24 23:34:52,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 23:34:52,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-24 23:34:52,884 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-24 23:34:52,885 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-24 23:34:52,887 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-24 23:34:52,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:34:52,983 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-09-24 23:34:52,990 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-24 23:34:53,264 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-09-24 23:34:53,266 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-24 23:34:53,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [225491934] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-24 23:34:53,470 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-24 23:34:53,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9] total 11 [2024-09-24 23:34:53,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453674965] [2024-09-24 23:34:53,471 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-24 23:34:53,473 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-09-24 23:34:53,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-24 23:34:53,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-09-24 23:34:53,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2024-09-24 23:34:53,476 INFO L87 Difference]: Start difference. First operand 34 states and 45 transitions. Second operand has 11 states, 10 states have (on average 2.0) internal successors, (20), 8 states have internal predecessors, (20), 6 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2024-09-24 23:34:53,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-24 23:34:53,727 INFO L93 Difference]: Finished difference Result 55 states and 72 transitions. [2024-09-24 23:34:53,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-24 23:34:53,728 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.0) internal successors, (20), 8 states have internal predecessors, (20), 6 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) Word has length 43 [2024-09-24 23:34:53,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-24 23:34:53,729 INFO L225 Difference]: With dead ends: 55 [2024-09-24 23:34:53,729 INFO L226 Difference]: Without dead ends: 47 [2024-09-24 23:34:53,730 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=55, Invalid=251, Unknown=0, NotChecked=0, Total=306 [2024-09-24 23:34:53,732 INFO L434 NwaCegarLoop]: 32 mSDtfsCounter, 27 mSDsluCounter, 201 mSDsCounter, 0 mSdLazyCounter, 170 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 233 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-24 23:34:53,732 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 233 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-24 23:34:53,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2024-09-24 23:34:53,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 46. [2024-09-24 23:34:53,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 23 states have (on average 1.173913043478261) internal successors, (27), 24 states have internal predecessors, (27), 18 states have call successors, (18), 5 states have call predecessors, (18), 4 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-09-24 23:34:53,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 61 transitions. [2024-09-24 23:34:53,759 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 61 transitions. Word has length 43 [2024-09-24 23:34:53,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-24 23:34:53,759 INFO L474 AbstractCegarLoop]: Abstraction has 46 states and 61 transitions. [2024-09-24 23:34:53,760 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 2.0) internal successors, (20), 8 states have internal predecessors, (20), 6 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2024-09-24 23:34:53,760 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:34:53,763 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 61 transitions. [2024-09-24 23:34:53,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-09-24 23:34:53,765 INFO L208 NwaCegarLoop]: Found error trace [2024-09-24 23:34:53,765 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-24 23:34:53,779 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-09-24 23:34:53,969 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-24 23:34:53,970 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-24 23:34:53,970 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:34:53,970 INFO L85 PathProgramCache]: Analyzing trace with hash 1967462229, now seen corresponding path program 1 times [2024-09-24 23:34:53,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-24 23:34:53,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449610714] [2024-09-24 23:34:53,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 23:34:53,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-24 23:34:54,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-24 23:34:54,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2028465812] [2024-09-24 23:34:54,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 23:34:54,011 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-24 23:34:54,012 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-24 23:34:54,016 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-24 23:34:54,018 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-24 23:34:54,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:34:54,082 INFO L262 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-09-24 23:34:54,085 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-24 23:34:54,135 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-09-24 23:34:54,135 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-24 23:34:54,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-24 23:34:54,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [449610714] [2024-09-24 23:34:54,137 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-24 23:34:54,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2028465812] [2024-09-24 23:34:54,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2028465812] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-24 23:34:54,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-24 23:34:54,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-24 23:34:54,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157611023] [2024-09-24 23:34:54,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-24 23:34:54,138 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-24 23:34:54,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-24 23:34:54,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-24 23:34:54,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-24 23:34:54,139 INFO L87 Difference]: Start difference. First operand 46 states and 61 transitions. Second operand has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-09-24 23:34:54,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-24 23:34:54,207 INFO L93 Difference]: Finished difference Result 65 states and 89 transitions. [2024-09-24 23:34:54,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-24 23:34:54,207 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 44 [2024-09-24 23:34:54,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-24 23:34:54,209 INFO L225 Difference]: With dead ends: 65 [2024-09-24 23:34:54,209 INFO L226 Difference]: Without dead ends: 63 [2024-09-24 23:34:54,209 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-09-24 23:34:54,210 INFO L434 NwaCegarLoop]: 38 mSDtfsCounter, 4 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 144 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-24 23:34:54,211 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 144 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-24 23:34:54,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2024-09-24 23:34:54,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 54. [2024-09-24 23:34:54,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 28 states have (on average 1.1428571428571428) internal successors, (32), 31 states have internal predecessors, (32), 20 states have call successors, (20), 6 states have call predecessors, (20), 5 states have return successors, (18), 16 states have call predecessors, (18), 18 states have call successors, (18) [2024-09-24 23:34:54,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 70 transitions. [2024-09-24 23:34:54,231 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 70 transitions. Word has length 44 [2024-09-24 23:34:54,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-24 23:34:54,232 INFO L474 AbstractCegarLoop]: Abstraction has 54 states and 70 transitions. [2024-09-24 23:34:54,232 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-09-24 23:34:54,232 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:34:54,232 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 70 transitions. [2024-09-24 23:34:54,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-09-24 23:34:54,234 INFO L208 NwaCegarLoop]: Found error trace [2024-09-24 23:34:54,234 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-24 23:34:54,254 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-09-24 23:34:54,435 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-24 23:34:54,436 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-24 23:34:54,436 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:34:54,436 INFO L85 PathProgramCache]: Analyzing trace with hash -189867411, now seen corresponding path program 1 times [2024-09-24 23:34:54,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-24 23:34:54,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308740296] [2024-09-24 23:34:54,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 23:34:54,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-24 23:34:54,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-24 23:34:54,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [907122597] [2024-09-24 23:34:54,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 23:34:54,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-24 23:34:54,465 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-24 23:34:54,467 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-24 23:34:54,469 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-24 23:34:54,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:34:54,526 INFO L262 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-09-24 23:34:54,528 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-24 23:34:54,618 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-09-24 23:34:54,618 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-24 23:34:54,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-24 23:34:54,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [308740296] [2024-09-24 23:34:54,619 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-24 23:34:54,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [907122597] [2024-09-24 23:34:54,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [907122597] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-24 23:34:54,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-24 23:34:54,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-24 23:34:54,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237860446] [2024-09-24 23:34:54,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-24 23:34:54,620 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-24 23:34:54,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-24 23:34:54,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-24 23:34:54,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-24 23:34:54,621 INFO L87 Difference]: Start difference. First operand 54 states and 70 transitions. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-09-24 23:34:54,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-24 23:34:54,673 INFO L93 Difference]: Finished difference Result 61 states and 76 transitions. [2024-09-24 23:34:54,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-24 23:34:54,673 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 49 [2024-09-24 23:34:54,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-24 23:34:54,676 INFO L225 Difference]: With dead ends: 61 [2024-09-24 23:34:54,676 INFO L226 Difference]: Without dead ends: 59 [2024-09-24 23:34:54,676 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-09-24 23:34:54,677 INFO L434 NwaCegarLoop]: 42 mSDtfsCounter, 5 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 154 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-24 23:34:54,678 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 154 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-24 23:34:54,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2024-09-24 23:34:54,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 58. [2024-09-24 23:34:54,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 31 states have (on average 1.1290322580645162) internal successors, (35), 34 states have internal predecessors, (35), 20 states have call successors, (20), 7 states have call predecessors, (20), 6 states have return successors, (18), 16 states have call predecessors, (18), 18 states have call successors, (18) [2024-09-24 23:34:54,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 73 transitions. [2024-09-24 23:34:54,690 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 73 transitions. Word has length 49 [2024-09-24 23:34:54,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-24 23:34:54,691 INFO L474 AbstractCegarLoop]: Abstraction has 58 states and 73 transitions. [2024-09-24 23:34:54,691 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-09-24 23:34:54,691 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:34:54,692 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 73 transitions. [2024-09-24 23:34:54,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-09-24 23:34:54,693 INFO L208 NwaCegarLoop]: Found error trace [2024-09-24 23:34:54,693 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-24 23:34:54,710 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-09-24 23:34:54,893 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-24 23:34:54,894 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-24 23:34:54,895 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:34:54,895 INFO L85 PathProgramCache]: Analyzing trace with hash -470549715, now seen corresponding path program 1 times [2024-09-24 23:34:54,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-24 23:34:54,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181484222] [2024-09-24 23:34:54,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 23:34:54,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-24 23:34:54,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-24 23:34:54,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1814409386] [2024-09-24 23:34:54,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 23:34:54,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-24 23:34:54,923 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-24 23:34:54,924 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-24 23:34:54,926 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-24 23:34:54,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:34:54,985 INFO L262 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-09-24 23:34:54,987 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-24 23:34:55,209 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-09-24 23:34:55,209 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-24 23:34:55,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-24 23:34:55,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181484222] [2024-09-24 23:34:55,209 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-24 23:34:55,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1814409386] [2024-09-24 23:34:55,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1814409386] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-24 23:34:55,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-24 23:34:55,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-24 23:34:55,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083573604] [2024-09-24 23:34:55,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-24 23:34:55,210 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-24 23:34:55,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-24 23:34:55,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-24 23:34:55,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-24 23:34:55,214 INFO L87 Difference]: Start difference. First operand 58 states and 73 transitions. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-09-24 23:34:55,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-24 23:34:55,303 INFO L93 Difference]: Finished difference Result 65 states and 79 transitions. [2024-09-24 23:34:55,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-24 23:34:55,304 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 59 [2024-09-24 23:34:55,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-24 23:34:55,305 INFO L225 Difference]: With dead ends: 65 [2024-09-24 23:34:55,305 INFO L226 Difference]: Without dead ends: 63 [2024-09-24 23:34:55,306 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-09-24 23:34:55,306 INFO L434 NwaCegarLoop]: 39 mSDtfsCounter, 5 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 141 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-24 23:34:55,307 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 141 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-24 23:34:55,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2024-09-24 23:34:55,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 62. [2024-09-24 23:34:55,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 34 states have (on average 1.1176470588235294) internal successors, (38), 37 states have internal predecessors, (38), 20 states have call successors, (20), 8 states have call predecessors, (20), 7 states have return successors, (18), 16 states have call predecessors, (18), 18 states have call successors, (18) [2024-09-24 23:34:55,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 76 transitions. [2024-09-24 23:34:55,335 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 76 transitions. Word has length 59 [2024-09-24 23:34:55,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-24 23:34:55,336 INFO L474 AbstractCegarLoop]: Abstraction has 62 states and 76 transitions. [2024-09-24 23:34:55,336 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-09-24 23:34:55,336 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:34:55,336 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 76 transitions. [2024-09-24 23:34:55,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-09-24 23:34:55,340 INFO L208 NwaCegarLoop]: Found error trace [2024-09-24 23:34:55,340 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-24 23:34:55,361 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-09-24 23:34:55,541 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-24 23:34:55,541 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-24 23:34:55,542 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:34:55,542 INFO L85 PathProgramCache]: Analyzing trace with hash 487403380, now seen corresponding path program 1 times [2024-09-24 23:34:55,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-24 23:34:55,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033776244] [2024-09-24 23:34:55,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 23:34:55,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-24 23:34:55,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-24 23:34:55,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [224358623] [2024-09-24 23:34:55,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 23:34:55,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-24 23:34:55,576 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-24 23:34:55,582 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-24 23:34:55,585 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-24 23:34:55,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:34:55,646 INFO L262 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-09-24 23:34:55,648 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-24 23:34:55,737 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-09-24 23:34:55,737 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-24 23:34:55,851 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-09-24 23:34:55,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-24 23:34:55,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033776244] [2024-09-24 23:34:55,851 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-24 23:34:55,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [224358623] [2024-09-24 23:34:55,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [224358623] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-24 23:34:55,851 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-24 23:34:55,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2024-09-24 23:34:55,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452879329] [2024-09-24 23:34:55,852 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-24 23:34:55,852 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-09-24 23:34:55,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-24 23:34:55,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-09-24 23:34:55,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-09-24 23:34:55,853 INFO L87 Difference]: Start difference. First operand 62 states and 76 transitions. Second operand has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 4 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-09-24 23:34:55,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-24 23:34:55,983 INFO L93 Difference]: Finished difference Result 90 states and 121 transitions. [2024-09-24 23:34:55,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-09-24 23:34:55,985 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 4 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 66 [2024-09-24 23:34:55,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-24 23:34:55,988 INFO L225 Difference]: With dead ends: 90 [2024-09-24 23:34:55,988 INFO L226 Difference]: Without dead ends: 88 [2024-09-24 23:34:55,988 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 123 SyntacticMatches, 3 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-09-24 23:34:55,989 INFO L434 NwaCegarLoop]: 46 mSDtfsCounter, 6 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 233 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-24 23:34:55,989 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 233 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-24 23:34:55,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2024-09-24 23:34:56,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 58. [2024-09-24 23:34:56,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 32 states have (on average 1.125) internal successors, (36), 33 states have internal predecessors, (36), 18 states have call successors, (18), 8 states have call predecessors, (18), 7 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-09-24 23:34:56,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 70 transitions. [2024-09-24 23:34:56,015 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 70 transitions. Word has length 66 [2024-09-24 23:34:56,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-24 23:34:56,015 INFO L474 AbstractCegarLoop]: Abstraction has 58 states and 70 transitions. [2024-09-24 23:34:56,015 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 4 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-09-24 23:34:56,016 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:34:56,016 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 70 transitions. [2024-09-24 23:34:56,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-09-24 23:34:56,017 INFO L208 NwaCegarLoop]: Found error trace [2024-09-24 23:34:56,017 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-24 23:34:56,036 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-09-24 23:34:56,220 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-09-24 23:34:56,221 INFO L399 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-24 23:34:56,221 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:34:56,221 INFO L85 PathProgramCache]: Analyzing trace with hash -2098403842, now seen corresponding path program 1 times [2024-09-24 23:34:56,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-24 23:34:56,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [75086734] [2024-09-24 23:34:56,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 23:34:56,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-24 23:34:56,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:34:56,389 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-24 23:34:56,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:34:56,392 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-24 23:34:56,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:34:56,395 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-24 23:34:56,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:34:56,397 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-24 23:34:56,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:34:56,423 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-24 23:34:56,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:34:56,427 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-09-24 23:34:56,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:34:56,430 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-24 23:34:56,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:34:56,433 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-09-24 23:34:56,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:34:56,437 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-09-24 23:34:56,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:34:56,441 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-09-24 23:34:56,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:34:56,445 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-09-24 23:34:56,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:34:56,449 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-09-24 23:34:56,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-24 23:34:56,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [75086734] [2024-09-24 23:34:56,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [75086734] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-24 23:34:56,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [730183840] [2024-09-24 23:34:56,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 23:34:56,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-24 23:34:56,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-24 23:34:56,452 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-24 23:34:56,454 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-24 23:34:56,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:34:56,520 INFO L262 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-09-24 23:34:56,522 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-24 23:34:56,570 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-09-24 23:34:56,571 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-24 23:34:56,674 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-09-24 23:34:56,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [730183840] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-24 23:34:56,675 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-24 23:34:56,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 9 [2024-09-24 23:34:56,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256426063] [2024-09-24 23:34:56,676 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-24 23:34:56,676 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-09-24 23:34:56,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-24 23:34:56,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-09-24 23:34:56,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-09-24 23:34:56,677 INFO L87 Difference]: Start difference. First operand 58 states and 70 transitions. Second operand has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2024-09-24 23:34:56,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-24 23:34:56,882 INFO L93 Difference]: Finished difference Result 105 states and 145 transitions. [2024-09-24 23:34:56,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-24 23:34:56,882 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 68 [2024-09-24 23:34:56,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-24 23:34:56,884 INFO L225 Difference]: With dead ends: 105 [2024-09-24 23:34:56,885 INFO L226 Difference]: Without dead ends: 97 [2024-09-24 23:34:56,886 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 153 SyntacticMatches, 4 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2024-09-24 23:34:56,887 INFO L434 NwaCegarLoop]: 46 mSDtfsCounter, 32 mSDsluCounter, 265 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 311 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-24 23:34:56,887 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 311 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 128 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-24 23:34:56,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2024-09-24 23:34:56,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 88. [2024-09-24 23:34:56,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 46 states have (on average 1.1956521739130435) internal successors, (55), 47 states have internal predecessors, (55), 34 states have call successors, (34), 8 states have call predecessors, (34), 7 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2024-09-24 23:34:56,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 121 transitions. [2024-09-24 23:34:56,916 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 121 transitions. Word has length 68 [2024-09-24 23:34:56,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-24 23:34:56,916 INFO L474 AbstractCegarLoop]: Abstraction has 88 states and 121 transitions. [2024-09-24 23:34:56,916 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2024-09-24 23:34:56,917 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:34:56,917 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 121 transitions. [2024-09-24 23:34:56,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-09-24 23:34:56,919 INFO L208 NwaCegarLoop]: Found error trace [2024-09-24 23:34:56,919 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-24 23:34:56,936 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-09-24 23:34:57,119 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-24 23:34:57,120 INFO L399 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-24 23:34:57,120 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:34:57,120 INFO L85 PathProgramCache]: Analyzing trace with hash 1520512592, now seen corresponding path program 1 times [2024-09-24 23:34:57,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-24 23:34:57,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774774912] [2024-09-24 23:34:57,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 23:34:57,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-24 23:34:57,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-24 23:34:57,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1073493724] [2024-09-24 23:34:57,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 23:34:57,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-24 23:34:57,148 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-24 23:34:57,150 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-24 23:34:57,151 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-24 23:34:57,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:34:57,210 INFO L262 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-09-24 23:34:57,212 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-24 23:34:57,342 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-09-24 23:34:57,342 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-24 23:34:57,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-24 23:34:57,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774774912] [2024-09-24 23:34:57,377 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-24 23:34:57,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1073493724] [2024-09-24 23:34:57,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1073493724] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-24 23:34:57,377 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-24 23:34:57,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2024-09-24 23:34:57,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415934636] [2024-09-24 23:34:57,378 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-24 23:34:57,378 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-09-24 23:34:57,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-24 23:34:57,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-09-24 23:34:57,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-09-24 23:34:57,379 INFO L87 Difference]: Start difference. First operand 88 states and 121 transitions. Second operand has 6 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-09-24 23:34:57,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-24 23:34:57,501 INFO L93 Difference]: Finished difference Result 123 states and 172 transitions. [2024-09-24 23:34:57,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-09-24 23:34:57,502 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 74 [2024-09-24 23:34:57,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-24 23:34:57,504 INFO L225 Difference]: With dead ends: 123 [2024-09-24 23:34:57,504 INFO L226 Difference]: Without dead ends: 120 [2024-09-24 23:34:57,504 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 71 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-09-24 23:34:57,505 INFO L434 NwaCegarLoop]: 51 mSDtfsCounter, 7 mSDsluCounter, 157 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 208 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-24 23:34:57,505 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 208 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-24 23:34:57,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2024-09-24 23:34:57,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 117. [2024-09-24 23:34:57,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 61 states have (on average 1.2131147540983607) internal successors, (74), 63 states have internal predecessors, (74), 47 states have call successors, (47), 9 states have call predecessors, (47), 8 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-09-24 23:34:57,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 165 transitions. [2024-09-24 23:34:57,560 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 165 transitions. Word has length 74 [2024-09-24 23:34:57,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-24 23:34:57,560 INFO L474 AbstractCegarLoop]: Abstraction has 117 states and 165 transitions. [2024-09-24 23:34:57,560 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-09-24 23:34:57,561 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:34:57,561 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 165 transitions. [2024-09-24 23:34:57,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-09-24 23:34:57,562 INFO L208 NwaCegarLoop]: Found error trace [2024-09-24 23:34:57,562 INFO L216 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-24 23:34:57,579 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-09-24 23:34:57,766 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-24 23:34:57,767 INFO L399 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-24 23:34:57,767 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:34:57,768 INFO L85 PathProgramCache]: Analyzing trace with hash 1071513618, now seen corresponding path program 2 times [2024-09-24 23:34:57,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-24 23:34:57,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770592977] [2024-09-24 23:34:57,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 23:34:57,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-24 23:34:57,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-24 23:34:57,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [923831853] [2024-09-24 23:34:57,791 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-24 23:34:57,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-24 23:34:57,791 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-24 23:34:57,793 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-24 23:34:57,794 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-24 23:34:57,859 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-24 23:34:57,859 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-24 23:34:57,860 INFO L262 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-09-24 23:34:57,863 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-24 23:34:58,090 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 14 proven. 19 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-09-24 23:34:58,090 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-24 23:34:58,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-24 23:34:58,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770592977] [2024-09-24 23:34:58,174 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-24 23:34:58,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [923831853] [2024-09-24 23:34:58,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [923831853] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-24 23:34:58,174 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-24 23:34:58,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2024-09-24 23:34:58,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592117656] [2024-09-24 23:34:58,174 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-24 23:34:58,175 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-09-24 23:34:58,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-24 23:34:58,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-09-24 23:34:58,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-09-24 23:34:58,176 INFO L87 Difference]: Start difference. First operand 117 states and 165 transitions. Second operand has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2024-09-24 23:34:58,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-24 23:34:58,343 INFO L93 Difference]: Finished difference Result 129 states and 175 transitions. [2024-09-24 23:34:58,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-24 23:34:58,344 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) Word has length 79 [2024-09-24 23:34:58,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-24 23:34:58,346 INFO L225 Difference]: With dead ends: 129 [2024-09-24 23:34:58,346 INFO L226 Difference]: Without dead ends: 127 [2024-09-24 23:34:58,347 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2024-09-24 23:34:58,347 INFO L434 NwaCegarLoop]: 38 mSDtfsCounter, 12 mSDsluCounter, 191 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 229 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-24 23:34:58,348 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 229 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-24 23:34:58,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2024-09-24 23:34:58,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 125. [2024-09-24 23:34:58,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 67 states have (on average 1.1940298507462686) internal successors, (80), 69 states have internal predecessors, (80), 47 states have call successors, (47), 11 states have call predecessors, (47), 10 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-09-24 23:34:58,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 171 transitions. [2024-09-24 23:34:58,383 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 171 transitions. Word has length 79 [2024-09-24 23:34:58,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-24 23:34:58,384 INFO L474 AbstractCegarLoop]: Abstraction has 125 states and 171 transitions. [2024-09-24 23:34:58,384 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2024-09-24 23:34:58,384 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:34:58,384 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 171 transitions. [2024-09-24 23:34:58,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-09-24 23:34:58,385 INFO L208 NwaCegarLoop]: Found error trace [2024-09-24 23:34:58,386 INFO L216 NwaCegarLoop]: trace histogram [8, 7, 7, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-24 23:34:58,402 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-24 23:34:58,589 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-24 23:34:58,590 INFO L399 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-24 23:34:58,590 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:34:58,590 INFO L85 PathProgramCache]: Analyzing trace with hash 807735120, now seen corresponding path program 3 times [2024-09-24 23:34:58,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-24 23:34:58,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195466707] [2024-09-24 23:34:58,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 23:34:58,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-24 23:34:58,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-24 23:34:58,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1109867530] [2024-09-24 23:34:58,608 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-24 23:34:58,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-24 23:34:58,608 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-24 23:34:58,609 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-24 23:34:58,612 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-24 23:34:58,672 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-09-24 23:34:58,672 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-24 23:34:58,679 INFO L262 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 56 conjuncts are in the unsatisfiable core [2024-09-24 23:34:58,682 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-24 23:34:59,539 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 48 proven. 27 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-09-24 23:34:59,539 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-24 23:35:09,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-24 23:35:09,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195466707] [2024-09-24 23:35:09,613 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-24 23:35:09,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1109867530] [2024-09-24 23:35:09,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1109867530] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-24 23:35:09,613 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-24 23:35:09,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2024-09-24 23:35:09,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49901292] [2024-09-24 23:35:09,614 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-24 23:35:09,614 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-09-24 23:35:09,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-24 23:35:09,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-09-24 23:35:09,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=540, Unknown=0, NotChecked=0, Total=650 [2024-09-24 23:35:09,615 INFO L87 Difference]: Start difference. First operand 125 states and 171 transitions. Second operand has 16 states, 15 states have (on average 1.8) internal successors, (27), 14 states have internal predecessors, (27), 5 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) [2024-09-24 23:35:10,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-24 23:35:10,134 INFO L93 Difference]: Finished difference Result 133 states and 178 transitions. [2024-09-24 23:35:10,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-09-24 23:35:10,135 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 1.8) internal successors, (27), 14 states have internal predecessors, (27), 5 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) Word has length 84 [2024-09-24 23:35:10,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-24 23:35:10,137 INFO L225 Difference]: With dead ends: 133 [2024-09-24 23:35:10,137 INFO L226 Difference]: Without dead ends: 131 [2024-09-24 23:35:10,137 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 175 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=163, Invalid=707, Unknown=0, NotChecked=0, Total=870 [2024-09-24 23:35:10,138 INFO L434 NwaCegarLoop]: 30 mSDtfsCounter, 32 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 353 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 271 SdHoareTripleChecker+Invalid, 372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 353 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-09-24 23:35:10,138 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 271 Invalid, 372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 353 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-09-24 23:35:10,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2024-09-24 23:35:10,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 129. [2024-09-24 23:35:10,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 70 states have (on average 1.1857142857142857) internal successors, (83), 72 states have internal predecessors, (83), 47 states have call successors, (47), 12 states have call predecessors, (47), 11 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-09-24 23:35:10,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 174 transitions. [2024-09-24 23:35:10,175 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 174 transitions. Word has length 84 [2024-09-24 23:35:10,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-24 23:35:10,176 INFO L474 AbstractCegarLoop]: Abstraction has 129 states and 174 transitions. [2024-09-24 23:35:10,176 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 1.8) internal successors, (27), 14 states have internal predecessors, (27), 5 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) [2024-09-24 23:35:10,177 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:35:10,177 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 174 transitions. [2024-09-24 23:35:10,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-09-24 23:35:10,178 INFO L208 NwaCegarLoop]: Found error trace [2024-09-24 23:35:10,178 INFO L216 NwaCegarLoop]: trace histogram [9, 8, 8, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-24 23:35:10,196 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-09-24 23:35:10,382 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-09-24 23:35:10,383 INFO L399 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-24 23:35:10,383 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:35:10,383 INFO L85 PathProgramCache]: Analyzing trace with hash -607760099, now seen corresponding path program 1 times [2024-09-24 23:35:10,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-24 23:35:10,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532195881] [2024-09-24 23:35:10,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 23:35:10,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-24 23:35:10,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-24 23:35:10,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [859566080] [2024-09-24 23:35:10,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 23:35:10,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-24 23:35:10,403 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-24 23:35:10,407 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-24 23:35:10,408 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-24 23:35:10,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:10,476 INFO L262 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-09-24 23:35:10,478 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-24 23:35:10,939 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 22 proven. 17 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2024-09-24 23:35:10,939 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-24 23:35:11,566 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 16 proven. 8 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2024-09-24 23:35:11,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-24 23:35:11,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532195881] [2024-09-24 23:35:11,567 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-24 23:35:11,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [859566080] [2024-09-24 23:35:11,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [859566080] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-24 23:35:11,567 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-24 23:35:11,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10] total 21 [2024-09-24 23:35:11,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685511402] [2024-09-24 23:35:11,567 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-24 23:35:11,568 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-09-24 23:35:11,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-24 23:35:11,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-09-24 23:35:11,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=356, Unknown=0, NotChecked=0, Total=420 [2024-09-24 23:35:11,569 INFO L87 Difference]: Start difference. First operand 129 states and 174 transitions. Second operand has 21 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 10 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (27), 8 states have call predecessors, (27), 8 states have call successors, (27) [2024-09-24 23:35:14,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-24 23:35:14,266 INFO L93 Difference]: Finished difference Result 229 states and 337 transitions. [2024-09-24 23:35:14,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-09-24 23:35:14,267 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 10 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (27), 8 states have call predecessors, (27), 8 states have call successors, (27) Word has length 90 [2024-09-24 23:35:14,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-24 23:35:14,269 INFO L225 Difference]: With dead ends: 229 [2024-09-24 23:35:14,269 INFO L226 Difference]: Without dead ends: 225 [2024-09-24 23:35:14,270 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 206 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=255, Invalid=1151, Unknown=0, NotChecked=0, Total=1406 [2024-09-24 23:35:14,271 INFO L434 NwaCegarLoop]: 48 mSDtfsCounter, 75 mSDsluCounter, 403 mSDsCounter, 0 mSdLazyCounter, 551 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 451 SdHoareTripleChecker+Invalid, 660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 551 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-09-24 23:35:14,271 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 451 Invalid, 660 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 551 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-09-24 23:35:14,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225 states. [2024-09-24 23:35:14,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225 to 222. [2024-09-24 23:35:14,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 222 states, 112 states have (on average 1.2410714285714286) internal successors, (139), 115 states have internal predecessors, (139), 96 states have call successors, (96), 14 states have call predecessors, (96), 13 states have return successors, (93), 92 states have call predecessors, (93), 93 states have call successors, (93) [2024-09-24 23:35:14,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 328 transitions. [2024-09-24 23:35:14,359 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 328 transitions. Word has length 90 [2024-09-24 23:35:14,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-24 23:35:14,359 INFO L474 AbstractCegarLoop]: Abstraction has 222 states and 328 transitions. [2024-09-24 23:35:14,359 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 10 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (27), 8 states have call predecessors, (27), 8 states have call successors, (27) [2024-09-24 23:35:14,359 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:35:14,360 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 328 transitions. [2024-09-24 23:35:14,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-09-24 23:35:14,361 INFO L208 NwaCegarLoop]: Found error trace [2024-09-24 23:35:14,361 INFO L216 NwaCegarLoop]: trace histogram [10, 9, 9, 6, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-24 23:35:14,375 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-24 23:35:14,564 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-09-24 23:35:14,565 INFO L399 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-24 23:35:14,565 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:35:14,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1117188045, now seen corresponding path program 4 times [2024-09-24 23:35:14,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-24 23:35:14,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543933817] [2024-09-24 23:35:14,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 23:35:14,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-24 23:35:14,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:14,695 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-24 23:35:14,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:14,698 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-24 23:35:14,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:14,701 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-24 23:35:14,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:14,704 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-24 23:35:14,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:14,706 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-24 23:35:14,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:14,708 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-09-24 23:35:14,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:14,710 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-24 23:35:14,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:14,712 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-09-24 23:35:14,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:14,714 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-09-24 23:35:14,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:14,716 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-09-24 23:35:14,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:14,718 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-09-24 23:35:14,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:14,721 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-09-24 23:35:14,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:14,725 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-09-24 23:35:14,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:14,728 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-09-24 23:35:14,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:14,736 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-09-24 23:35:14,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:14,745 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-09-24 23:35:14,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:14,752 INFO L134 CoverageAnalysis]: Checked inductivity of 241 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2024-09-24 23:35:14,752 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-24 23:35:14,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543933817] [2024-09-24 23:35:14,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543933817] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-24 23:35:14,753 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-24 23:35:14,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-24 23:35:14,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769670199] [2024-09-24 23:35:14,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-24 23:35:14,754 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-24 23:35:14,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-24 23:35:14,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-24 23:35:14,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-24 23:35:14,758 INFO L87 Difference]: Start difference. First operand 222 states and 328 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-09-24 23:35:14,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-24 23:35:14,897 INFO L93 Difference]: Finished difference Result 275 states and 404 transitions. [2024-09-24 23:35:14,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-09-24 23:35:14,898 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 99 [2024-09-24 23:35:14,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-24 23:35:14,900 INFO L225 Difference]: With dead ends: 275 [2024-09-24 23:35:14,900 INFO L226 Difference]: Without dead ends: 201 [2024-09-24 23:35:14,903 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-09-24 23:35:14,904 INFO L434 NwaCegarLoop]: 52 mSDtfsCounter, 6 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 179 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-24 23:35:14,904 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 179 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-24 23:35:14,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201 states. [2024-09-24 23:35:14,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 189. [2024-09-24 23:35:14,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 189 states, 95 states have (on average 1.1789473684210525) internal successors, (112), 98 states have internal predecessors, (112), 80 states have call successors, (80), 14 states have call predecessors, (80), 13 states have return successors, (77), 76 states have call predecessors, (77), 77 states have call successors, (77) [2024-09-24 23:35:14,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 269 transitions. [2024-09-24 23:35:14,992 INFO L78 Accepts]: Start accepts. Automaton has 189 states and 269 transitions. Word has length 99 [2024-09-24 23:35:14,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-24 23:35:14,994 INFO L474 AbstractCegarLoop]: Abstraction has 189 states and 269 transitions. [2024-09-24 23:35:14,994 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-09-24 23:35:14,994 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:35:14,994 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 269 transitions. [2024-09-24 23:35:14,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-09-24 23:35:14,995 INFO L208 NwaCegarLoop]: Found error trace [2024-09-24 23:35:14,995 INFO L216 NwaCegarLoop]: trace histogram [12, 11, 11, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-24 23:35:14,995 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-09-24 23:35:14,995 INFO L399 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-24 23:35:14,996 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:35:14,996 INFO L85 PathProgramCache]: Analyzing trace with hash 2069519471, now seen corresponding path program 1 times [2024-09-24 23:35:14,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-24 23:35:14,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040538095] [2024-09-24 23:35:14,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 23:35:14,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-24 23:35:15,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-24 23:35:15,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [737093900] [2024-09-24 23:35:15,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 23:35:15,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-24 23:35:15,021 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-24 23:35:15,025 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-24 23:35:15,026 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-24 23:35:15,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:15,100 INFO L262 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-09-24 23:35:15,103 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-24 23:35:16,078 INFO L134 CoverageAnalysis]: Checked inductivity of 320 backedges. 63 proven. 34 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2024-09-24 23:35:16,079 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-24 23:35:16,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-24 23:35:16,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040538095] [2024-09-24 23:35:16,195 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-24 23:35:16,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [737093900] [2024-09-24 23:35:16,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [737093900] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-24 23:35:16,196 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-24 23:35:16,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18] total 18 [2024-09-24 23:35:16,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505921066] [2024-09-24 23:35:16,196 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-24 23:35:16,196 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-09-24 23:35:16,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-24 23:35:16,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-09-24 23:35:16,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=349, Unknown=0, NotChecked=0, Total=420 [2024-09-24 23:35:16,197 INFO L87 Difference]: Start difference. First operand 189 states and 269 transitions. Second operand has 18 states, 16 states have (on average 1.8125) internal successors, (29), 15 states have internal predecessors, (29), 8 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 9 states have call predecessors, (18), 7 states have call successors, (18) [2024-09-24 23:35:16,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-24 23:35:16,946 INFO L93 Difference]: Finished difference Result 201 states and 279 transitions. [2024-09-24 23:35:16,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-09-24 23:35:16,947 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 16 states have (on average 1.8125) internal successors, (29), 15 states have internal predecessors, (29), 8 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 9 states have call predecessors, (18), 7 states have call successors, (18) Word has length 106 [2024-09-24 23:35:16,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-24 23:35:16,949 INFO L225 Difference]: With dead ends: 201 [2024-09-24 23:35:16,949 INFO L226 Difference]: Without dead ends: 199 [2024-09-24 23:35:16,950 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 99 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=104, Invalid=496, Unknown=0, NotChecked=0, Total=600 [2024-09-24 23:35:16,952 INFO L434 NwaCegarLoop]: 41 mSDtfsCounter, 40 mSDsluCounter, 311 mSDsCounter, 0 mSdLazyCounter, 482 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 352 SdHoareTripleChecker+Invalid, 505 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 482 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-09-24 23:35:16,952 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 352 Invalid, 505 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 482 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-09-24 23:35:16,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 199 states. [2024-09-24 23:35:17,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 199 to 197. [2024-09-24 23:35:17,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197 states, 101 states have (on average 1.1683168316831682) internal successors, (118), 104 states have internal predecessors, (118), 80 states have call successors, (80), 16 states have call predecessors, (80), 15 states have return successors, (77), 76 states have call predecessors, (77), 77 states have call successors, (77) [2024-09-24 23:35:17,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 275 transitions. [2024-09-24 23:35:17,031 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 275 transitions. Word has length 106 [2024-09-24 23:35:17,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-24 23:35:17,031 INFO L474 AbstractCegarLoop]: Abstraction has 197 states and 275 transitions. [2024-09-24 23:35:17,032 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 16 states have (on average 1.8125) internal successors, (29), 15 states have internal predecessors, (29), 8 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 9 states have call predecessors, (18), 7 states have call successors, (18) [2024-09-24 23:35:17,032 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:35:17,032 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 275 transitions. [2024-09-24 23:35:17,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-09-24 23:35:17,033 INFO L208 NwaCegarLoop]: Found error trace [2024-09-24 23:35:17,033 INFO L216 NwaCegarLoop]: trace histogram [14, 13, 13, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-24 23:35:17,050 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-09-24 23:35:17,234 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,12 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-24 23:35:17,234 INFO L399 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-24 23:35:17,234 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:35:17,234 INFO L85 PathProgramCache]: Analyzing trace with hash -1527784632, now seen corresponding path program 1 times [2024-09-24 23:35:17,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-24 23:35:17,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701381999] [2024-09-24 23:35:17,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 23:35:17,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-24 23:35:17,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:17,360 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-24 23:35:17,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:17,363 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-24 23:35:17,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:17,365 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-24 23:35:17,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:17,367 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-24 23:35:17,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:17,371 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-24 23:35:17,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:17,374 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-09-24 23:35:17,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:17,376 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-24 23:35:17,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:17,378 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-09-24 23:35:17,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:17,380 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-09-24 23:35:17,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:17,382 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-09-24 23:35:17,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:17,387 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-09-24 23:35:17,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:17,389 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-09-24 23:35:17,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:17,393 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-09-24 23:35:17,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:17,397 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-09-24 23:35:17,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:17,400 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-09-24 23:35:17,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:17,404 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-09-24 23:35:17,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:17,407 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-09-24 23:35:17,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:17,410 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-09-24 23:35:17,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:17,413 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-09-24 23:35:17,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:17,418 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-09-24 23:35:17,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:17,420 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 42 proven. 9 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2024-09-24 23:35:17,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-24 23:35:17,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701381999] [2024-09-24 23:35:17,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701381999] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-24 23:35:17,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [965088683] [2024-09-24 23:35:17,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 23:35:17,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-24 23:35:17,421 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-24 23:35:17,423 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-24 23:35:17,424 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-24 23:35:17,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:17,497 INFO L262 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-09-24 23:35:17,499 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-24 23:35:17,530 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 88 proven. 9 refuted. 0 times theorem prover too weak. 326 trivial. 0 not checked. [2024-09-24 23:35:17,530 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-24 23:35:17,639 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 42 proven. 9 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2024-09-24 23:35:17,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [965088683] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-24 23:35:17,639 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-24 23:35:17,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 7 [2024-09-24 23:35:17,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370649025] [2024-09-24 23:35:17,640 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-24 23:35:17,640 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-09-24 23:35:17,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-24 23:35:17,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-09-24 23:35:17,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-09-24 23:35:17,641 INFO L87 Difference]: Start difference. First operand 197 states and 275 transitions. Second operand has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 4 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) [2024-09-24 23:35:17,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-24 23:35:17,912 INFO L93 Difference]: Finished difference Result 227 states and 317 transitions. [2024-09-24 23:35:17,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-09-24 23:35:17,913 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 4 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) Word has length 120 [2024-09-24 23:35:17,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-24 23:35:17,915 INFO L225 Difference]: With dead ends: 227 [2024-09-24 23:35:17,915 INFO L226 Difference]: Without dead ends: 215 [2024-09-24 23:35:17,915 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 297 GetRequests, 278 SyntacticMatches, 6 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=148, Unknown=0, NotChecked=0, Total=210 [2024-09-24 23:35:17,915 INFO L434 NwaCegarLoop]: 71 mSDtfsCounter, 17 mSDsluCounter, 266 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 337 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-24 23:35:17,916 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 337 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-24 23:35:17,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215 states. [2024-09-24 23:35:17,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215 to 196. [2024-09-24 23:35:17,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196 states, 101 states have (on average 1.1584158415841583) internal successors, (117), 103 states have internal predecessors, (117), 79 states have call successors, (79), 16 states have call predecessors, (79), 15 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2024-09-24 23:35:17,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 272 transitions. [2024-09-24 23:35:17,988 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 272 transitions. Word has length 120 [2024-09-24 23:35:17,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-24 23:35:17,988 INFO L474 AbstractCegarLoop]: Abstraction has 196 states and 272 transitions. [2024-09-24 23:35:17,988 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 4 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) [2024-09-24 23:35:17,988 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:35:17,989 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 272 transitions. [2024-09-24 23:35:17,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-09-24 23:35:17,990 INFO L208 NwaCegarLoop]: Found error trace [2024-09-24 23:35:17,991 INFO L216 NwaCegarLoop]: trace histogram [14, 13, 13, 6, 6, 6, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-24 23:35:18,009 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-09-24 23:35:18,191 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-09-24 23:35:18,191 INFO L399 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-24 23:35:18,192 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:35:18,192 INFO L85 PathProgramCache]: Analyzing trace with hash -2141824020, now seen corresponding path program 2 times [2024-09-24 23:35:18,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-24 23:35:18,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505860838] [2024-09-24 23:35:18,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 23:35:18,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-24 23:35:18,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-24 23:35:18,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1474743639] [2024-09-24 23:35:18,213 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-24 23:35:18,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-24 23:35:18,213 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-24 23:35:18,215 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-24 23:35:18,219 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-24 23:35:18,289 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-24 23:35:18,289 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-24 23:35:18,290 INFO L262 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-09-24 23:35:18,292 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-24 23:35:18,566 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 26 proven. 34 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2024-09-24 23:35:18,566 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-24 23:35:18,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-24 23:35:18,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505860838] [2024-09-24 23:35:18,720 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-24 23:35:18,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1474743639] [2024-09-24 23:35:18,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1474743639] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-24 23:35:18,721 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-24 23:35:18,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2024-09-24 23:35:18,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564703388] [2024-09-24 23:35:18,721 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-24 23:35:18,721 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-09-24 23:35:18,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-24 23:35:18,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-09-24 23:35:18,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2024-09-24 23:35:18,722 INFO L87 Difference]: Start difference. First operand 196 states and 272 transitions. Second operand has 10 states, 10 states have (on average 2.8) internal successors, (28), 9 states have internal predecessors, (28), 6 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 6 states have call predecessors, (20), 6 states have call successors, (20) [2024-09-24 23:35:18,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-24 23:35:18,963 INFO L93 Difference]: Finished difference Result 230 states and 321 transitions. [2024-09-24 23:35:18,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-24 23:35:18,964 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.8) internal successors, (28), 9 states have internal predecessors, (28), 6 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 6 states have call predecessors, (20), 6 states have call successors, (20) Word has length 121 [2024-09-24 23:35:18,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-24 23:35:18,966 INFO L225 Difference]: With dead ends: 230 [2024-09-24 23:35:18,966 INFO L226 Difference]: Without dead ends: 227 [2024-09-24 23:35:18,966 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 169 SyntacticMatches, 2 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2024-09-24 23:35:18,967 INFO L434 NwaCegarLoop]: 45 mSDtfsCounter, 23 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 290 SdHoareTripleChecker+Invalid, 178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-24 23:35:18,967 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 290 Invalid, 178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-24 23:35:18,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 227 states. [2024-09-24 23:35:19,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 227 to 224. [2024-09-24 23:35:19,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 224 states, 116 states have (on average 1.1637931034482758) internal successors, (135), 118 states have internal predecessors, (135), 91 states have call successors, (91), 17 states have call predecessors, (91), 16 states have return successors, (88), 88 states have call predecessors, (88), 88 states have call successors, (88) [2024-09-24 23:35:19,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 314 transitions. [2024-09-24 23:35:19,035 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 314 transitions. Word has length 121 [2024-09-24 23:35:19,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-24 23:35:19,036 INFO L474 AbstractCegarLoop]: Abstraction has 224 states and 314 transitions. [2024-09-24 23:35:19,036 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 2.8) internal successors, (28), 9 states have internal predecessors, (28), 6 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 6 states have call predecessors, (20), 6 states have call successors, (20) [2024-09-24 23:35:19,036 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:35:19,036 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 314 transitions. [2024-09-24 23:35:19,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-09-24 23:35:19,037 INFO L208 NwaCegarLoop]: Found error trace [2024-09-24 23:35:19,037 INFO L216 NwaCegarLoop]: trace histogram [15, 14, 14, 6, 6, 6, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-24 23:35:19,054 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-09-24 23:35:19,238 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-09-24 23:35:19,238 INFO L399 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-24 23:35:19,238 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:35:19,238 INFO L85 PathProgramCache]: Analyzing trace with hash -669028268, now seen corresponding path program 3 times [2024-09-24 23:35:19,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-24 23:35:19,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404247292] [2024-09-24 23:35:19,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 23:35:19,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-24 23:35:19,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-24 23:35:19,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1921984345] [2024-09-24 23:35:19,266 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-24 23:35:19,266 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-24 23:35:19,266 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-24 23:35:19,268 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-24 23:35:19,270 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-09-24 23:35:19,351 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-09-24 23:35:19,351 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-24 23:35:19,353 INFO L262 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-09-24 23:35:19,355 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-24 23:35:19,754 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 63 proven. 36 refuted. 0 times theorem prover too weak. 385 trivial. 0 not checked. [2024-09-24 23:35:19,754 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-24 23:35:20,249 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 63 proven. 36 refuted. 0 times theorem prover too weak. 385 trivial. 0 not checked. [2024-09-24 23:35:20,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-24 23:35:20,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [404247292] [2024-09-24 23:35:20,249 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-24 23:35:20,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1921984345] [2024-09-24 23:35:20,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1921984345] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-24 23:35:20,250 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-24 23:35:20,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 20 [2024-09-24 23:35:20,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544892629] [2024-09-24 23:35:20,250 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-24 23:35:20,251 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-09-24 23:35:20,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-24 23:35:20,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-09-24 23:35:20,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=318, Unknown=0, NotChecked=0, Total=380 [2024-09-24 23:35:20,252 INFO L87 Difference]: Start difference. First operand 224 states and 314 transitions. Second operand has 20 states, 20 states have (on average 2.25) internal successors, (45), 19 states have internal predecessors, (45), 13 states have call successors, (40), 3 states have call predecessors, (40), 2 states have return successors, (37), 11 states have call predecessors, (37), 13 states have call successors, (37) [2024-09-24 23:35:21,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-24 23:35:21,359 INFO L93 Difference]: Finished difference Result 253 states and 356 transitions. [2024-09-24 23:35:21,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-09-24 23:35:21,359 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 2.25) internal successors, (45), 19 states have internal predecessors, (45), 13 states have call successors, (40), 3 states have call predecessors, (40), 2 states have return successors, (37), 11 states have call predecessors, (37), 13 states have call successors, (37) Word has length 123 [2024-09-24 23:35:21,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-24 23:35:21,361 INFO L225 Difference]: With dead ends: 253 [2024-09-24 23:35:21,361 INFO L226 Difference]: Without dead ends: 251 [2024-09-24 23:35:21,362 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 255 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 101 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=168, Invalid=702, Unknown=0, NotChecked=0, Total=870 [2024-09-24 23:35:21,362 INFO L434 NwaCegarLoop]: 47 mSDtfsCounter, 44 mSDsluCounter, 382 mSDsCounter, 0 mSdLazyCounter, 360 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 429 SdHoareTripleChecker+Invalid, 416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 360 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-09-24 23:35:21,363 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 429 Invalid, 416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 360 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-09-24 23:35:21,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2024-09-24 23:35:21,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 228. [2024-09-24 23:35:21,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 119 states have (on average 1.1596638655462186) internal successors, (138), 121 states have internal predecessors, (138), 91 states have call successors, (91), 18 states have call predecessors, (91), 17 states have return successors, (88), 88 states have call predecessors, (88), 88 states have call successors, (88) [2024-09-24 23:35:21,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 317 transitions. [2024-09-24 23:35:21,468 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 317 transitions. Word has length 123 [2024-09-24 23:35:21,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-24 23:35:21,468 INFO L474 AbstractCegarLoop]: Abstraction has 228 states and 317 transitions. [2024-09-24 23:35:21,468 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 2.25) internal successors, (45), 19 states have internal predecessors, (45), 13 states have call successors, (40), 3 states have call predecessors, (40), 2 states have return successors, (37), 11 states have call predecessors, (37), 13 states have call successors, (37) [2024-09-24 23:35:21,469 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:35:21,469 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 317 transitions. [2024-09-24 23:35:21,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-09-24 23:35:21,470 INFO L208 NwaCegarLoop]: Found error trace [2024-09-24 23:35:21,470 INFO L216 NwaCegarLoop]: trace histogram [16, 15, 15, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-24 23:35:21,487 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-09-24 23:35:21,674 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-09-24 23:35:21,675 INFO L399 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-24 23:35:21,675 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:35:21,675 INFO L85 PathProgramCache]: Analyzing trace with hash 669612110, now seen corresponding path program 4 times [2024-09-24 23:35:21,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-24 23:35:21,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415275235] [2024-09-24 23:35:21,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 23:35:21,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-24 23:35:21,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-24 23:35:21,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1679854079] [2024-09-24 23:35:21,708 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-09-24 23:35:21,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-24 23:35:21,708 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-24 23:35:21,709 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-24 23:35:21,712 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-09-24 23:35:21,785 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-09-24 23:35:21,785 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-24 23:35:21,786 INFO L262 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-09-24 23:35:21,788 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-24 23:35:22,878 INFO L134 CoverageAnalysis]: Checked inductivity of 545 backedges. 71 proven. 36 refuted. 0 times theorem prover too weak. 438 trivial. 0 not checked. [2024-09-24 23:35:22,878 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-24 23:35:23,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-24 23:35:23,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415275235] [2024-09-24 23:35:23,786 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-24 23:35:23,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1679854079] [2024-09-24 23:35:23,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1679854079] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-24 23:35:23,786 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-24 23:35:23,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2024-09-24 23:35:23,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388217407] [2024-09-24 23:35:23,787 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-24 23:35:23,787 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-09-24 23:35:23,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-24 23:35:23,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-09-24 23:35:23,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=299, Unknown=0, NotChecked=0, Total=380 [2024-09-24 23:35:23,788 INFO L87 Difference]: Start difference. First operand 228 states and 317 transitions. Second operand has 14 states, 13 states have (on average 2.1538461538461537) internal successors, (28), 12 states have internal predecessors, (28), 7 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 7 states have call predecessors, (22), 6 states have call successors, (22) [2024-09-24 23:35:24,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-24 23:35:24,871 INFO L93 Difference]: Finished difference Result 261 states and 362 transitions. [2024-09-24 23:35:24,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-09-24 23:35:24,871 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 2.1538461538461537) internal successors, (28), 12 states have internal predecessors, (28), 7 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 7 states have call predecessors, (22), 6 states have call successors, (22) Word has length 128 [2024-09-24 23:35:24,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-24 23:35:24,873 INFO L225 Difference]: With dead ends: 261 [2024-09-24 23:35:24,873 INFO L226 Difference]: Without dead ends: 259 [2024-09-24 23:35:24,874 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 132 SyntacticMatches, 2 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=126, Invalid=474, Unknown=0, NotChecked=0, Total=600 [2024-09-24 23:35:24,874 INFO L434 NwaCegarLoop]: 54 mSDtfsCounter, 24 mSDsluCounter, 474 mSDsCounter, 0 mSdLazyCounter, 515 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 528 SdHoareTripleChecker+Invalid, 531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 515 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-09-24 23:35:24,875 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 528 Invalid, 531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 515 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-09-24 23:35:24,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 259 states. [2024-09-24 23:35:24,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 259 to 235. [2024-09-24 23:35:24,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 235 states, 123 states have (on average 1.1544715447154472) internal successors, (142), 126 states have internal predecessors, (142), 94 states have call successors, (94), 18 states have call predecessors, (94), 17 states have return successors, (91), 90 states have call predecessors, (91), 91 states have call successors, (91) [2024-09-24 23:35:24,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 327 transitions. [2024-09-24 23:35:25,000 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 327 transitions. Word has length 128 [2024-09-24 23:35:25,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-24 23:35:25,001 INFO L474 AbstractCegarLoop]: Abstraction has 235 states and 327 transitions. [2024-09-24 23:35:25,001 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 2.1538461538461537) internal successors, (28), 12 states have internal predecessors, (28), 7 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 7 states have call predecessors, (22), 6 states have call successors, (22) [2024-09-24 23:35:25,001 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:35:25,001 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 327 transitions. [2024-09-24 23:35:25,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-09-24 23:35:25,002 INFO L208 NwaCegarLoop]: Found error trace [2024-09-24 23:35:25,003 INFO L216 NwaCegarLoop]: trace histogram [16, 15, 15, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-24 23:35:25,022 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-09-24 23:35:25,203 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-09-24 23:35:25,203 INFO L399 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-24 23:35:25,204 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:35:25,204 INFO L85 PathProgramCache]: Analyzing trace with hash 1717758444, now seen corresponding path program 5 times [2024-09-24 23:35:25,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-24 23:35:25,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145889812] [2024-09-24 23:35:25,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 23:35:25,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-24 23:35:25,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-24 23:35:25,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1054986803] [2024-09-24 23:35:25,226 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-09-24 23:35:25,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-24 23:35:25,226 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-24 23:35:25,228 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-24 23:35:25,229 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-09-24 23:35:25,354 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2024-09-24 23:35:25,354 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-24 23:35:25,356 INFO L262 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-09-24 23:35:25,358 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-24 23:35:26,308 INFO L134 CoverageAnalysis]: Checked inductivity of 550 backedges. 71 proven. 41 refuted. 0 times theorem prover too weak. 438 trivial. 0 not checked. [2024-09-24 23:35:26,308 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-24 23:35:26,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-24 23:35:26,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145889812] [2024-09-24 23:35:26,517 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-24 23:35:26,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1054986803] [2024-09-24 23:35:26,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1054986803] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-24 23:35:26,517 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-24 23:35:26,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2024-09-24 23:35:26,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1217762451] [2024-09-24 23:35:26,517 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-24 23:35:26,518 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-09-24 23:35:26,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-24 23:35:26,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-09-24 23:35:26,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=259, Unknown=0, NotChecked=0, Total=306 [2024-09-24 23:35:26,518 INFO L87 Difference]: Start difference. First operand 235 states and 327 transitions. Second operand has 15 states, 14 states have (on average 2.2142857142857144) internal successors, (31), 13 states have internal predecessors, (31), 7 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 7 states have call predecessors, (22), 6 states have call successors, (22) [2024-09-24 23:35:27,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-24 23:35:27,575 INFO L93 Difference]: Finished difference Result 269 states and 372 transitions. [2024-09-24 23:35:27,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-09-24 23:35:27,575 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 2.2142857142857144) internal successors, (31), 13 states have internal predecessors, (31), 7 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 7 states have call predecessors, (22), 6 states have call successors, (22) Word has length 131 [2024-09-24 23:35:27,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-24 23:35:27,577 INFO L225 Difference]: With dead ends: 269 [2024-09-24 23:35:27,578 INFO L226 Difference]: Without dead ends: 267 [2024-09-24 23:35:27,578 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=83, Invalid=469, Unknown=0, NotChecked=0, Total=552 [2024-09-24 23:35:27,578 INFO L434 NwaCegarLoop]: 55 mSDtfsCounter, 24 mSDsluCounter, 502 mSDsCounter, 0 mSdLazyCounter, 495 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 557 SdHoareTripleChecker+Invalid, 513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-09-24 23:35:27,579 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 557 Invalid, 513 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 495 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-09-24 23:35:27,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267 states. [2024-09-24 23:35:27,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 267 to 265. [2024-09-24 23:35:27,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 265 states, 138 states have (on average 1.1521739130434783) internal successors, (159), 141 states have internal predecessors, (159), 106 states have call successors, (106), 21 states have call predecessors, (106), 20 states have return successors, (103), 102 states have call predecessors, (103), 103 states have call successors, (103) [2024-09-24 23:35:27,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 265 states and 368 transitions. [2024-09-24 23:35:27,727 INFO L78 Accepts]: Start accepts. Automaton has 265 states and 368 transitions. Word has length 131 [2024-09-24 23:35:27,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-24 23:35:27,727 INFO L474 AbstractCegarLoop]: Abstraction has 265 states and 368 transitions. [2024-09-24 23:35:27,728 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 2.2142857142857144) internal successors, (31), 13 states have internal predecessors, (31), 7 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 7 states have call predecessors, (22), 6 states have call successors, (22) [2024-09-24 23:35:27,728 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:35:27,728 INFO L276 IsEmpty]: Start isEmpty. Operand 265 states and 368 transitions. [2024-09-24 23:35:27,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-09-24 23:35:27,729 INFO L208 NwaCegarLoop]: Found error trace [2024-09-24 23:35:27,729 INFO L216 NwaCegarLoop]: trace histogram [17, 16, 16, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-24 23:35:27,738 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-09-24 23:35:27,930 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,17 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-24 23:35:27,930 INFO L399 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-24 23:35:27,930 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:35:27,931 INFO L85 PathProgramCache]: Analyzing trace with hash -83573063, now seen corresponding path program 2 times [2024-09-24 23:35:27,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-24 23:35:27,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627056052] [2024-09-24 23:35:27,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 23:35:27,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-24 23:35:27,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-24 23:35:27,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [622593903] [2024-09-24 23:35:27,954 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-24 23:35:27,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-24 23:35:27,961 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-24 23:35:27,963 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-24 23:35:27,964 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-09-24 23:35:28,060 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-24 23:35:28,060 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-24 23:35:28,062 INFO L262 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 54 conjuncts are in the unsatisfiable core [2024-09-24 23:35:28,064 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-24 23:35:28,919 INFO L134 CoverageAnalysis]: Checked inductivity of 615 backedges. 73 proven. 47 refuted. 0 times theorem prover too weak. 495 trivial. 0 not checked. [2024-09-24 23:35:28,919 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-24 23:35:31,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-24 23:35:31,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627056052] [2024-09-24 23:35:31,241 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-24 23:35:31,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [622593903] [2024-09-24 23:35:31,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [622593903] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-24 23:35:31,241 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-24 23:35:31,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17] total 17 [2024-09-24 23:35:31,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74308856] [2024-09-24 23:35:31,241 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-24 23:35:31,241 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-09-24 23:35:31,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-24 23:35:31,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-09-24 23:35:31,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=606, Unknown=0, NotChecked=0, Total=702 [2024-09-24 23:35:31,242 INFO L87 Difference]: Start difference. First operand 265 states and 368 transitions. Second operand has 17 states, 16 states have (on average 2.0) internal successors, (32), 15 states have internal predecessors, (32), 8 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 7 states have call predecessors, (23), 7 states have call successors, (23) [2024-09-24 23:35:32,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-24 23:35:32,134 INFO L93 Difference]: Finished difference Result 305 states and 426 transitions. [2024-09-24 23:35:32,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-09-24 23:35:32,135 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 2.0) internal successors, (32), 15 states have internal predecessors, (32), 8 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 7 states have call predecessors, (23), 7 states have call successors, (23) Word has length 137 [2024-09-24 23:35:32,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-24 23:35:32,137 INFO L225 Difference]: With dead ends: 305 [2024-09-24 23:35:32,137 INFO L226 Difference]: Without dead ends: 298 [2024-09-24 23:35:32,138 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 187 SyntacticMatches, 2 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 135 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=171, Invalid=1019, Unknown=0, NotChecked=0, Total=1190 [2024-09-24 23:35:32,139 INFO L434 NwaCegarLoop]: 53 mSDtfsCounter, 30 mSDsluCounter, 539 mSDsCounter, 0 mSdLazyCounter, 580 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 592 SdHoareTripleChecker+Invalid, 614 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 580 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-09-24 23:35:32,139 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 592 Invalid, 614 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 580 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-09-24 23:35:32,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 298 states. [2024-09-24 23:35:32,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 298 to 278. [2024-09-24 23:35:32,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 278 states, 146 states have (on average 1.1506849315068493) internal successors, (168), 149 states have internal predecessors, (168), 110 states have call successors, (110), 22 states have call predecessors, (110), 21 states have return successors, (107), 106 states have call predecessors, (107), 107 states have call successors, (107) [2024-09-24 23:35:32,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 385 transitions. [2024-09-24 23:35:32,332 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 385 transitions. Word has length 137 [2024-09-24 23:35:32,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-24 23:35:32,332 INFO L474 AbstractCegarLoop]: Abstraction has 278 states and 385 transitions. [2024-09-24 23:35:32,333 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 2.0) internal successors, (32), 15 states have internal predecessors, (32), 8 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 7 states have call predecessors, (23), 7 states have call successors, (23) [2024-09-24 23:35:32,333 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:35:32,333 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 385 transitions. [2024-09-24 23:35:32,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-09-24 23:35:32,334 INFO L208 NwaCegarLoop]: Found error trace [2024-09-24 23:35:32,334 INFO L216 NwaCegarLoop]: trace histogram [20, 19, 19, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-24 23:35:32,352 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2024-09-24 23:35:32,535 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,18 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-24 23:35:32,535 INFO L399 AbstractCegarLoop]: === Iteration 20 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-24 23:35:32,535 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:35:32,536 INFO L85 PathProgramCache]: Analyzing trace with hash 1268175597, now seen corresponding path program 6 times [2024-09-24 23:35:32,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-24 23:35:32,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40729593] [2024-09-24 23:35:32,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 23:35:32,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-24 23:35:32,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:32,824 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-24 23:35:32,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:32,827 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-24 23:35:32,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:32,857 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-24 23:35:32,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:32,860 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-24 23:35:32,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:32,864 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-24 23:35:32,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:32,868 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-09-24 23:35:32,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:32,871 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-24 23:35:32,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:32,874 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-09-24 23:35:32,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:32,877 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-09-24 23:35:32,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:32,880 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-09-24 23:35:32,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:32,883 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-09-24 23:35:32,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:32,886 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-09-24 23:35:32,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:32,889 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-09-24 23:35:32,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:32,892 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-09-24 23:35:32,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:32,894 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-09-24 23:35:32,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:32,907 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-09-24 23:35:32,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:32,910 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-09-24 23:35:32,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:32,913 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-09-24 23:35:32,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:32,915 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-09-24 23:35:32,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:32,919 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-09-24 23:35:32,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:32,922 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-09-24 23:35:32,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:32,926 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-09-24 23:35:32,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:32,929 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-09-24 23:35:32,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:32,932 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-09-24 23:35:32,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:32,934 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2024-09-24 23:35:32,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:32,936 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-09-24 23:35:32,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:35:32,938 INFO L134 CoverageAnalysis]: Checked inductivity of 840 backedges. 58 proven. 53 refuted. 0 times theorem prover too weak. 729 trivial. 0 not checked. [2024-09-24 23:35:32,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-24 23:35:32,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [40729593] [2024-09-24 23:35:32,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [40729593] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-24 23:35:32,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1440956069] [2024-09-24 23:35:32,939 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-09-24 23:35:32,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-24 23:35:32,940 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-24 23:35:32,941 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-24 23:35:32,943 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-09-24 23:35:33,074 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2024-09-24 23:35:33,074 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-24 23:35:33,076 INFO L262 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 59 conjuncts are in the unsatisfiable core [2024-09-24 23:35:33,080 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-24 23:35:34,194 INFO L134 CoverageAnalysis]: Checked inductivity of 840 backedges. 162 proven. 42 refuted. 0 times theorem prover too weak. 636 trivial. 0 not checked. [2024-09-24 23:35:34,194 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-24 23:36:18,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1440956069] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-24 23:36:18,208 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-24 23:36:18,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 16] total 24 [2024-09-24 23:36:18,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049066837] [2024-09-24 23:36:18,208 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-24 23:36:18,209 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-09-24 23:36:18,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-24 23:36:18,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-09-24 23:36:18,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=150, Invalid=906, Unknown=0, NotChecked=0, Total=1056 [2024-09-24 23:36:18,210 INFO L87 Difference]: Start difference. First operand 278 states and 385 transitions. Second operand has 24 states, 22 states have (on average 2.1818181818181817) internal successors, (48), 22 states have internal predecessors, (48), 14 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (43), 14 states have call predecessors, (43), 13 states have call successors, (43) [2024-09-24 23:36:21,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-24 23:36:21,258 INFO L93 Difference]: Finished difference Result 401 states and 565 transitions. [2024-09-24 23:36:21,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-09-24 23:36:21,259 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 22 states have (on average 2.1818181818181817) internal successors, (48), 22 states have internal predecessors, (48), 14 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (43), 14 states have call predecessors, (43), 13 states have call successors, (43) Word has length 150 [2024-09-24 23:36:21,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-24 23:36:21,261 INFO L225 Difference]: With dead ends: 401 [2024-09-24 23:36:21,261 INFO L226 Difference]: Without dead ends: 336 [2024-09-24 23:36:21,263 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 290 GetRequests, 229 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 723 ImplicationChecksByTransitivity, 16.4s TimeCoverageRelationStatistics Valid=700, Invalid=3206, Unknown=0, NotChecked=0, Total=3906 [2024-09-24 23:36:21,263 INFO L434 NwaCegarLoop]: 63 mSDtfsCounter, 88 mSDsluCounter, 928 mSDsCounter, 0 mSdLazyCounter, 1155 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 991 SdHoareTripleChecker+Invalid, 1252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 1155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-09-24 23:36:21,264 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 991 Invalid, 1252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 1155 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-09-24 23:36:21,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 336 states. [2024-09-24 23:36:21,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 336 to 322. [2024-09-24 23:36:21,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 322 states, 168 states have (on average 1.1547619047619047) internal successors, (194), 171 states have internal predecessors, (194), 130 states have call successors, (130), 24 states have call predecessors, (130), 23 states have return successors, (127), 126 states have call predecessors, (127), 127 states have call successors, (127) [2024-09-24 23:36:21,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 322 states and 451 transitions. [2024-09-24 23:36:21,449 INFO L78 Accepts]: Start accepts. Automaton has 322 states and 451 transitions. Word has length 150 [2024-09-24 23:36:21,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-24 23:36:21,449 INFO L474 AbstractCegarLoop]: Abstraction has 322 states and 451 transitions. [2024-09-24 23:36:21,450 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 22 states have (on average 2.1818181818181817) internal successors, (48), 22 states have internal predecessors, (48), 14 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (43), 14 states have call predecessors, (43), 13 states have call successors, (43) [2024-09-24 23:36:21,450 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:36:21,450 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 451 transitions. [2024-09-24 23:36:21,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-09-24 23:36:21,451 INFO L208 NwaCegarLoop]: Found error trace [2024-09-24 23:36:21,451 INFO L216 NwaCegarLoop]: trace histogram [20, 19, 19, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-24 23:36:21,460 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2024-09-24 23:36:21,652 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,19 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-24 23:36:21,652 INFO L399 AbstractCegarLoop]: === Iteration 21 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-24 23:36:21,653 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:36:21,653 INFO L85 PathProgramCache]: Analyzing trace with hash 680663563, now seen corresponding path program 7 times [2024-09-24 23:36:21,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-24 23:36:21,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347507440] [2024-09-24 23:36:21,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 23:36:21,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-24 23:36:21,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-24 23:36:21,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1503213595] [2024-09-24 23:36:21,682 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-09-24 23:36:21,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-24 23:36:21,683 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-24 23:36:21,684 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-24 23:36:21,685 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2024-09-24 23:36:21,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 23:36:21,793 INFO L262 TraceCheckSpWp]: Trace formula consists of 345 conjuncts, 62 conjuncts are in the unsatisfiable core [2024-09-24 23:36:21,796 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-24 23:36:23,692 INFO L134 CoverageAnalysis]: Checked inductivity of 845 backedges. 97 proven. 82 refuted. 0 times theorem prover too weak. 666 trivial. 0 not checked. [2024-09-24 23:36:23,692 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-24 23:36:24,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-24 23:36:24,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347507440] [2024-09-24 23:36:24,071 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-24 23:36:24,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1503213595] [2024-09-24 23:36:24,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1503213595] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-24 23:36:24,072 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-24 23:36:24,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21] total 21 [2024-09-24 23:36:24,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367270413] [2024-09-24 23:36:24,072 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-24 23:36:24,072 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-09-24 23:36:24,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-24 23:36:24,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-09-24 23:36:24,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=466, Unknown=0, NotChecked=0, Total=552 [2024-09-24 23:36:24,073 INFO L87 Difference]: Start difference. First operand 322 states and 451 transitions. Second operand has 21 states, 19 states have (on average 1.894736842105263) internal successors, (36), 17 states have internal predecessors, (36), 10 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 10 states have call predecessors, (26), 9 states have call successors, (26) [2024-09-24 23:36:25,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-24 23:36:25,685 INFO L93 Difference]: Finished difference Result 354 states and 495 transitions. [2024-09-24 23:36:25,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-09-24 23:36:25,686 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 19 states have (on average 1.894736842105263) internal successors, (36), 17 states have internal predecessors, (36), 10 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 10 states have call predecessors, (26), 9 states have call successors, (26) Word has length 153 [2024-09-24 23:36:25,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-24 23:36:25,688 INFO L225 Difference]: With dead ends: 354 [2024-09-24 23:36:25,688 INFO L226 Difference]: Without dead ends: 352 [2024-09-24 23:36:25,689 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 172 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=143, Invalid=849, Unknown=0, NotChecked=0, Total=992 [2024-09-24 23:36:25,689 INFO L434 NwaCegarLoop]: 52 mSDtfsCounter, 48 mSDsluCounter, 613 mSDsCounter, 0 mSdLazyCounter, 951 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 665 SdHoareTripleChecker+Invalid, 975 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 951 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-09-24 23:36:25,689 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 665 Invalid, 975 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 951 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-09-24 23:36:25,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 352 states. [2024-09-24 23:36:25,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 352 to 319. [2024-09-24 23:36:25,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 319 states, 165 states have (on average 1.1575757575757575) internal successors, (191), 168 states have internal predecessors, (191), 130 states have call successors, (130), 24 states have call predecessors, (130), 23 states have return successors, (127), 126 states have call predecessors, (127), 127 states have call successors, (127) [2024-09-24 23:36:25,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 319 states and 448 transitions. [2024-09-24 23:36:25,947 INFO L78 Accepts]: Start accepts. Automaton has 319 states and 448 transitions. Word has length 153 [2024-09-24 23:36:25,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-24 23:36:25,948 INFO L474 AbstractCegarLoop]: Abstraction has 319 states and 448 transitions. [2024-09-24 23:36:25,948 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 19 states have (on average 1.894736842105263) internal successors, (36), 17 states have internal predecessors, (36), 10 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 10 states have call predecessors, (26), 9 states have call successors, (26) [2024-09-24 23:36:25,948 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:36:25,948 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 448 transitions. [2024-09-24 23:36:25,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-09-24 23:36:25,949 INFO L208 NwaCegarLoop]: Found error trace [2024-09-24 23:36:25,950 INFO L216 NwaCegarLoop]: trace histogram [20, 19, 19, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-24 23:36:25,967 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2024-09-24 23:36:26,150 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-09-24 23:36:26,151 INFO L399 AbstractCegarLoop]: === Iteration 22 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-24 23:36:26,151 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 23:36:26,151 INFO L85 PathProgramCache]: Analyzing trace with hash 818386669, now seen corresponding path program 8 times [2024-09-24 23:36:26,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-24 23:36:26,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461229216] [2024-09-24 23:36:26,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 23:36:26,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-24 23:36:26,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-24 23:36:26,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1639754891] [2024-09-24 23:36:26,182 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-24 23:36:26,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-24 23:36:26,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-24 23:36:26,183 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-24 23:36:26,185 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2024-09-24 23:36:26,280 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-24 23:36:26,280 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-24 23:36:26,281 INFO L262 TraceCheckSpWp]: Trace formula consists of 345 conjuncts, 54 conjuncts are in the unsatisfiable core [2024-09-24 23:36:26,284 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-24 23:36:49,891 WARN L293 SmtUtils]: Spent 6.96s on a formula simplification that was a NOOP. DAG size: 22 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-09-24 23:37:26,377 WARN L293 SmtUtils]: Spent 8.00s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-09-24 23:37:34,384 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 15 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-09-24 23:37:42,395 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 14 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-09-24 23:38:07,025 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 12 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-09-24 23:38:19,048 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-09-24 23:38:27,055 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 15 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-09-24 23:38:39,072 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 14 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-09-24 23:38:45,150 WARN L293 SmtUtils]: Spent 6.08s on a formula simplification that was a NOOP. DAG size: 22 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-09-24 23:38:53,171 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-09-24 23:39:09,673 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-09-24 23:39:17,679 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 15 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)