./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/nla-digbench/hard2.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 e378df2c 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/hard2.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 966f2b433cfe84d90040e5149c3cdda56fb59546e621a76bee869282a92c61d4 --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.5-wip.dk.contract-modifies-e378df2-m [2024-10-15 14:34:18,295 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-15 14:34:18,342 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-15 14:34:18,345 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-15 14:34:18,346 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-15 14:34:18,360 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-15 14:34:18,360 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-15 14:34:18,361 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-15 14:34:18,361 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-15 14:34:18,361 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-15 14:34:18,362 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-15 14:34:18,362 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-15 14:34:18,362 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-15 14:34:18,363 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-15 14:34:18,363 INFO L153 SettingsManager]: * Use SBE=true [2024-10-15 14:34:18,363 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-15 14:34:18,364 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-15 14:34:18,364 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-15 14:34:18,364 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-15 14:34:18,365 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-15 14:34:18,365 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-15 14:34:18,365 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-15 14:34:18,366 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-15 14:34:18,366 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-15 14:34:18,366 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-15 14:34:18,366 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-15 14:34:18,367 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-15 14:34:18,367 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-15 14:34:18,367 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-15 14:34:18,368 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-15 14:34:18,368 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-15 14:34:18,368 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-15 14:34:18,368 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-15 14:34:18,369 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-15 14:34:18,369 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-15 14:34:18,369 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-15 14:34:18,370 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-15 14:34:18,370 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-15 14:34:18,370 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-15 14:34:18,370 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-15 14:34:18,371 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-15 14:34:18,371 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-15 14:34:18,371 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 -> 966f2b433cfe84d90040e5149c3cdda56fb59546e621a76bee869282a92c61d4 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-10-15 14:34:18,554 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-15 14:34:18,574 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-15 14:34:18,576 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-15 14:34:18,577 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-15 14:34:18,580 INFO L274 PluginConnector]: CDTParser initialized [2024-10-15 14:34:18,581 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/nla-digbench/hard2.c [2024-10-15 14:34:20,019 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-15 14:34:20,174 INFO L384 CDTParser]: Found 1 translation units. [2024-10-15 14:34:20,175 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench/hard2.c [2024-10-15 14:34:20,188 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/7d702003f/215d831287a44824b94958a24236a372/FLAGf489d067e [2024-10-15 14:34:20,199 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/7d702003f/215d831287a44824b94958a24236a372 [2024-10-15 14:34:20,202 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-15 14:34:20,203 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-15 14:34:20,204 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-15 14:34:20,204 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-15 14:34:20,209 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-15 14:34:20,209 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 02:34:20" (1/1) ... [2024-10-15 14:34:20,210 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@17bc9f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 02:34:20, skipping insertion in model container [2024-10-15 14:34:20,211 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 02:34:20" (1/1) ... [2024-10-15 14:34:20,227 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-15 14:34:20,382 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/hard2.c[526,539] [2024-10-15 14:34:20,393 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-15 14:34:20,401 INFO L200 MainTranslator]: Completed pre-run [2024-10-15 14:34:20,411 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/hard2.c[526,539] [2024-10-15 14:34:20,418 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-15 14:34:20,434 INFO L204 MainTranslator]: Completed translation [2024-10-15 14:34:20,435 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 02:34:20 WrapperNode [2024-10-15 14:34:20,435 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-15 14:34:20,436 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-15 14:34:20,436 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-15 14:34:20,436 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-15 14:34:20,440 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 02:34:20" (1/1) ... [2024-10-15 14:34:20,446 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 02:34:20" (1/1) ... [2024-10-15 14:34:20,450 INFO L138 Inliner]: procedures = 14, calls = 22, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-10-15 14:34:20,450 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-15 14:34:20,451 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-15 14:34:20,451 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-15 14:34:20,451 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-15 14:34:20,461 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 02:34:20" (1/1) ... [2024-10-15 14:34:20,461 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 02:34:20" (1/1) ... [2024-10-15 14:34:20,462 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 02:34:20" (1/1) ... [2024-10-15 14:34:20,471 INFO L175 MemorySlicer]: Split 10 memory accesses to 2 slices as follows [2, 8]. 80 percent of accesses are in the largest equivalence class. The 10 initializations are split as follows [2, 8]. The 0 writes are split as follows [0, 0]. [2024-10-15 14:34:20,471 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 02:34:20" (1/1) ... [2024-10-15 14:34:20,471 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 02:34:20" (1/1) ... [2024-10-15 14:34:20,473 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 02:34:20" (1/1) ... [2024-10-15 14:34:20,475 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 02:34:20" (1/1) ... [2024-10-15 14:34:20,477 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 02:34:20" (1/1) ... [2024-10-15 14:34:20,477 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 02:34:20" (1/1) ... [2024-10-15 14:34:20,478 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-15 14:34:20,479 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-15 14:34:20,479 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-15 14:34:20,479 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-15 14:34:20,479 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 02:34:20" (1/1) ... [2024-10-15 14:34:20,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-15 14:34:20,515 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-10-15 14:34:20,538 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-10-15 14:34:20,546 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-10-15 14:34:20,582 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-15 14:34:20,582 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-10-15 14:34:20,582 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-10-15 14:34:20,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-15 14:34:20,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-15 14:34:20,582 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-10-15 14:34:20,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-10-15 14:34:20,583 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-15 14:34:20,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-15 14:34:20,583 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-10-15 14:34:20,583 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-10-15 14:34:20,634 INFO L238 CfgBuilder]: Building ICFG [2024-10-15 14:34:20,636 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-15 14:34:20,754 INFO L? ?]: Removed 4 outVars from TransFormulas that were not future-live. [2024-10-15 14:34:20,755 INFO L287 CfgBuilder]: Performing block encoding [2024-10-15 14:34:20,772 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-15 14:34:20,772 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-15 14:34:20,772 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 02:34:20 BoogieIcfgContainer [2024-10-15 14:34:20,772 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-15 14:34:20,774 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-15 14:34:20,774 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-15 14:34:20,777 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-15 14:34:20,777 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.10 02:34:20" (1/3) ... [2024-10-15 14:34:20,777 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b0971f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 02:34:20, skipping insertion in model container [2024-10-15 14:34:20,778 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 02:34:20" (2/3) ... [2024-10-15 14:34:20,778 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b0971f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 02:34:20, skipping insertion in model container [2024-10-15 14:34:20,778 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 02:34:20" (3/3) ... [2024-10-15 14:34:20,779 INFO L112 eAbstractionObserver]: Analyzing ICFG hard2.c [2024-10-15 14:34:20,791 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-15 14:34:20,792 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-15 14:34:20,835 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-15 14:34:20,840 INFO L333 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;@6def79d2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-15 14:34:20,840 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-15 14:34:20,843 INFO L276 IsEmpty]: Start isEmpty. Operand has 27 states, 13 states have (on average 1.6923076923076923) internal successors, (22), 14 states have internal predecessors, (22), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-10-15 14:34:20,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-10-15 14:34:20,849 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 14:34:20,849 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 14:34:20,849 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 14:34:20,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:34:20,854 INFO L85 PathProgramCache]: Analyzing trace with hash 1467428880, now seen corresponding path program 1 times [2024-10-15 14:34:20,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 14:34:20,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406768023] [2024-10-15 14:34:20,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:34:20,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 14:34:20,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:34:21,074 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-15 14:34:21,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:34:21,087 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 14:34:21,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 14:34:21,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1406768023] [2024-10-15 14:34:21,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1406768023] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-15 14:34:21,089 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-15 14:34:21,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-15 14:34:21,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54611753] [2024-10-15 14:34:21,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-15 14:34:21,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-15 14:34:21,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 14:34:21,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-15 14:34:21,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-15 14:34:21,117 INFO L87 Difference]: Start difference. First operand has 27 states, 13 states have (on average 1.6923076923076923) internal successors, (22), 14 states have internal predecessors, (22), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) Second operand has 5 states, 5 states have (on average 1.2) internal successors, (6), 4 states have internal predecessors, (6), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-15 14:34:21,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 14:34:21,205 INFO L93 Difference]: Finished difference Result 62 states and 107 transitions. [2024-10-15 14:34:21,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-15 14:34:21,207 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.2) internal successors, (6), 4 states have internal predecessors, (6), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2024-10-15 14:34:21,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 14:34:21,213 INFO L225 Difference]: With dead ends: 62 [2024-10-15 14:34:21,213 INFO L226 Difference]: Without dead ends: 34 [2024-10-15 14:34:21,216 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 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-10-15 14:34:21,221 INFO L432 NwaCegarLoop]: 29 mSDtfsCounter, 10 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-15 14:34:21,222 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 103 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-15 14:34:21,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2024-10-15 14:34:21,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 27. [2024-10-15 14:34:21,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 14 states have (on average 1.2857142857142858) internal successors, (18), 15 states have internal predecessors, (18), 9 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-10-15 14:34:21,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 34 transitions. [2024-10-15 14:34:21,313 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 34 transitions. Word has length 10 [2024-10-15 14:34:21,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 14:34:21,314 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 34 transitions. [2024-10-15 14:34:21,315 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.2) internal successors, (6), 4 states have internal predecessors, (6), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-10-15 14:34:21,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:34:21,315 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 34 transitions. [2024-10-15 14:34:21,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-10-15 14:34:21,316 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 14:34:21,316 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 14:34:21,316 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-15 14:34:21,317 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 14:34:21,317 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:34:21,318 INFO L85 PathProgramCache]: Analyzing trace with hash -740867385, now seen corresponding path program 1 times [2024-10-15 14:34:21,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 14:34:21,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353179623] [2024-10-15 14:34:21,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:34:21,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 14:34:21,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:34:21,431 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-15 14:34:21,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:34:21,439 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-15 14:34:21,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:34:21,445 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 14:34:21,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 14:34:21,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353179623] [2024-10-15 14:34:21,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353179623] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-15 14:34:21,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-15 14:34:21,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-15 14:34:21,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890042091] [2024-10-15 14:34:21,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-15 14:34:21,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-15 14:34:21,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 14:34:21,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-15 14:34:21,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-15 14:34:21,448 INFO L87 Difference]: Start difference. First operand 27 states and 34 transitions. Second operand has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-15 14:34:21,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 14:34:21,496 INFO L93 Difference]: Finished difference Result 40 states and 51 transitions. [2024-10-15 14:34:21,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-15 14:34:21,497 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 15 [2024-10-15 14:34:21,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 14:34:21,498 INFO L225 Difference]: With dead ends: 40 [2024-10-15 14:34:21,498 INFO L226 Difference]: Without dead ends: 38 [2024-10-15 14:34:21,498 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 6 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-10-15 14:34:21,499 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 9 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-15 14:34:21,499 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 88 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-15 14:34:21,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2024-10-15 14:34:21,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 31. [2024-10-15 14:34:21,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 17 states have (on average 1.2352941176470589) internal successors, (21), 18 states have internal predecessors, (21), 9 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-10-15 14:34:21,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 37 transitions. [2024-10-15 14:34:21,514 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 37 transitions. Word has length 15 [2024-10-15 14:34:21,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 14:34:21,515 INFO L471 AbstractCegarLoop]: Abstraction has 31 states and 37 transitions. [2024-10-15 14:34:21,516 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-15 14:34:21,516 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:34:21,516 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 37 transitions. [2024-10-15 14:34:21,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-10-15 14:34:21,517 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 14:34:21,517 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 14:34:21,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-15 14:34:21,517 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 14:34:21,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:34:21,518 INFO L85 PathProgramCache]: Analyzing trace with hash 51798576, now seen corresponding path program 1 times [2024-10-15 14:34:21,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 14:34:21,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790252784] [2024-10-15 14:34:21,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:34:21,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 14:34:21,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-15 14:34:21,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1783995106] [2024-10-15 14:34:21,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:34:21,542 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 14:34:21,542 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-10-15 14:34:21,543 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-10-15 14:34:21,546 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-15 14:34:21,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:34:21,584 INFO L255 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-15 14:34:21,589 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 14:34:21,668 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-15 14:34:21,668 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-15 14:34:21,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 14:34:21,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790252784] [2024-10-15 14:34:21,669 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-15 14:34:21,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1783995106] [2024-10-15 14:34:21,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1783995106] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-15 14:34:21,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-15 14:34:21,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-15 14:34:21,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952399562] [2024-10-15 14:34:21,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-15 14:34:21,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-15 14:34:21,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 14:34:21,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-15 14:34:21,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-15 14:34:21,673 INFO L87 Difference]: Start difference. First operand 31 states and 37 transitions. Second operand has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-15 14:34:21,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 14:34:21,749 INFO L93 Difference]: Finished difference Result 57 states and 74 transitions. [2024-10-15 14:34:21,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-15 14:34:21,749 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 20 [2024-10-15 14:34:21,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 14:34:21,750 INFO L225 Difference]: With dead ends: 57 [2024-10-15 14:34:21,750 INFO L226 Difference]: Without dead ends: 44 [2024-10-15 14:34:21,751 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 16 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-10-15 14:34:21,755 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 5 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 90 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-15 14:34:21,756 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 90 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-15 14:34:21,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2024-10-15 14:34:21,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 44. [2024-10-15 14:34:21,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 24 states have (on average 1.2083333333333333) internal successors, (29), 25 states have internal predecessors, (29), 14 states have call successors, (14), 6 states have call predecessors, (14), 5 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-10-15 14:34:21,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 55 transitions. [2024-10-15 14:34:21,770 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 55 transitions. Word has length 20 [2024-10-15 14:34:21,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 14:34:21,772 INFO L471 AbstractCegarLoop]: Abstraction has 44 states and 55 transitions. [2024-10-15 14:34:21,772 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-15 14:34:21,773 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:34:21,773 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 55 transitions. [2024-10-15 14:34:21,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-10-15 14:34:21,774 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 14:34:21,775 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 14:34:21,788 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-15 14:34:21,975 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 14:34:21,975 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 14:34:21,977 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:34:21,977 INFO L85 PathProgramCache]: Analyzing trace with hash -2131897932, now seen corresponding path program 1 times [2024-10-15 14:34:21,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 14:34:21,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919017548] [2024-10-15 14:34:21,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:34:21,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 14:34:21,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-15 14:34:21,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1104746089] [2024-10-15 14:34:21,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:34:21,990 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 14:34:21,990 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-10-15 14:34:21,992 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-10-15 14:34:21,993 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-15 14:34:22,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:34:22,036 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-15 14:34:22,038 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 14:34:22,105 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-15 14:34:22,105 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-15 14:34:22,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 14:34:22,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919017548] [2024-10-15 14:34:22,106 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-15 14:34:22,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1104746089] [2024-10-15 14:34:22,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1104746089] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-15 14:34:22,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-15 14:34:22,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-15 14:34:22,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352226287] [2024-10-15 14:34:22,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-15 14:34:22,107 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-15 14:34:22,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 14:34:22,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-15 14:34:22,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-15 14:34:22,107 INFO L87 Difference]: Start difference. First operand 44 states and 55 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-10-15 14:34:22,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 14:34:22,161 INFO L93 Difference]: Finished difference Result 57 states and 72 transitions. [2024-10-15 14:34:22,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-15 14:34:22,162 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 27 [2024-10-15 14:34:22,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 14:34:22,163 INFO L225 Difference]: With dead ends: 57 [2024-10-15 14:34:22,163 INFO L226 Difference]: Without dead ends: 55 [2024-10-15 14:34:22,164 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 23 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-10-15 14:34:22,164 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 7 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 72 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-15 14:34:22,165 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 72 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-15 14:34:22,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2024-10-15 14:34:22,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 54. [2024-10-15 14:34:22,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 30 states have (on average 1.2333333333333334) internal successors, (37), 32 states have internal predecessors, (37), 17 states have call successors, (17), 7 states have call predecessors, (17), 6 states have return successors, (15), 14 states have call predecessors, (15), 15 states have call successors, (15) [2024-10-15 14:34:22,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 69 transitions. [2024-10-15 14:34:22,180 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 69 transitions. Word has length 27 [2024-10-15 14:34:22,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 14:34:22,181 INFO L471 AbstractCegarLoop]: Abstraction has 54 states and 69 transitions. [2024-10-15 14:34:22,181 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-10-15 14:34:22,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:34:22,182 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 69 transitions. [2024-10-15 14:34:22,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-10-15 14:34:22,184 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 14:34:22,184 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 14:34:22,201 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-15 14:34:22,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 14:34:22,389 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 14:34:22,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:34:22,393 INFO L85 PathProgramCache]: Analyzing trace with hash 1419929093, now seen corresponding path program 1 times [2024-10-15 14:34:22,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 14:34:22,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [408398632] [2024-10-15 14:34:22,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:34:22,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 14:34:22,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-15 14:34:22,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [925745294] [2024-10-15 14:34:22,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:34:22,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 14:34:22,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-10-15 14:34:22,407 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-10-15 14:34:22,410 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-15 14:34:22,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:34:22,451 INFO L255 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-15 14:34:22,454 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 14:34:22,566 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-10-15 14:34:22,567 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 14:34:22,688 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-10-15 14:34:22,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 14:34:22,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [408398632] [2024-10-15 14:34:22,692 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-15 14:34:22,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [925745294] [2024-10-15 14:34:22,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [925745294] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-15 14:34:22,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-15 14:34:22,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2024-10-15 14:34:22,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943527084] [2024-10-15 14:34:22,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-15 14:34:22,693 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-15 14:34:22,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 14:34:22,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-15 14:34:22,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-10-15 14:34:22,694 INFO L87 Difference]: Start difference. First operand 54 states and 69 transitions. Second operand has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-10-15 14:34:22,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 14:34:22,760 INFO L93 Difference]: Finished difference Result 64 states and 81 transitions. [2024-10-15 14:34:22,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-15 14:34:22,761 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 37 [2024-10-15 14:34:22,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 14:34:22,763 INFO L225 Difference]: With dead ends: 64 [2024-10-15 14:34:22,763 INFO L226 Difference]: Without dead ends: 62 [2024-10-15 14:34:22,764 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 66 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-10-15 14:34:22,765 INFO L432 NwaCegarLoop]: 25 mSDtfsCounter, 5 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-15 14:34:22,765 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 83 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-15 14:34:22,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2024-10-15 14:34:22,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 61. [2024-10-15 14:34:22,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 34 states have (on average 1.2058823529411764) internal successors, (41), 37 states have internal predecessors, (41), 19 states have call successors, (19), 8 states have call predecessors, (19), 7 states have return successors, (17), 15 states have call predecessors, (17), 17 states have call successors, (17) [2024-10-15 14:34:22,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 77 transitions. [2024-10-15 14:34:22,780 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 77 transitions. Word has length 37 [2024-10-15 14:34:22,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 14:34:22,780 INFO L471 AbstractCegarLoop]: Abstraction has 61 states and 77 transitions. [2024-10-15 14:34:22,780 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-10-15 14:34:22,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:34:22,781 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 77 transitions. [2024-10-15 14:34:22,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-10-15 14:34:22,782 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 14:34:22,782 INFO L215 NwaCegarLoop]: trace histogram [7, 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-10-15 14:34:22,796 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-15 14:34:22,982 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 14:34:22,983 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 14:34:22,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:34:22,984 INFO L85 PathProgramCache]: Analyzing trace with hash -1229363181, now seen corresponding path program 1 times [2024-10-15 14:34:22,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 14:34:22,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940336261] [2024-10-15 14:34:22,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:34:22,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 14:34:22,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:34:23,095 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-15 14:34:23,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:34:23,101 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-15 14:34:23,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:34:23,105 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-15 14:34:23,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:34:23,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-10-15 14:34:23,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:34:23,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-15 14:34:23,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:34:23,116 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-10-15 14:34:23,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:34:23,120 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-10-15 14:34:23,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:34:23,126 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-10-15 14:34:23,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 14:34:23,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940336261] [2024-10-15 14:34:23,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940336261] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-15 14:34:23,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-15 14:34:23,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-15 14:34:23,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091869351] [2024-10-15 14:34:23,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-15 14:34:23,131 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-15 14:34:23,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 14:34:23,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-15 14:34:23,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-15 14:34:23,132 INFO L87 Difference]: Start difference. First operand 61 states and 77 transitions. Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-10-15 14:34:23,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 14:34:23,181 INFO L93 Difference]: Finished difference Result 69 states and 85 transitions. [2024-10-15 14:34:23,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-15 14:34:23,182 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 43 [2024-10-15 14:34:23,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 14:34:23,183 INFO L225 Difference]: With dead ends: 69 [2024-10-15 14:34:23,183 INFO L226 Difference]: Without dead ends: 57 [2024-10-15 14:34:23,184 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 16 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-10-15 14:34:23,186 INFO L432 NwaCegarLoop]: 29 mSDtfsCounter, 3 mSDsluCounter, 71 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 100 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-10-15 14:34:23,186 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 100 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-15 14:34:23,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2024-10-15 14:34:23,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2024-10-15 14:34:23,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 32 states have (on average 1.1875) internal successors, (38), 35 states have internal predecessors, (38), 17 states have call successors, (17), 8 states have call predecessors, (17), 7 states have return successors, (15), 13 states have call predecessors, (15), 15 states have call successors, (15) [2024-10-15 14:34:23,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 70 transitions. [2024-10-15 14:34:23,207 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 70 transitions. Word has length 43 [2024-10-15 14:34:23,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 14:34:23,207 INFO L471 AbstractCegarLoop]: Abstraction has 57 states and 70 transitions. [2024-10-15 14:34:23,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-10-15 14:34:23,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:34:23,208 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 70 transitions. [2024-10-15 14:34:23,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-10-15 14:34:23,209 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 14:34:23,209 INFO L215 NwaCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 14:34:23,209 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-15 14:34:23,210 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 14:34:23,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:34:23,211 INFO L85 PathProgramCache]: Analyzing trace with hash -2039536139, now seen corresponding path program 1 times [2024-10-15 14:34:23,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 14:34:23,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806321116] [2024-10-15 14:34:23,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:34:23,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 14:34:23,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-15 14:34:23,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [3149391] [2024-10-15 14:34:23,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:34:23,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 14:34:23,255 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-10-15 14:34:23,260 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-10-15 14:34:23,262 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-15 14:34:23,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:34:23,318 INFO L255 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-10-15 14:34:23,321 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 14:34:23,578 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 15 proven. 29 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2024-10-15 14:34:23,579 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 14:34:24,652 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 15 proven. 29 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2024-10-15 14:34:24,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 14:34:24,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806321116] [2024-10-15 14:34:24,653 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-15 14:34:24,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [3149391] [2024-10-15 14:34:24,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [3149391] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-15 14:34:24,653 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-15 14:34:24,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2024-10-15 14:34:24,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565580616] [2024-10-15 14:34:24,653 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-15 14:34:24,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-15 14:34:24,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 14:34:24,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-15 14:34:24,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2024-10-15 14:34:24,655 INFO L87 Difference]: Start difference. First operand 57 states and 70 transitions. Second operand has 15 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 14 states have internal predecessors, (32), 8 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (17), 5 states have call predecessors, (17), 6 states have call successors, (17) [2024-10-15 14:34:25,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 14:34:25,192 INFO L93 Difference]: Finished difference Result 132 states and 177 transitions. [2024-10-15 14:34:25,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-15 14:34:25,193 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 14 states have internal predecessors, (32), 8 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (17), 5 states have call predecessors, (17), 6 states have call successors, (17) Word has length 57 [2024-10-15 14:34:25,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 14:34:25,194 INFO L225 Difference]: With dead ends: 132 [2024-10-15 14:34:25,195 INFO L226 Difference]: Without dead ends: 109 [2024-10-15 14:34:25,196 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=76, Invalid=266, Unknown=0, NotChecked=0, Total=342 [2024-10-15 14:34:25,196 INFO L432 NwaCegarLoop]: 25 mSDtfsCounter, 26 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 222 SdHoareTripleChecker+Invalid, 304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-10-15 14:34:25,197 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 222 Invalid, 304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-10-15 14:34:25,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2024-10-15 14:34:25,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 107. [2024-10-15 14:34:25,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 62 states have (on average 1.2258064516129032) internal successors, (76), 67 states have internal predecessors, (76), 33 states have call successors, (33), 12 states have call predecessors, (33), 11 states have return successors, (31), 27 states have call predecessors, (31), 31 states have call successors, (31) [2024-10-15 14:34:25,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 140 transitions. [2024-10-15 14:34:25,230 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 140 transitions. Word has length 57 [2024-10-15 14:34:25,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 14:34:25,230 INFO L471 AbstractCegarLoop]: Abstraction has 107 states and 140 transitions. [2024-10-15 14:34:25,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 14 states have internal predecessors, (32), 8 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (17), 5 states have call predecessors, (17), 6 states have call successors, (17) [2024-10-15 14:34:25,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:34:25,231 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 140 transitions. [2024-10-15 14:34:25,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-10-15 14:34:25,232 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 14:34:25,232 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 14:34:25,248 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-15 14:34:25,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 14:34:25,433 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 14:34:25,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:34:25,433 INFO L85 PathProgramCache]: Analyzing trace with hash 620479267, now seen corresponding path program 1 times [2024-10-15 14:34:25,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 14:34:25,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200287007] [2024-10-15 14:34:25,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:34:25,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 14:34:25,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-15 14:34:25,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [6575417] [2024-10-15 14:34:25,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:34:25,458 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 14:34:25,458 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-10-15 14:34:25,459 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-10-15 14:34:25,464 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-15 14:34:25,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:34:25,533 INFO L255 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-10-15 14:34:25,535 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 14:34:25,715 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 19 proven. 37 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-10-15 14:34:25,716 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 14:34:26,122 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 19 proven. 37 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-10-15 14:34:26,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 14:34:26,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200287007] [2024-10-15 14:34:26,123 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-15 14:34:26,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [6575417] [2024-10-15 14:34:26,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [6575417] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-15 14:34:26,124 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-15 14:34:26,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 16 [2024-10-15 14:34:26,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779954155] [2024-10-15 14:34:26,124 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-15 14:34:26,124 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-10-15 14:34:26,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 14:34:26,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-10-15 14:34:26,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=187, Unknown=0, NotChecked=0, Total=240 [2024-10-15 14:34:26,125 INFO L87 Difference]: Start difference. First operand 107 states and 140 transitions. Second operand has 16 states, 14 states have (on average 2.4285714285714284) internal successors, (34), 15 states have internal predecessors, (34), 9 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (21), 6 states have call predecessors, (21), 7 states have call successors, (21) [2024-10-15 14:34:26,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 14:34:26,768 INFO L93 Difference]: Finished difference Result 162 states and 215 transitions. [2024-10-15 14:34:26,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-15 14:34:26,769 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 14 states have (on average 2.4285714285714284) internal successors, (34), 15 states have internal predecessors, (34), 9 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (21), 6 states have call predecessors, (21), 7 states have call successors, (21) Word has length 68 [2024-10-15 14:34:26,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 14:34:26,771 INFO L225 Difference]: With dead ends: 162 [2024-10-15 14:34:26,771 INFO L226 Difference]: Without dead ends: 130 [2024-10-15 14:34:26,771 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2024-10-15 14:34:26,772 INFO L432 NwaCegarLoop]: 29 mSDtfsCounter, 13 mSDsluCounter, 170 mSDsCounter, 0 mSdLazyCounter, 279 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 199 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-10-15 14:34:26,772 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 199 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 279 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-10-15 14:34:26,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2024-10-15 14:34:26,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 104. [2024-10-15 14:34:26,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 61 states have (on average 1.180327868852459) internal successors, (72), 66 states have internal predecessors, (72), 30 states have call successors, (30), 13 states have call predecessors, (30), 12 states have return successors, (28), 24 states have call predecessors, (28), 28 states have call successors, (28) [2024-10-15 14:34:26,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 130 transitions. [2024-10-15 14:34:26,798 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 130 transitions. Word has length 68 [2024-10-15 14:34:26,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 14:34:26,798 INFO L471 AbstractCegarLoop]: Abstraction has 104 states and 130 transitions. [2024-10-15 14:34:26,798 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 14 states have (on average 2.4285714285714284) internal successors, (34), 15 states have internal predecessors, (34), 9 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (21), 6 states have call predecessors, (21), 7 states have call successors, (21) [2024-10-15 14:34:26,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:34:26,799 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 130 transitions. [2024-10-15 14:34:26,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-10-15 14:34:26,800 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 14:34:26,800 INFO L215 NwaCegarLoop]: trace histogram [12, 11, 11, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 14:34:26,818 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-15 14:34:27,004 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-10-15 14:34:27,005 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 14:34:27,005 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:34:27,005 INFO L85 PathProgramCache]: Analyzing trace with hash -768337324, now seen corresponding path program 1 times [2024-10-15 14:34:27,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 14:34:27,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142774286] [2024-10-15 14:34:27,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:34:27,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 14:34:27,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:34:27,229 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-15 14:34:27,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:34:27,232 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-15 14:34:27,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:34:27,235 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-15 14:34:27,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:34:27,238 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-10-15 14:34:27,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:34:27,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-15 14:34:27,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:34:27,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-10-15 14:34:27,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:34:27,250 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-10-15 14:34:27,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:34:27,255 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-10-15 14:34:27,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:34:27,259 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-10-15 14:34:27,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:34:27,264 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-10-15 14:34:27,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:34:27,267 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-10-15 14:34:27,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:34:27,269 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-10-15 14:34:27,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:34:27,272 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 22 proven. 9 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-10-15 14:34:27,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 14:34:27,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142774286] [2024-10-15 14:34:27,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142774286] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 14:34:27,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1860952239] [2024-10-15 14:34:27,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:34:27,273 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 14:34:27,273 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-10-15 14:34:27,275 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-10-15 14:34:27,276 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-15 14:34:27,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:34:27,316 INFO L255 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-10-15 14:34:27,317 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 14:34:27,454 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 22 proven. 9 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-10-15 14:34:27,454 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 14:34:27,738 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 22 proven. 9 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-10-15 14:34:27,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1860952239] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-15 14:34:27,738 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-15 14:34:27,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 14 [2024-10-15 14:34:27,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880837222] [2024-10-15 14:34:27,739 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-15 14:34:27,739 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-15 14:34:27,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 14:34:27,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-15 14:34:27,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2024-10-15 14:34:27,740 INFO L87 Difference]: Start difference. First operand 104 states and 130 transitions. Second operand has 14 states, 14 states have (on average 2.7857142857142856) internal successors, (39), 12 states have internal predecessors, (39), 9 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (33), 9 states have call predecessors, (33), 9 states have call successors, (33) [2024-10-15 14:34:27,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 14:34:27,931 INFO L93 Difference]: Finished difference Result 143 states and 168 transitions. [2024-10-15 14:34:27,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-15 14:34:27,932 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 2.7857142857142856) internal successors, (39), 12 states have internal predecessors, (39), 9 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (33), 9 states have call predecessors, (33), 9 states have call successors, (33) Word has length 73 [2024-10-15 14:34:27,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 14:34:27,933 INFO L225 Difference]: With dead ends: 143 [2024-10-15 14:34:27,933 INFO L226 Difference]: Without dead ends: 94 [2024-10-15 14:34:27,933 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 163 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=239, Unknown=0, NotChecked=0, Total=306 [2024-10-15 14:34:27,934 INFO L432 NwaCegarLoop]: 33 mSDtfsCounter, 7 mSDsluCounter, 243 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 276 SdHoareTripleChecker+Invalid, 193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-15 14:34:27,934 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 276 Invalid, 193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 183 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-15 14:34:27,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2024-10-15 14:34:27,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 94. [2024-10-15 14:34:27,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 56 states have (on average 1.125) internal successors, (63), 59 states have internal predecessors, (63), 25 states have call successors, (25), 13 states have call predecessors, (25), 12 states have return successors, (23), 21 states have call predecessors, (23), 23 states have call successors, (23) [2024-10-15 14:34:27,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 111 transitions. [2024-10-15 14:34:27,952 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 111 transitions. Word has length 73 [2024-10-15 14:34:27,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 14:34:27,952 INFO L471 AbstractCegarLoop]: Abstraction has 94 states and 111 transitions. [2024-10-15 14:34:27,952 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 2.7857142857142856) internal successors, (39), 12 states have internal predecessors, (39), 9 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (33), 9 states have call predecessors, (33), 9 states have call successors, (33) [2024-10-15 14:34:27,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:34:27,953 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 111 transitions. [2024-10-15 14:34:27,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-10-15 14:34:27,953 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 14:34:27,954 INFO L215 NwaCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 14:34:27,966 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-10-15 14:34:28,154 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 14:34:28,155 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 14:34:28,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:34:28,155 INFO L85 PathProgramCache]: Analyzing trace with hash 721076372, now seen corresponding path program 2 times [2024-10-15 14:34:28,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 14:34:28,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836799435] [2024-10-15 14:34:28,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:34:28,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 14:34:28,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-15 14:34:28,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1683317240] [2024-10-15 14:34:28,177 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-15 14:34:28,178 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 14:34:28,178 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-10-15 14:34:28,179 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-10-15 14:34:28,183 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-15 14:34:28,228 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-15 14:34:28,228 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-15 14:34:28,229 INFO L255 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-10-15 14:34:28,231 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 14:34:28,543 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 28 proven. 58 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-10-15 14:34:28,544 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 14:34:36,447 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 28 proven. 58 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-10-15 14:34:36,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 14:34:36,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836799435] [2024-10-15 14:34:36,448 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-15 14:34:36,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1683317240] [2024-10-15 14:34:36,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1683317240] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-15 14:34:36,448 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-15 14:34:36,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 21 [2024-10-15 14:34:36,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245299530] [2024-10-15 14:34:36,449 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-15 14:34:36,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-10-15 14:34:36,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 14:34:36,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-10-15 14:34:36,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=338, Unknown=0, NotChecked=0, Total=420 [2024-10-15 14:34:36,450 INFO L87 Difference]: Start difference. First operand 94 states and 111 transitions. Second operand has 21 states, 21 states have (on average 2.0) internal successors, (42), 19 states have internal predecessors, (42), 12 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (27), 10 states have call predecessors, (27), 10 states have call successors, (27) [2024-10-15 14:34:46,272 WARN L286 SmtUtils]: Spent 9.58s on a formula simplification. DAG size of input: 168 DAG size of output: 83 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-10-15 14:34:49,110 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-10-15 14:34:50,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-10-15 14:34:51,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 14:34:51,746 INFO L93 Difference]: Finished difference Result 199 states and 262 transitions. [2024-10-15 14:34:51,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-10-15 14:34:51,746 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 2.0) internal successors, (42), 19 states have internal predecessors, (42), 12 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (27), 10 states have call predecessors, (27), 10 states have call successors, (27) Word has length 87 [2024-10-15 14:34:51,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 14:34:51,749 INFO L225 Difference]: With dead ends: 199 [2024-10-15 14:34:51,749 INFO L226 Difference]: Without dead ends: 166 [2024-10-15 14:34:51,750 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 11.7s TimeCoverageRelationStatistics Valid=158, Invalid=544, Unknown=0, NotChecked=0, Total=702 [2024-10-15 14:34:51,750 INFO L432 NwaCegarLoop]: 38 mSDtfsCounter, 60 mSDsluCounter, 276 mSDsCounter, 0 mSdLazyCounter, 443 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 314 SdHoareTripleChecker+Invalid, 557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 443 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-10-15 14:34:51,751 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 314 Invalid, 557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 443 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2024-10-15 14:34:51,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166 states. [2024-10-15 14:34:51,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166 to 162. [2024-10-15 14:34:51,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 95 states have (on average 1.1894736842105262) internal successors, (113), 103 states have internal predecessors, (113), 51 states have call successors, (51), 16 states have call predecessors, (51), 15 states have return successors, (49), 42 states have call predecessors, (49), 49 states have call successors, (49) [2024-10-15 14:34:51,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 213 transitions. [2024-10-15 14:34:51,825 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 213 transitions. Word has length 87 [2024-10-15 14:34:51,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 14:34:51,825 INFO L471 AbstractCegarLoop]: Abstraction has 162 states and 213 transitions. [2024-10-15 14:34:51,825 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 2.0) internal successors, (42), 19 states have internal predecessors, (42), 12 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (27), 10 states have call predecessors, (27), 10 states have call successors, (27) [2024-10-15 14:34:51,826 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:34:51,826 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 213 transitions. [2024-10-15 14:34:51,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-10-15 14:34:51,830 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 14:34:51,830 INFO L215 NwaCegarLoop]: trace histogram [16, 15, 15, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 14:34:51,843 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-15 14:34:52,031 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 14:34:52,031 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 14:34:52,032 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:34:52,032 INFO L85 PathProgramCache]: Analyzing trace with hash 1885445924, now seen corresponding path program 2 times [2024-10-15 14:34:52,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 14:34:52,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70763577] [2024-10-15 14:34:52,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:34:52,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 14:34:52,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-15 14:34:52,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2062202568] [2024-10-15 14:34:52,069 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-15 14:34:52,069 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 14:34:52,069 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-10-15 14:34:52,070 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-10-15 14:34:52,074 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-15 14:34:52,126 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-15 14:34:52,126 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-15 14:34:52,128 INFO L255 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 50 conjuncts are in the unsatisfiable core [2024-10-15 14:34:52,130 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 14:34:52,483 INFO L134 CoverageAnalysis]: Checked inductivity of 478 backedges. 32 proven. 68 refuted. 0 times theorem prover too weak. 378 trivial. 0 not checked. [2024-10-15 14:34:52,483 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 14:34:54,617 INFO L134 CoverageAnalysis]: Checked inductivity of 478 backedges. 32 proven. 68 refuted. 0 times theorem prover too weak. 378 trivial. 0 not checked. [2024-10-15 14:34:54,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 14:34:54,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70763577] [2024-10-15 14:34:54,618 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-15 14:34:54,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2062202568] [2024-10-15 14:34:54,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2062202568] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-15 14:34:54,618 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-15 14:34:54,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 27 [2024-10-15 14:34:54,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715925969] [2024-10-15 14:34:54,618 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-15 14:34:54,619 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-10-15 14:34:54,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 14:34:54,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-10-15 14:34:54,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=157, Invalid=545, Unknown=0, NotChecked=0, Total=702 [2024-10-15 14:34:54,620 INFO L87 Difference]: Start difference. First operand 162 states and 213 transitions. Second operand has 27 states, 25 states have (on average 1.76) internal successors, (44), 25 states have internal predecessors, (44), 16 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (31), 14 states have call predecessors, (31), 14 states have call successors, (31) [2024-10-15 14:35:00,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-10-15 14:35:04,239 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.02s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-10-15 14:35:04,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 14:35:04,240 INFO L93 Difference]: Finished difference Result 235 states and 312 transitions. [2024-10-15 14:35:04,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-10-15 14:35:04,242 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 25 states have (on average 1.76) internal successors, (44), 25 states have internal predecessors, (44), 16 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (31), 14 states have call predecessors, (31), 14 states have call successors, (31) Word has length 98 [2024-10-15 14:35:04,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 14:35:04,243 INFO L225 Difference]: With dead ends: 235 [2024-10-15 14:35:04,246 INFO L226 Difference]: Without dead ends: 172 [2024-10-15 14:35:04,246 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 168 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=280, Invalid=842, Unknown=0, NotChecked=0, Total=1122 [2024-10-15 14:35:04,247 INFO L432 NwaCegarLoop]: 32 mSDtfsCounter, 54 mSDsluCounter, 278 mSDsCounter, 0 mSdLazyCounter, 416 mSolverCounterSat, 110 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 310 SdHoareTripleChecker+Invalid, 527 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 416 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2024-10-15 14:35:04,247 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 310 Invalid, 527 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 416 Invalid, 1 Unknown, 0 Unchecked, 8.1s Time] [2024-10-15 14:35:04,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2024-10-15 14:35:04,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 145. [2024-10-15 14:35:04,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 86 states have (on average 1.1395348837209303) internal successors, (98), 93 states have internal predecessors, (98), 42 states have call successors, (42), 17 states have call predecessors, (42), 16 states have return successors, (40), 34 states have call predecessors, (40), 40 states have call successors, (40) [2024-10-15 14:35:04,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 180 transitions. [2024-10-15 14:35:04,290 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 180 transitions. Word has length 98 [2024-10-15 14:35:04,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 14:35:04,290 INFO L471 AbstractCegarLoop]: Abstraction has 145 states and 180 transitions. [2024-10-15 14:35:04,290 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 25 states have (on average 1.76) internal successors, (44), 25 states have internal predecessors, (44), 16 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (31), 14 states have call predecessors, (31), 14 states have call successors, (31) [2024-10-15 14:35:04,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:35:04,291 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 180 transitions. [2024-10-15 14:35:04,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-10-15 14:35:04,292 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 14:35:04,292 INFO L215 NwaCegarLoop]: trace histogram [17, 16, 16, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 14:35:04,304 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-15 14:35:04,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,9 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 14:35:04,496 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 14:35:04,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:35:04,496 INFO L85 PathProgramCache]: Analyzing trace with hash 1238144755, now seen corresponding path program 2 times [2024-10-15 14:35:04,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 14:35:04,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204943959] [2024-10-15 14:35:04,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:35:04,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 14:35:04,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:35:04,767 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-15 14:35:04,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:35:04,769 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-15 14:35:04,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:35:04,772 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-15 14:35:04,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:35:04,773 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-10-15 14:35:04,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:35:04,775 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-15 14:35:04,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:35:04,777 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-10-15 14:35:04,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:35:04,779 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-10-15 14:35:04,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:35:04,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-10-15 14:35:04,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:35:04,783 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-10-15 14:35:04,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:35:04,785 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-10-15 14:35:04,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:35:04,787 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-15 14:35:04,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:35:04,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-10-15 14:35:04,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:35:04,791 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-10-15 14:35:04,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:35:04,793 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-10-15 14:35:04,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:35:04,795 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-10-15 14:35:04,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:35:04,797 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-10-15 14:35:04,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:35:04,799 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-10-15 14:35:04,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:35:04,801 INFO L134 CoverageAnalysis]: Checked inductivity of 540 backedges. 32 proven. 28 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2024-10-15 14:35:04,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 14:35:04,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204943959] [2024-10-15 14:35:04,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204943959] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 14:35:04,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1264340599] [2024-10-15 14:35:04,801 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-15 14:35:04,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 14:35:04,801 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-10-15 14:35:04,803 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-10-15 14:35:04,804 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-15 14:35:04,848 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-15 14:35:04,848 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-15 14:35:04,849 INFO L255 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-10-15 14:35:04,851 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 14:35:05,046 INFO L134 CoverageAnalysis]: Checked inductivity of 540 backedges. 32 proven. 28 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2024-10-15 14:35:05,046 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 14:35:05,922 INFO L134 CoverageAnalysis]: Checked inductivity of 540 backedges. 32 proven. 28 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2024-10-15 14:35:05,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1264340599] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-15 14:35:05,922 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-15 14:35:05,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 8] total 19 [2024-10-15 14:35:05,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518481634] [2024-10-15 14:35:05,923 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-15 14:35:05,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-10-15 14:35:05,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 14:35:05,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-10-15 14:35:05,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=272, Unknown=0, NotChecked=0, Total=342 [2024-10-15 14:35:05,924 INFO L87 Difference]: Start difference. First operand 145 states and 180 transitions. Second operand has 19 states, 19 states have (on average 2.8421052631578947) internal successors, (54), 17 states have internal predecessors, (54), 14 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (48), 14 states have call predecessors, (48), 14 states have call successors, (48) [2024-10-15 14:35:06,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 14:35:06,247 INFO L93 Difference]: Finished difference Result 170 states and 206 transitions. [2024-10-15 14:35:06,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-15 14:35:06,248 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 2.8421052631578947) internal successors, (54), 17 states have internal predecessors, (54), 14 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (48), 14 states have call predecessors, (48), 14 states have call successors, (48) Word has length 103 [2024-10-15 14:35:06,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 14:35:06,249 INFO L225 Difference]: With dead ends: 170 [2024-10-15 14:35:06,249 INFO L226 Difference]: Without dead ends: 132 [2024-10-15 14:35:06,250 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 228 SyntacticMatches, 3 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 134 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=96, Invalid=366, Unknown=0, NotChecked=0, Total=462 [2024-10-15 14:35:06,250 INFO L432 NwaCegarLoop]: 37 mSDtfsCounter, 13 mSDsluCounter, 277 mSDsCounter, 0 mSdLazyCounter, 246 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 314 SdHoareTripleChecker+Invalid, 266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-15 14:35:06,250 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 314 Invalid, 266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 246 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-15 14:35:06,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2024-10-15 14:35:06,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 132. [2024-10-15 14:35:06,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132 states, 79 states have (on average 1.1265822784810127) internal successors, (89), 84 states have internal predecessors, (89), 36 states have call successors, (36), 17 states have call predecessors, (36), 16 states have return successors, (33), 30 states have call predecessors, (33), 33 states have call successors, (33) [2024-10-15 14:35:06,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 158 transitions. [2024-10-15 14:35:06,289 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 158 transitions. Word has length 103 [2024-10-15 14:35:06,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 14:35:06,289 INFO L471 AbstractCegarLoop]: Abstraction has 132 states and 158 transitions. [2024-10-15 14:35:06,289 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 2.8421052631578947) internal successors, (54), 17 states have internal predecessors, (54), 14 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (48), 14 states have call predecessors, (48), 14 states have call successors, (48) [2024-10-15 14:35:06,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:35:06,290 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 158 transitions. [2024-10-15 14:35:06,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-10-15 14:35:06,290 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 14:35:06,291 INFO L215 NwaCegarLoop]: trace histogram [19, 18, 18, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 14:35:06,303 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-10-15 14:35:06,494 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-10-15 14:35:06,495 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 14:35:06,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:35:06,495 INFO L85 PathProgramCache]: Analyzing trace with hash -840147397, now seen corresponding path program 1 times [2024-10-15 14:35:06,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 14:35:06,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758967330] [2024-10-15 14:35:06,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:35:06,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 14:35:06,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:35:06,611 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-15 14:35:06,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:35:06,613 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-15 14:35:06,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:35:06,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-15 14:35:06,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:35:06,616 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-10-15 14:35:06,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:35:06,618 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-15 14:35:06,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:35:06,619 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-10-15 14:35:06,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:35:06,621 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-10-15 14:35:06,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:35:06,624 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-10-15 14:35:06,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:35:06,625 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-10-15 14:35:06,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:35:06,627 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-10-15 14:35:06,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:35:06,630 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-15 14:35:06,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:35:06,632 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-10-15 14:35:06,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:35:06,634 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-10-15 14:35:06,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:35:06,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-10-15 14:35:06,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:35:06,637 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-10-15 14:35:06,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:35:06,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-10-15 14:35:06,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:35:06,642 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-10-15 14:35:06,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:35:06,644 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-10-15 14:35:06,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:35:06,646 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-10-15 14:35:06,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:35:06,648 INFO L134 CoverageAnalysis]: Checked inductivity of 691 backedges. 51 proven. 28 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-10-15 14:35:06,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 14:35:06,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758967330] [2024-10-15 14:35:06,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [758967330] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 14:35:06,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1307148674] [2024-10-15 14:35:06,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:35:06,649 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 14:35:06,649 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-10-15 14:35:06,650 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-10-15 14:35:06,658 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-15 14:35:06,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:35:06,706 INFO L255 TraceCheckSpWp]: Trace formula consists of 268 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-15 14:35:06,709 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 14:35:06,751 INFO L134 CoverageAnalysis]: Checked inductivity of 691 backedges. 66 proven. 13 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-10-15 14:35:06,751 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 14:35:06,872 INFO L134 CoverageAnalysis]: Checked inductivity of 691 backedges. 66 proven. 13 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-10-15 14:35:06,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1307148674] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-15 14:35:06,872 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-15 14:35:06,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 6] total 9 [2024-10-15 14:35:06,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [842257343] [2024-10-15 14:35:06,872 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-15 14:35:06,873 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-15 14:35:06,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 14:35:06,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-15 14:35:06,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-10-15 14:35:06,874 INFO L87 Difference]: Start difference. First operand 132 states and 158 transitions. Second operand has 9 states, 9 states have (on average 3.7777777777777777) internal successors, (34), 9 states have internal predecessors, (34), 9 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 8 states have call predecessors, (26), 8 states have call successors, (26) [2024-10-15 14:35:06,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 14:35:06,980 INFO L93 Difference]: Finished difference Result 138 states and 163 transitions. [2024-10-15 14:35:06,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-15 14:35:06,981 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.7777777777777777) internal successors, (34), 9 states have internal predecessors, (34), 9 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 8 states have call predecessors, (26), 8 states have call successors, (26) Word has length 115 [2024-10-15 14:35:06,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 14:35:06,982 INFO L225 Difference]: With dead ends: 138 [2024-10-15 14:35:06,982 INFO L226 Difference]: Without dead ends: 131 [2024-10-15 14:35:06,982 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 262 SyntacticMatches, 6 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-10-15 14:35:06,983 INFO L432 NwaCegarLoop]: 47 mSDtfsCounter, 8 mSDsluCounter, 142 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 189 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-15 14:35:06,984 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 189 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-15 14:35:06,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2024-10-15 14:35:07,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 127. [2024-10-15 14:35:07,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 77 states have (on average 1.1168831168831168) internal successors, (86), 81 states have internal predecessors, (86), 33 states have call successors, (33), 17 states have call predecessors, (33), 16 states have return successors, (31), 28 states have call predecessors, (31), 31 states have call successors, (31) [2024-10-15 14:35:07,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 150 transitions. [2024-10-15 14:35:07,024 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 150 transitions. Word has length 115 [2024-10-15 14:35:07,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 14:35:07,025 INFO L471 AbstractCegarLoop]: Abstraction has 127 states and 150 transitions. [2024-10-15 14:35:07,025 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.7777777777777777) internal successors, (34), 9 states have internal predecessors, (34), 9 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 8 states have call predecessors, (26), 8 states have call successors, (26) [2024-10-15 14:35:07,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:35:07,026 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 150 transitions. [2024-10-15 14:35:07,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-10-15 14:35:07,027 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 14:35:07,027 INFO L215 NwaCegarLoop]: trace histogram [19, 18, 18, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 14:35:07,039 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-10-15 14:35:07,227 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-10-15 14:35:07,227 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 14:35:07,228 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:35:07,228 INFO L85 PathProgramCache]: Analyzing trace with hash -1808323179, now seen corresponding path program 3 times [2024-10-15 14:35:07,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 14:35:07,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385593232] [2024-10-15 14:35:07,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:35:07,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 14:35:07,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-15 14:35:07,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [303035931] [2024-10-15 14:35:07,257 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-15 14:35:07,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 14:35:07,258 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-10-15 14:35:07,260 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-10-15 14:35:07,263 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-10-15 14:35:07,311 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-10-15 14:35:07,311 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-15 14:35:07,312 INFO L255 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-10-15 14:35:07,314 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 14:35:07,424 INFO L134 CoverageAnalysis]: Checked inductivity of 699 backedges. 142 proven. 2 refuted. 0 times theorem prover too weak. 555 trivial. 0 not checked. [2024-10-15 14:35:07,425 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 14:35:08,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 14:35:08,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385593232] [2024-10-15 14:35:08,292 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-15 14:35:08,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [303035931] [2024-10-15 14:35:08,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [303035931] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 14:35:08,292 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-10-15 14:35:08,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2024-10-15 14:35:08,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540845777] [2024-10-15 14:35:08,293 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-10-15 14:35:08,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-15 14:35:08,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 14:35:08,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-15 14:35:08,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2024-10-15 14:35:08,294 INFO L87 Difference]: Start difference. First operand 127 states and 150 transitions. Second operand has 9 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2024-10-15 14:35:08,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 14:35:08,392 INFO L93 Difference]: Finished difference Result 133 states and 155 transitions. [2024-10-15 14:35:08,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-15 14:35:08,392 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) Word has length 117 [2024-10-15 14:35:08,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 14:35:08,393 INFO L225 Difference]: With dead ends: 133 [2024-10-15 14:35:08,393 INFO L226 Difference]: Without dead ends: 131 [2024-10-15 14:35:08,394 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 111 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2024-10-15 14:35:08,394 INFO L432 NwaCegarLoop]: 17 mSDtfsCounter, 15 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 64 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-15 14:35:08,394 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 64 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-15 14:35:08,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2024-10-15 14:35:08,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 131. [2024-10-15 14:35:08,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 80 states have (on average 1.1125) internal successors, (89), 84 states have internal predecessors, (89), 33 states have call successors, (33), 18 states have call predecessors, (33), 17 states have return successors, (31), 28 states have call predecessors, (31), 31 states have call successors, (31) [2024-10-15 14:35:08,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 153 transitions. [2024-10-15 14:35:08,453 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 153 transitions. Word has length 117 [2024-10-15 14:35:08,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 14:35:08,453 INFO L471 AbstractCegarLoop]: Abstraction has 131 states and 153 transitions. [2024-10-15 14:35:08,454 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2024-10-15 14:35:08,454 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:35:08,454 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 153 transitions. [2024-10-15 14:35:08,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-10-15 14:35:08,455 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 14:35:08,455 INFO L215 NwaCegarLoop]: trace histogram [21, 20, 20, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 14:35:08,468 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-10-15 14:35:08,658 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-10-15 14:35:08,658 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 14:35:08,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:35:08,659 INFO L85 PathProgramCache]: Analyzing trace with hash -725567613, now seen corresponding path program 3 times [2024-10-15 14:35:08,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 14:35:08,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [460949909] [2024-10-15 14:35:08,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:35:08,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 14:35:08,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-15 14:35:08,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1980684603] [2024-10-15 14:35:08,688 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-15 14:35:08,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 14:35:08,688 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-10-15 14:35:08,693 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-10-15 14:35:08,694 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-10-15 14:35:08,737 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-10-15 14:35:08,737 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-15 14:35:08,738 INFO L255 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-10-15 14:35:08,740 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 14:35:08,856 INFO L134 CoverageAnalysis]: Checked inductivity of 857 backedges. 163 proven. 53 refuted. 0 times theorem prover too weak. 641 trivial. 0 not checked. [2024-10-15 14:35:08,856 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 14:35:08,990 INFO L134 CoverageAnalysis]: Checked inductivity of 857 backedges. 152 proven. 2 refuted. 0 times theorem prover too weak. 703 trivial. 0 not checked. [2024-10-15 14:35:08,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 14:35:08,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [460949909] [2024-10-15 14:35:08,991 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-15 14:35:08,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1980684603] [2024-10-15 14:35:08,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1980684603] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-15 14:35:08,991 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-15 14:35:08,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8] total 16 [2024-10-15 14:35:08,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388928736] [2024-10-15 14:35:08,991 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-15 14:35:08,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-10-15 14:35:08,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 14:35:08,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-10-15 14:35:08,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2024-10-15 14:35:08,992 INFO L87 Difference]: Start difference. First operand 131 states and 153 transitions. Second operand has 16 states, 12 states have (on average 2.6666666666666665) internal successors, (32), 11 states have internal predecessors, (32), 7 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (19), 7 states have call predecessors, (19), 5 states have call successors, (19) [2024-10-15 14:35:09,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 14:35:09,190 INFO L93 Difference]: Finished difference Result 132 states and 154 transitions. [2024-10-15 14:35:09,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-15 14:35:09,190 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 12 states have (on average 2.6666666666666665) internal successors, (32), 11 states have internal predecessors, (32), 7 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (19), 7 states have call predecessors, (19), 5 states have call successors, (19) Word has length 128 [2024-10-15 14:35:09,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 14:35:09,191 INFO L225 Difference]: With dead ends: 132 [2024-10-15 14:35:09,191 INFO L226 Difference]: Without dead ends: 0 [2024-10-15 14:35:09,192 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 263 GetRequests, 243 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=98, Invalid=364, Unknown=0, NotChecked=0, Total=462 [2024-10-15 14:35:09,192 INFO L432 NwaCegarLoop]: 16 mSDtfsCounter, 51 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 120 SdHoareTripleChecker+Invalid, 217 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-15 14:35:09,192 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 120 Invalid, 217 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-15 14:35:09,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-10-15 14:35:09,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-10-15 14:35:09,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 14:35:09,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-10-15 14:35:09,193 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 128 [2024-10-15 14:35:09,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 14:35:09,193 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-10-15 14:35:09,193 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 12 states have (on average 2.6666666666666665) internal successors, (32), 11 states have internal predecessors, (32), 7 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (19), 7 states have call predecessors, (19), 5 states have call successors, (19) [2024-10-15 14:35:09,194 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:35:09,194 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-10-15 14:35:09,194 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-10-15 14:35:09,196 INFO L782 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-10-15 14:35:09,209 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-10-15 14:35:09,400 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-10-15 14:35:09,403 INFO L407 BasicCegarLoop]: Path program histogram: [3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 14:35:09,405 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-10-15 14:35:11,926 INFO L165 ceAbstractionStarter]: Computing trace abstraction results [2024-10-15 14:35:11,947 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.10 02:35:11 BoogieIcfgContainer [2024-10-15 14:35:11,947 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-10-15 14:35:11,948 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-10-15 14:35:11,948 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-10-15 14:35:11,948 INFO L274 PluginConnector]: Witness Printer initialized [2024-10-15 14:35:11,948 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 02:34:20" (3/4) ... [2024-10-15 14:35:11,949 INFO L139 WitnessPrinter]: Generating witness for correct program [2024-10-15 14:35:11,988 INFO L149 WitnessManager]: Wrote witness to /storage/repos/certificate-witnesses-artifact/automizer/witness.yml [2024-10-15 14:35:11,988 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-10-15 14:35:11,989 INFO L158 Benchmark]: Toolchain (without parser) took 51785.82ms. Allocated memory was 176.2MB in the beginning and 578.8MB in the end (delta: 402.7MB). Free memory was 106.8MB in the beginning and 294.7MB in the end (delta: -187.9MB). Peak memory consumption was 215.6MB. Max. memory is 16.1GB. [2024-10-15 14:35:11,989 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 176.2MB. Free memory was 132.9MB in the beginning and 132.7MB in the end (delta: 160.8kB). There was no memory consumed. Max. memory is 16.1GB. [2024-10-15 14:35:11,989 INFO L158 Benchmark]: CACSL2BoogieTranslator took 231.50ms. Allocated memory is still 176.2MB. Free memory was 106.5MB in the beginning and 94.0MB in the end (delta: 12.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-10-15 14:35:11,989 INFO L158 Benchmark]: Boogie Procedure Inliner took 14.66ms. Allocated memory is still 176.2MB. Free memory was 94.0MB in the beginning and 93.0MB in the end (delta: 986.8kB). There was no memory consumed. Max. memory is 16.1GB. [2024-10-15 14:35:11,989 INFO L158 Benchmark]: Boogie Preprocessor took 27.61ms. Allocated memory is still 176.2MB. Free memory was 93.0MB in the beginning and 91.2MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-10-15 14:35:11,989 INFO L158 Benchmark]: RCFGBuilder took 293.74ms. Allocated memory is still 176.2MB. Free memory was 91.2MB in the beginning and 136.3MB in the end (delta: -45.0MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-10-15 14:35:11,989 INFO L158 Benchmark]: TraceAbstraction took 51173.28ms. Allocated memory was 176.2MB in the beginning and 578.8MB in the end (delta: 402.7MB). Free memory was 135.6MB in the beginning and 296.7MB in the end (delta: -161.2MB). Peak memory consumption was 337.2MB. Max. memory is 16.1GB. [2024-10-15 14:35:11,990 INFO L158 Benchmark]: Witness Printer took 40.60ms. Allocated memory is still 578.8MB. Free memory was 296.7MB in the beginning and 294.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-10-15 14:35:11,991 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19ms. Allocated memory is still 176.2MB. Free memory was 132.9MB in the beginning and 132.7MB in the end (delta: 160.8kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 231.50ms. Allocated memory is still 176.2MB. Free memory was 106.5MB in the beginning and 94.0MB in the end (delta: 12.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 14.66ms. Allocated memory is still 176.2MB. Free memory was 94.0MB in the beginning and 93.0MB in the end (delta: 986.8kB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 27.61ms. Allocated memory is still 176.2MB. Free memory was 93.0MB in the beginning and 91.2MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 293.74ms. Allocated memory is still 176.2MB. Free memory was 91.2MB in the beginning and 136.3MB in the end (delta: -45.0MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * TraceAbstraction took 51173.28ms. Allocated memory was 176.2MB in the beginning and 578.8MB in the end (delta: 402.7MB). Free memory was 135.6MB in the beginning and 296.7MB in the end (delta: -161.2MB). Peak memory consumption was 337.2MB. Max. memory is 16.1GB. * Witness Printer took 40.60ms. Allocated memory is still 578.8MB. Free memory was 296.7MB in the beginning and 294.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 17]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 27 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 48.6s, OverallIterations: 15, TraceHistogramMax: 21, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 27.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 336 SdHoareTripleChecker+Valid, 14.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 286 mSDsluCounter, 2544 SdHoareTripleChecker+Invalid, 13.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2115 mSDsCounter, 447 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2308 IncrementalHoareTripleChecker+Invalid, 2756 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 447 mSolverCounterUnsat, 429 mSDtfsCounter, 2308 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1890 GetRequests, 1683 SyntacticMatches, 15 SemanticMatches, 192 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 593 ImplicationChecksByTransitivity, 15.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=162occurred in iteration=10, InterpolantAutomatonStates: 149, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 15 MinimizatonAttempts, 79 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 17.0s InterpolantComputationTime, 1928 NumberOfCodeBlocks, 1801 NumberOfCodeBlocksAsserted, 36 NumberOfCheckSat, 2028 ConstructedInterpolants, 0 QuantifiedInterpolants, 20692 SizeOfPredicates, 25 NumberOfNonLiveVariables, 2125 ConjunctsInSsa, 301 ConjunctsInUnsatCore, 27 InterpolantComputations, 6 PerfectInterpolantSequences, 8825/9435 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 33]: Loop Invariant Derived loop invariant: ((((((((A == r) && (((long long) A + d) == ((long long) p + r))) && (8 <= p)) && (q == 0)) && (B == 1)) || ((((((A == r) && (p == 2)) && (1 <= r)) && (d == 2)) && (q == 0)) && (B == 1))) || ((((((A == r) && (d == 4)) && (2 <= r)) && (q == 0)) && (B == 1)) && (p == 4))) || (((((A == r) && (d == 1)) && (q == 0)) && (B == 1)) && (p == 1))) - InvariantResult [Line: 43]: Loop Invariant Derived loop invariant: ((((A == ((long long) q + r)) && (d == p)) && (1 <= p)) && (B == 1)) - ProcedureContractResult [Line: 14]: Procedure Contract for __VERIFIER_assert Derived contract for procedure __VERIFIER_assert. Requires: (cond != 0) Ensures: (cond != 0) RESULT: Ultimate proved your program to be correct! [2024-10-15 14:35:12,100 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE