./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound5.c --full-output --procedureinliner.inline.calls.to.implemented.procedures NEVER --traceabstraction.positions.where.we.compute.the.hoare.annotation All --witnessprinter.yaml.format.version 2.1 --witnessprinter.generate.graphml.witnesses false --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 27b49876 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/certificate-witnesses-artifact/automizer/data/config -Xmx15G -Xms4m -jar /storage/repos/certificate-witnesses-artifact/automizer/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/certificate-witnesses-artifact/automizer/data -tc /storage/repos/certificate-witnesses-artifact/automizer/config/AutomizerReach.xml -i ../sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound5.c -s /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/certificate-witnesses-artifact/automizer --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a077c1334c11d8329da2d0c58ca917b2036581fa7e949d1d304e3346ec54a811 --procedureinliner.inline.calls.to.implemented.procedures NEVER --traceabstraction.positions.where.we.compute.the.hoare.annotation All --witnessprinter.yaml.format.version 2.1 --witnessprinter.generate.graphml.witnesses false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.dk.referee-eval-27b4987-m [2024-09-21 12:12:04,520 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-21 12:12:04,576 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-09-21 12:12:04,582 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-21 12:12:04,583 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-21 12:12:04,616 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-21 12:12:04,618 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-21 12:12:04,618 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-21 12:12:04,618 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-21 12:12:04,621 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-21 12:12:04,621 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-21 12:12:04,622 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-21 12:12:04,637 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-21 12:12:04,638 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-21 12:12:04,638 INFO L153 SettingsManager]: * Use SBE=true [2024-09-21 12:12:04,638 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-21 12:12:04,638 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-21 12:12:04,639 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-21 12:12:04,639 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-21 12:12:04,639 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-21 12:12:04,639 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-21 12:12:04,639 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-21 12:12:04,640 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-21 12:12:04,640 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-21 12:12:04,641 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-21 12:12:04,641 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-21 12:12:04,641 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-21 12:12:04,641 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-21 12:12:04,642 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-21 12:12:04,642 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-21 12:12:04,642 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-21 12:12:04,642 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-21 12:12:04,643 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-21 12:12:04,643 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-21 12:12:04,643 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-21 12:12:04,644 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-21 12:12:04,644 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-21 12:12:04,644 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-21 12:12:04,644 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-21 12:12:04,644 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-21 12:12:04,644 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-21 12:12:04,645 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-21 12:12:04,645 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 -> a077c1334c11d8329da2d0c58ca917b2036581fa7e949d1d304e3346ec54a811 Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.procedureinliner: Inline calls to implemented procedures -> NEVER Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Positions where we compute the Hoare Annotation -> All Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: YAML Format version -> 2.1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Generate GraphML witnesses -> false [2024-09-21 12:12:04,842 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-21 12:12:04,860 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-21 12:12:04,862 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-21 12:12:04,863 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-21 12:12:04,863 INFO L274 PluginConnector]: CDTParser initialized [2024-09-21 12:12:04,864 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound5.c [2024-09-21 12:12:06,049 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-21 12:12:06,182 INFO L384 CDTParser]: Found 1 translation units. [2024-09-21 12:12:06,183 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound5.c [2024-09-21 12:12:06,188 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/10b0ddff3/dc8a92ed703d45e3aca917cb979252da/FLAG54a9f9ed1 [2024-09-21 12:12:06,201 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/10b0ddff3/dc8a92ed703d45e3aca917cb979252da [2024-09-21 12:12:06,203 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-21 12:12:06,204 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-09-21 12:12:06,206 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-21 12:12:06,218 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-21 12:12:06,224 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-21 12:12:06,225 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 12:12:06" (1/1) ... [2024-09-21 12:12:06,225 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6752549 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 12:12:06, skipping insertion in model container [2024-09-21 12:12:06,226 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 12:12:06" (1/1) ... [2024-09-21 12:12:06,245 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-21 12:12:06,367 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound5.c[526,539] [2024-09-21 12:12:06,377 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-21 12:12:06,382 INFO L200 MainTranslator]: Completed pre-run [2024-09-21 12:12:06,390 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound5.c[526,539] [2024-09-21 12:12:06,394 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-21 12:12:06,405 INFO L204 MainTranslator]: Completed translation [2024-09-21 12:12:06,405 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 12:12:06 WrapperNode [2024-09-21 12:12:06,405 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-21 12:12:06,406 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-21 12:12:06,406 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-21 12:12:06,406 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-21 12:12:06,414 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 12:12:06" (1/1) ... [2024-09-21 12:12:06,419 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 12:12:06" (1/1) ... [2024-09-21 12:12:06,423 INFO L138 Inliner]: procedures = 14, calls = 23, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-09-21 12:12:06,423 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-21 12:12:06,424 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-21 12:12:06,424 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-21 12:12:06,424 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-21 12:12:06,431 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 12:12:06" (1/1) ... [2024-09-21 12:12:06,431 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 12:12:06" (1/1) ... [2024-09-21 12:12:06,432 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 12:12:06" (1/1) ... [2024-09-21 12:12:06,441 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-09-21 12:12:06,441 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 12:12:06" (1/1) ... [2024-09-21 12:12:06,441 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 12:12:06" (1/1) ... [2024-09-21 12:12:06,443 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 12:12:06" (1/1) ... [2024-09-21 12:12:06,446 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 12:12:06" (1/1) ... [2024-09-21 12:12:06,451 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 12:12:06" (1/1) ... [2024-09-21 12:12:06,451 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 12:12:06" (1/1) ... [2024-09-21 12:12:06,454 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-21 12:12:06,456 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-21 12:12:06,456 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-21 12:12:06,456 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-21 12:12:06,456 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 12:12:06" (1/1) ... [2024-09-21 12:12:06,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-21 12:12:06,468 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-21 12:12:06,481 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-09-21 12:12:06,482 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-09-21 12:12:06,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-21 12:12:06,513 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-09-21 12:12:06,513 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-09-21 12:12:06,514 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-09-21 12:12:06,514 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-09-21 12:12:06,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-09-21 12:12:06,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-09-21 12:12:06,514 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-09-21 12:12:06,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-09-21 12:12:06,514 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-21 12:12:06,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-21 12:12:06,514 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-09-21 12:12:06,514 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-09-21 12:12:06,563 INFO L242 CfgBuilder]: Building ICFG [2024-09-21 12:12:06,564 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-21 12:12:06,678 INFO L? ?]: Removed 5 outVars from TransFormulas that were not future-live. [2024-09-21 12:12:06,679 INFO L291 CfgBuilder]: Performing block encoding [2024-09-21 12:12:06,693 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-21 12:12:06,694 INFO L318 CfgBuilder]: Removed 2 assume(true) statements. [2024-09-21 12:12:06,694 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 12:12:06 BoogieIcfgContainer [2024-09-21 12:12:06,694 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-21 12:12:06,696 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-21 12:12:06,696 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-21 12:12:06,698 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-21 12:12:06,698 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.09 12:12:06" (1/3) ... [2024-09-21 12:12:06,699 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7595f1d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 12:12:06, skipping insertion in model container [2024-09-21 12:12:06,699 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 12:12:06" (2/3) ... [2024-09-21 12:12:06,699 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7595f1d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 12:12:06, skipping insertion in model container [2024-09-21 12:12:06,699 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 12:12:06" (3/3) ... [2024-09-21 12:12:06,700 INFO L112 eAbstractionObserver]: Analyzing ICFG hard2_valuebound5.c [2024-09-21 12:12:06,712 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-21 12:12:06,712 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-09-21 12:12:06,761 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-21 12:12:06,767 INFO L336 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@18861295, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-21 12:12:06,767 INFO L337 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-09-21 12:12:06,771 INFO L276 IsEmpty]: Start isEmpty. Operand has 33 states, 17 states have (on average 1.588235294117647) internal successors, (27), 18 states have internal predecessors, (27), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-09-21 12:12:06,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-09-21 12:12:06,778 INFO L208 NwaCegarLoop]: Found error trace [2024-09-21 12:12:06,778 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-21 12:12:06,779 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-21 12:12:06,783 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:12:06,784 INFO L85 PathProgramCache]: Analyzing trace with hash -909137831, now seen corresponding path program 1 times [2024-09-21 12:12:06,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-21 12:12:06,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901024440] [2024-09-21 12:12:06,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-21 12:12:06,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-21 12:12:06,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:12:06,918 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-21 12:12:06,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:12:06,939 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-21 12:12:06,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:12:06,947 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-21 12:12:06,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-21 12:12:06,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901024440] [2024-09-21 12:12:06,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901024440] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-21 12:12:06,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-21 12:12:06,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-09-21 12:12:06,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905840595] [2024-09-21 12:12:06,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-21 12:12:06,956 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-09-21 12:12:06,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-21 12:12:06,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-09-21 12:12:06,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-09-21 12:12:06,977 INFO L87 Difference]: Start difference. First operand has 33 states, 17 states have (on average 1.588235294117647) internal successors, (27), 18 states have internal predecessors, (27), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-21 12:12:07,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-21 12:12:07,014 INFO L93 Difference]: Finished difference Result 58 states and 92 transitions. [2024-09-21 12:12:07,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-21 12:12:07,016 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 16 [2024-09-21 12:12:07,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-21 12:12:07,025 INFO L225 Difference]: With dead ends: 58 [2024-09-21 12:12:07,029 INFO L226 Difference]: Without dead ends: 29 [2024-09-21 12:12:07,031 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-09-21 12:12:07,035 INFO L434 NwaCegarLoop]: 39 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-21 12:12:07,036 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 39 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-21 12:12:07,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2024-09-21 12:12:07,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 29. [2024-09-21 12:12:07,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 15 states have (on average 1.2666666666666666) internal successors, (19), 16 states have internal predecessors, (19), 10 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-09-21 12:12:07,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 37 transitions. [2024-09-21 12:12:07,064 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 37 transitions. Word has length 16 [2024-09-21 12:12:07,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-21 12:12:07,065 INFO L474 AbstractCegarLoop]: Abstraction has 29 states and 37 transitions. [2024-09-21 12:12:07,065 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-21 12:12:07,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:12:07,065 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 37 transitions. [2024-09-21 12:12:07,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-09-21 12:12:07,066 INFO L208 NwaCegarLoop]: Found error trace [2024-09-21 12:12:07,066 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-21 12:12:07,067 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-21 12:12:07,067 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-21 12:12:07,067 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:12:07,067 INFO L85 PathProgramCache]: Analyzing trace with hash -229079461, now seen corresponding path program 1 times [2024-09-21 12:12:07,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-21 12:12:07,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675084540] [2024-09-21 12:12:07,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-21 12:12:07,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-21 12:12:07,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:12:07,181 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-21 12:12:07,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:12:07,188 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-21 12:12:07,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:12:07,195 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-21 12:12:07,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-21 12:12:07,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1675084540] [2024-09-21 12:12:07,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1675084540] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-21 12:12:07,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-21 12:12:07,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-21 12:12:07,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477102849] [2024-09-21 12:12:07,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-21 12:12:07,198 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-21 12:12:07,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-21 12:12:07,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-21 12:12:07,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-21 12:12:07,201 INFO L87 Difference]: Start difference. First operand 29 states and 37 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-21 12:12:07,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-21 12:12:07,268 INFO L93 Difference]: Finished difference Result 42 states and 54 transitions. [2024-09-21 12:12:07,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-21 12:12:07,269 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 16 [2024-09-21 12:12:07,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-21 12:12:07,270 INFO L225 Difference]: With dead ends: 42 [2024-09-21 12:12:07,270 INFO L226 Difference]: Without dead ends: 40 [2024-09-21 12:12:07,271 INFO L433 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-09-21 12:12:07,272 INFO L434 NwaCegarLoop]: 32 mSDtfsCounter, 9 mSDsluCounter, 82 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 114 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-21 12:12:07,274 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 114 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-21 12:12:07,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2024-09-21 12:12:07,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 33. [2024-09-21 12:12:07,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 18 states have (on average 1.2222222222222223) internal successors, (22), 19 states have internal predecessors, (22), 10 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-09-21 12:12:07,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 40 transitions. [2024-09-21 12:12:07,302 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 40 transitions. Word has length 16 [2024-09-21 12:12:07,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-21 12:12:07,302 INFO L474 AbstractCegarLoop]: Abstraction has 33 states and 40 transitions. [2024-09-21 12:12:07,302 INFO L475 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-21 12:12:07,303 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:12:07,303 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 40 transitions. [2024-09-21 12:12:07,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-09-21 12:12:07,303 INFO L208 NwaCegarLoop]: Found error trace [2024-09-21 12:12:07,303 INFO L216 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-21 12:12:07,303 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-09-21 12:12:07,304 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-21 12:12:07,304 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:12:07,304 INFO L85 PathProgramCache]: Analyzing trace with hash 520476838, now seen corresponding path program 1 times [2024-09-21 12:12:07,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-21 12:12:07,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935779477] [2024-09-21 12:12:07,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-21 12:12:07,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-21 12:12:07,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:12:07,460 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-21 12:12:07,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:12:07,466 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-21 12:12:07,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:12:07,470 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-09-21 12:12:07,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:12:07,477 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-21 12:12:07,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-21 12:12:07,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935779477] [2024-09-21 12:12:07,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [935779477] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-21 12:12:07,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-21 12:12:07,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-21 12:12:07,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983676218] [2024-09-21 12:12:07,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-21 12:12:07,481 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-21 12:12:07,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-21 12:12:07,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-21 12:12:07,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-21 12:12:07,484 INFO L87 Difference]: Start difference. First operand 33 states and 40 transitions. Second operand has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (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-09-21 12:12:07,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-21 12:12:07,541 INFO L93 Difference]: Finished difference Result 46 states and 57 transitions. [2024-09-21 12:12:07,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-21 12:12:07,542 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (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 21 [2024-09-21 12:12:07,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-21 12:12:07,543 INFO L225 Difference]: With dead ends: 46 [2024-09-21 12:12:07,543 INFO L226 Difference]: Without dead ends: 44 [2024-09-21 12:12:07,544 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-09-21 12:12:07,545 INFO L434 NwaCegarLoop]: 32 mSDtfsCounter, 9 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-21 12:12:07,546 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 111 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-21 12:12:07,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2024-09-21 12:12:07,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 37. [2024-09-21 12:12:07,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 21 states have (on average 1.1904761904761905) internal successors, (25), 22 states have internal predecessors, (25), 10 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-09-21 12:12:07,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 43 transitions. [2024-09-21 12:12:07,553 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 43 transitions. Word has length 21 [2024-09-21 12:12:07,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-21 12:12:07,553 INFO L474 AbstractCegarLoop]: Abstraction has 37 states and 43 transitions. [2024-09-21 12:12:07,553 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (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-09-21 12:12:07,554 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:12:07,554 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 43 transitions. [2024-09-21 12:12:07,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-09-21 12:12:07,554 INFO L208 NwaCegarLoop]: Found error trace [2024-09-21 12:12:07,555 INFO L216 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-21 12:12:07,555 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-09-21 12:12:07,556 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-21 12:12:07,556 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:12:07,556 INFO L85 PathProgramCache]: Analyzing trace with hash 1140086011, now seen corresponding path program 1 times [2024-09-21 12:12:07,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-21 12:12:07,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481132690] [2024-09-21 12:12:07,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-21 12:12:07,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-21 12:12:07,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-21 12:12:07,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1260994163] [2024-09-21 12:12:07,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-21 12:12:07,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-21 12:12:07,574 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-21 12:12:07,575 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-21 12:12:07,576 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-09-21 12:12:07,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:12:07,614 INFO L262 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-09-21 12:12:07,618 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-21 12:12:07,678 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-09-21 12:12:07,678 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-21 12:12:07,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-21 12:12:07,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481132690] [2024-09-21 12:12:07,679 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-21 12:12:07,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1260994163] [2024-09-21 12:12:07,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1260994163] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-21 12:12:07,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-21 12:12:07,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-21 12:12:07,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941675780] [2024-09-21 12:12:07,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-21 12:12:07,680 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-21 12:12:07,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-21 12:12:07,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-21 12:12:07,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-21 12:12:07,681 INFO L87 Difference]: Start difference. First operand 37 states and 43 transitions. Second operand has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (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-09-21 12:12:07,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-21 12:12:07,742 INFO L93 Difference]: Finished difference Result 63 states and 80 transitions. [2024-09-21 12:12:07,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-21 12:12:07,745 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (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 26 [2024-09-21 12:12:07,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-21 12:12:07,746 INFO L225 Difference]: With dead ends: 63 [2024-09-21 12:12:07,746 INFO L226 Difference]: Without dead ends: 50 [2024-09-21 12:12:07,747 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-09-21 12:12:07,747 INFO L434 NwaCegarLoop]: 32 mSDtfsCounter, 5 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 113 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-21 12:12:07,747 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 113 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-21 12:12:07,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2024-09-21 12:12:07,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2024-09-21 12:12:07,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 28 states have (on average 1.1785714285714286) internal successors, (33), 29 states have internal predecessors, (33), 15 states have call successors, (15), 7 states have call predecessors, (15), 6 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-09-21 12:12:07,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 61 transitions. [2024-09-21 12:12:07,761 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 61 transitions. Word has length 26 [2024-09-21 12:12:07,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-21 12:12:07,761 INFO L474 AbstractCegarLoop]: Abstraction has 50 states and 61 transitions. [2024-09-21 12:12:07,761 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (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-09-21 12:12:07,761 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:12:07,762 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 61 transitions. [2024-09-21 12:12:07,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-09-21 12:12:07,766 INFO L208 NwaCegarLoop]: Found error trace [2024-09-21 12:12:07,766 INFO L216 NwaCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-21 12:12:07,793 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-09-21 12:12:07,967 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-21 12:12:07,967 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-21 12:12:07,968 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:12:07,968 INFO L85 PathProgramCache]: Analyzing trace with hash -975701997, now seen corresponding path program 1 times [2024-09-21 12:12:07,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-21 12:12:07,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1341283744] [2024-09-21 12:12:07,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-21 12:12:07,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-21 12:12:07,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-21 12:12:07,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1472235559] [2024-09-21 12:12:07,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-21 12:12:07,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-21 12:12:07,993 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-21 12:12:08,000 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-21 12:12:08,001 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-09-21 12:12:08,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:12:08,051 INFO L262 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-09-21 12:12:08,052 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-21 12:12:08,123 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-09-21 12:12:08,125 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-21 12:12:08,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-21 12:12:08,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1341283744] [2024-09-21 12:12:08,125 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-21 12:12:08,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1472235559] [2024-09-21 12:12:08,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1472235559] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-21 12:12:08,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-21 12:12:08,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-21 12:12:08,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500047596] [2024-09-21 12:12:08,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-21 12:12:08,127 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-21 12:12:08,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-21 12:12:08,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-21 12:12:08,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-21 12:12:08,129 INFO L87 Difference]: Start difference. First operand 50 states and 61 transitions. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-09-21 12:12:08,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-21 12:12:08,186 INFO L93 Difference]: Finished difference Result 63 states and 78 transitions. [2024-09-21 12:12:08,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-21 12:12:08,186 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 33 [2024-09-21 12:12:08,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-21 12:12:08,187 INFO L225 Difference]: With dead ends: 63 [2024-09-21 12:12:08,187 INFO L226 Difference]: Without dead ends: 61 [2024-09-21 12:12:08,190 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-09-21 12:12:08,190 INFO L434 NwaCegarLoop]: 26 mSDtfsCounter, 7 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 95 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-21 12:12:08,191 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 95 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-21 12:12:08,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2024-09-21 12:12:08,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 60. [2024-09-21 12:12:08,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 34 states have (on average 1.2058823529411764) internal successors, (41), 36 states have internal predecessors, (41), 18 states have call successors, (18), 8 states have call predecessors, (18), 7 states have return successors, (16), 15 states have call predecessors, (16), 16 states have call successors, (16) [2024-09-21 12:12:08,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 75 transitions. [2024-09-21 12:12:08,203 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 75 transitions. Word has length 33 [2024-09-21 12:12:08,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-21 12:12:08,204 INFO L474 AbstractCegarLoop]: Abstraction has 60 states and 75 transitions. [2024-09-21 12:12:08,204 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-09-21 12:12:08,204 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:12:08,204 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 75 transitions. [2024-09-21 12:12:08,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-09-21 12:12:08,205 INFO L208 NwaCegarLoop]: Found error trace [2024-09-21 12:12:08,205 INFO L216 NwaCegarLoop]: trace histogram [6, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-21 12:12:08,222 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-09-21 12:12:08,405 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-21 12:12:08,406 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-21 12:12:08,406 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:12:08,406 INFO L85 PathProgramCache]: Analyzing trace with hash -928833564, now seen corresponding path program 1 times [2024-09-21 12:12:08,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-21 12:12:08,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599079448] [2024-09-21 12:12:08,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-21 12:12:08,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-21 12:12:08,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-21 12:12:08,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [879237246] [2024-09-21 12:12:08,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-21 12:12:08,434 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-21 12:12:08,434 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-21 12:12:08,435 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-21 12:12:08,437 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-09-21 12:12:08,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:12:08,482 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-09-21 12:12:08,484 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-21 12:12:08,557 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-09-21 12:12:08,557 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-21 12:12:08,644 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-09-21 12:12:08,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-21 12:12:08,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599079448] [2024-09-21 12:12:08,644 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-21 12:12:08,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [879237246] [2024-09-21 12:12:08,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [879237246] provided 1 perfect and 1 imperfect interpolant sequences [2024-09-21 12:12:08,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-09-21 12:12:08,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2024-09-21 12:12:08,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338765579] [2024-09-21 12:12:08,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-21 12:12:08,645 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-21 12:12:08,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-21 12:12:08,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-21 12:12:08,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-09-21 12:12:08,646 INFO L87 Difference]: Start difference. First operand 60 states and 75 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-09-21 12:12:08,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-21 12:12:08,693 INFO L93 Difference]: Finished difference Result 70 states and 87 transitions. [2024-09-21 12:12:08,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-21 12:12:08,693 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 43 [2024-09-21 12:12:08,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-21 12:12:08,695 INFO L225 Difference]: With dead ends: 70 [2024-09-21 12:12:08,695 INFO L226 Difference]: Without dead ends: 68 [2024-09-21 12:12:08,696 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 78 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-09-21 12:12:08,696 INFO L434 NwaCegarLoop]: 31 mSDtfsCounter, 5 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 106 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-21 12:12:08,697 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 106 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-21 12:12:08,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2024-09-21 12:12:08,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 67. [2024-09-21 12:12:08,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 38 states have (on average 1.1842105263157894) internal successors, (45), 41 states have internal predecessors, (45), 20 states have call successors, (20), 9 states have call predecessors, (20), 8 states have return successors, (18), 16 states have call predecessors, (18), 18 states have call successors, (18) [2024-09-21 12:12:08,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 83 transitions. [2024-09-21 12:12:08,707 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 83 transitions. Word has length 43 [2024-09-21 12:12:08,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-21 12:12:08,707 INFO L474 AbstractCegarLoop]: Abstraction has 67 states and 83 transitions. [2024-09-21 12:12:08,708 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-09-21 12:12:08,708 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:12:08,708 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 83 transitions. [2024-09-21 12:12:08,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-09-21 12:12:08,709 INFO L208 NwaCegarLoop]: Found error trace [2024-09-21 12:12:08,709 INFO L216 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, 1, 1, 1, 1, 1, 1] [2024-09-21 12:12:08,722 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-09-21 12:12:08,909 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-09-21 12:12:08,910 INFO L399 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-21 12:12:08,910 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:12:08,911 INFO L85 PathProgramCache]: Analyzing trace with hash -238148106, now seen corresponding path program 1 times [2024-09-21 12:12:08,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-21 12:12:08,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1316164258] [2024-09-21 12:12:08,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-21 12:12:08,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-21 12:12:08,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:12:09,010 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-21 12:12:09,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:12:09,013 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-21 12:12:09,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:12:09,017 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-09-21 12:12:09,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:12:09,041 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-09-21 12:12:09,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:12:09,046 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-09-21 12:12:09,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:12:09,051 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-09-21 12:12:09,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:12:09,054 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-09-21 12:12:09,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:12:09,058 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-09-21 12:12:09,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:12:09,063 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-09-21 12:12:09,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-21 12:12:09,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1316164258] [2024-09-21 12:12:09,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1316164258] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-21 12:12:09,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-21 12:12:09,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-21 12:12:09,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161644697] [2024-09-21 12:12:09,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-21 12:12:09,066 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-21 12:12:09,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-21 12:12:09,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-21 12:12:09,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-21 12:12:09,066 INFO L87 Difference]: Start difference. First operand 67 states and 83 transitions. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-09-21 12:12:09,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-21 12:12:09,116 INFO L93 Difference]: Finished difference Result 75 states and 91 transitions. [2024-09-21 12:12:09,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-21 12:12:09,116 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 49 [2024-09-21 12:12:09,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-21 12:12:09,117 INFO L225 Difference]: With dead ends: 75 [2024-09-21 12:12:09,117 INFO L226 Difference]: Without dead ends: 63 [2024-09-21 12:12:09,117 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-09-21 12:12:09,118 INFO L434 NwaCegarLoop]: 35 mSDtfsCounter, 3 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-21 12:12:09,118 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 123 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-21 12:12:09,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2024-09-21 12:12:09,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 63. [2024-09-21 12:12:09,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 36 states have (on average 1.1666666666666667) internal successors, (42), 39 states have internal predecessors, (42), 18 states have call successors, (18), 9 states have call predecessors, (18), 8 states have return successors, (16), 14 states have call predecessors, (16), 16 states have call successors, (16) [2024-09-21 12:12:09,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 76 transitions. [2024-09-21 12:12:09,133 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 76 transitions. Word has length 49 [2024-09-21 12:12:09,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-21 12:12:09,133 INFO L474 AbstractCegarLoop]: Abstraction has 63 states and 76 transitions. [2024-09-21 12:12:09,133 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-09-21 12:12:09,136 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:12:09,137 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 76 transitions. [2024-09-21 12:12:09,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-09-21 12:12:09,138 INFO L208 NwaCegarLoop]: Found error trace [2024-09-21 12:12:09,138 INFO L216 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, 1, 1, 1, 1, 1, 1] [2024-09-21 12:12:09,138 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-09-21 12:12:09,138 INFO L399 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-21 12:12:09,138 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:12:09,138 INFO L85 PathProgramCache]: Analyzing trace with hash -1374799408, now seen corresponding path program 1 times [2024-09-21 12:12:09,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-21 12:12:09,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1228309767] [2024-09-21 12:12:09,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-21 12:12:09,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-21 12:12:09,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-21 12:12:09,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1264999066] [2024-09-21 12:12:09,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-21 12:12:09,163 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-21 12:12:09,163 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-21 12:12:09,165 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-21 12:12:09,166 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-09-21 12:12:09,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:12:09,215 INFO L262 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-09-21 12:12:09,217 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-21 12:12:09,451 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 15 proven. 29 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2024-09-21 12:12:09,452 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-21 12:12:10,504 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 15 proven. 29 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2024-09-21 12:12:10,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-21 12:12:10,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1228309767] [2024-09-21 12:12:10,506 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-21 12:12:10,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1264999066] [2024-09-21 12:12:10,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1264999066] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-21 12:12:10,506 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-21 12:12:10,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2024-09-21 12:12:10,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228616636] [2024-09-21 12:12:10,506 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-21 12:12:10,507 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-09-21 12:12:10,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-21 12:12:10,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-09-21 12:12:10,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2024-09-21 12:12:10,508 INFO L87 Difference]: Start difference. First operand 63 states and 76 transitions. Second operand has 15 states, 15 states have (on average 2.4) internal successors, (36), 14 states have internal predecessors, (36), 8 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (18), 5 states have call predecessors, (18), 6 states have call successors, (18) [2024-09-21 12:12:10,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-21 12:12:10,961 INFO L93 Difference]: Finished difference Result 138 states and 183 transitions. [2024-09-21 12:12:10,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-09-21 12:12:10,962 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 2.4) internal successors, (36), 14 states have internal predecessors, (36), 8 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (18), 5 states have call predecessors, (18), 6 states have call successors, (18) Word has length 63 [2024-09-21 12:12:10,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-21 12:12:10,963 INFO L225 Difference]: With dead ends: 138 [2024-09-21 12:12:10,963 INFO L226 Difference]: Without dead ends: 115 [2024-09-21 12:12:10,963 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 112 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-09-21 12:12:10,964 INFO L434 NwaCegarLoop]: 31 mSDtfsCounter, 33 mSDsluCounter, 194 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 225 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-21 12:12:10,964 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 225 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-21 12:12:10,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2024-09-21 12:12:10,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 113. [2024-09-21 12:12:10,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 66 states have (on average 1.2121212121212122) internal successors, (80), 71 states have internal predecessors, (80), 34 states have call successors, (34), 13 states have call predecessors, (34), 12 states have return successors, (32), 28 states have call predecessors, (32), 32 states have call successors, (32) [2024-09-21 12:12:10,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 146 transitions. [2024-09-21 12:12:10,998 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 146 transitions. Word has length 63 [2024-09-21 12:12:10,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-21 12:12:10,999 INFO L474 AbstractCegarLoop]: Abstraction has 113 states and 146 transitions. [2024-09-21 12:12:10,999 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 2.4) internal successors, (36), 14 states have internal predecessors, (36), 8 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (18), 5 states have call predecessors, (18), 6 states have call successors, (18) [2024-09-21 12:12:10,999 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:12:10,999 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 146 transitions. [2024-09-21 12:12:11,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-09-21 12:12:11,001 INFO L208 NwaCegarLoop]: Found error trace [2024-09-21 12:12:11,001 INFO L216 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, 1, 1, 1, 1, 1, 1] [2024-09-21 12:12:11,014 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-09-21 12:12:11,205 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-21 12:12:11,206 INFO L399 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-21 12:12:11,206 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:12:11,206 INFO L85 PathProgramCache]: Analyzing trace with hash -2048390162, now seen corresponding path program 1 times [2024-09-21 12:12:11,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-21 12:12:11,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [149677927] [2024-09-21 12:12:11,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-21 12:12:11,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-21 12:12:11,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-21 12:12:11,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1967084178] [2024-09-21 12:12:11,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-21 12:12:11,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-21 12:12:11,221 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-21 12:12:11,222 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-21 12:12:11,223 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-09-21 12:12:11,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:12:11,269 INFO L262 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-09-21 12:12:11,271 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-21 12:12:11,449 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 19 proven. 37 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-09-21 12:12:11,450 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-21 12:12:11,847 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 19 proven. 37 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-09-21 12:12:11,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-21 12:12:11,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [149677927] [2024-09-21 12:12:11,848 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-21 12:12:11,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1967084178] [2024-09-21 12:12:11,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1967084178] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-21 12:12:11,848 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-21 12:12:11,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 16 [2024-09-21 12:12:11,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338028977] [2024-09-21 12:12:11,848 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-21 12:12:11,849 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-09-21 12:12:11,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-21 12:12:11,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-09-21 12:12:11,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=187, Unknown=0, NotChecked=0, Total=240 [2024-09-21 12:12:11,851 INFO L87 Difference]: Start difference. First operand 113 states and 146 transitions. Second operand has 16 states, 14 states have (on average 2.7142857142857144) internal successors, (38), 15 states have internal predecessors, (38), 9 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (22), 6 states have call predecessors, (22), 7 states have call successors, (22) [2024-09-21 12:12:12,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-21 12:12:12,355 INFO L93 Difference]: Finished difference Result 168 states and 221 transitions. [2024-09-21 12:12:12,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-09-21 12:12:12,355 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 14 states have (on average 2.7142857142857144) internal successors, (38), 15 states have internal predecessors, (38), 9 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (22), 6 states have call predecessors, (22), 7 states have call successors, (22) Word has length 74 [2024-09-21 12:12:12,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-21 12:12:12,357 INFO L225 Difference]: With dead ends: 168 [2024-09-21 12:12:12,357 INFO L226 Difference]: Without dead ends: 136 [2024-09-21 12:12:12,357 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2024-09-21 12:12:12,358 INFO L434 NwaCegarLoop]: 35 mSDtfsCounter, 15 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 195 SdHoareTripleChecker+Invalid, 267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-09-21 12:12:12,358 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 195 Invalid, 267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-09-21 12:12:12,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2024-09-21 12:12:12,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 110. [2024-09-21 12:12:12,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 65 states have (on average 1.1692307692307693) internal successors, (76), 70 states have internal predecessors, (76), 31 states have call successors, (31), 14 states have call predecessors, (31), 13 states have return successors, (29), 25 states have call predecessors, (29), 29 states have call successors, (29) [2024-09-21 12:12:12,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 136 transitions. [2024-09-21 12:12:12,397 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 136 transitions. Word has length 74 [2024-09-21 12:12:12,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-21 12:12:12,397 INFO L474 AbstractCegarLoop]: Abstraction has 110 states and 136 transitions. [2024-09-21 12:12:12,397 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 14 states have (on average 2.7142857142857144) internal successors, (38), 15 states have internal predecessors, (38), 9 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (22), 6 states have call predecessors, (22), 7 states have call successors, (22) [2024-09-21 12:12:12,397 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:12:12,398 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 136 transitions. [2024-09-21 12:12:12,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-09-21 12:12:12,398 INFO L208 NwaCegarLoop]: Found error trace [2024-09-21 12:12:12,399 INFO L216 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, 1, 1, 1, 1, 1, 1] [2024-09-21 12:12:12,413 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-09-21 12:12:12,602 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-21 12:12:12,603 INFO L399 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-21 12:12:12,603 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:12:12,603 INFO L85 PathProgramCache]: Analyzing trace with hash 1556827571, now seen corresponding path program 1 times [2024-09-21 12:12:12,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-21 12:12:12,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816739663] [2024-09-21 12:12:12,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-21 12:12:12,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-21 12:12:12,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:12:12,783 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-21 12:12:12,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:12:12,786 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-21 12:12:12,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:12:12,788 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-09-21 12:12:12,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:12:12,791 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-09-21 12:12:12,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:12:12,793 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-09-21 12:12:12,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:12:12,796 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-09-21 12:12:12,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:12:12,799 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-09-21 12:12:12,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:12:12,801 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-09-21 12:12:12,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:12:12,806 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-09-21 12:12:12,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:12:12,810 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-09-21 12:12:12,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:12:12,813 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-09-21 12:12:12,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:12:12,816 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-09-21 12:12:12,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:12:12,818 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-09-21 12:12:12,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:12:12,820 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 22 proven. 9 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-09-21 12:12:12,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-21 12:12:12,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816739663] [2024-09-21 12:12:12,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1816739663] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-21 12:12:12,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1734469277] [2024-09-21 12:12:12,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-21 12:12:12,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-21 12:12:12,820 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-21 12:12:12,822 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-21 12:12:12,826 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-09-21 12:12:12,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:12:12,867 INFO L262 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-09-21 12:12:12,869 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-21 12:12:13,029 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 22 proven. 9 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-09-21 12:12:13,029 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-21 12:12:13,449 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 22 proven. 9 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-09-21 12:12:13,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1734469277] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-21 12:12:13,450 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-21 12:12:13,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-09-21 12:12:13,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062058345] [2024-09-21 12:12:13,450 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-21 12:12:13,450 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-09-21 12:12:13,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-21 12:12:13,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-09-21 12:12:13,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2024-09-21 12:12:13,451 INFO L87 Difference]: Start difference. First operand 110 states and 136 transitions. Second operand has 13 states, 13 states have (on average 3.3076923076923075) internal successors, (43), 11 states have internal predecessors, (43), 8 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (34), 8 states have call predecessors, (34), 8 states have call successors, (34) [2024-09-21 12:12:13,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-21 12:12:13,588 INFO L93 Difference]: Finished difference Result 129 states and 155 transitions. [2024-09-21 12:12:13,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-09-21 12:12:13,588 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.3076923076923075) internal successors, (43), 11 states have internal predecessors, (43), 8 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (34), 8 states have call predecessors, (34), 8 states have call successors, (34) Word has length 79 [2024-09-21 12:12:13,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-21 12:12:13,589 INFO L225 Difference]: With dead ends: 129 [2024-09-21 12:12:13,589 INFO L226 Difference]: Without dead ends: 100 [2024-09-21 12:12:13,590 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 177 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2024-09-21 12:12:13,590 INFO L434 NwaCegarLoop]: 39 mSDtfsCounter, 7 mSDsluCounter, 186 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 225 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-21 12:12:13,590 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 225 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-21 12:12:13,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2024-09-21 12:12:13,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 100. [2024-09-21 12:12:13,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 60 states have (on average 1.1166666666666667) internal successors, (67), 63 states have internal predecessors, (67), 26 states have call successors, (26), 14 states have call predecessors, (26), 13 states have return successors, (24), 22 states have call predecessors, (24), 24 states have call successors, (24) [2024-09-21 12:12:13,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 117 transitions. [2024-09-21 12:12:13,607 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 117 transitions. Word has length 79 [2024-09-21 12:12:13,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-21 12:12:13,607 INFO L474 AbstractCegarLoop]: Abstraction has 100 states and 117 transitions. [2024-09-21 12:12:13,607 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.3076923076923075) internal successors, (43), 11 states have internal predecessors, (43), 8 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (34), 8 states have call predecessors, (34), 8 states have call successors, (34) [2024-09-21 12:12:13,607 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:12:13,608 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 117 transitions. [2024-09-21 12:12:13,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-09-21 12:12:13,608 INFO L208 NwaCegarLoop]: Found error trace [2024-09-21 12:12:13,609 INFO L216 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, 1, 1, 1, 1, 1, 1] [2024-09-21 12:12:13,621 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-09-21 12:12:13,809 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-09-21 12:12:13,810 INFO L399 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-21 12:12:13,810 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:12:13,810 INFO L85 PathProgramCache]: Analyzing trace with hash -802122381, now seen corresponding path program 2 times [2024-09-21 12:12:13,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-21 12:12:13,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944264500] [2024-09-21 12:12:13,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-21 12:12:13,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-21 12:12:13,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-21 12:12:13,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [891792499] [2024-09-21 12:12:13,829 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-21 12:12:13,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-21 12:12:13,829 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-21 12:12:13,830 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-21 12:12:13,831 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-09-21 12:12:13,884 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-21 12:12:13,884 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-21 12:12:13,885 INFO L262 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-09-21 12:12:13,887 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-21 12:12:14,176 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 46 proven. 40 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-09-21 12:12:14,177 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-21 12:12:29,877 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 46 proven. 40 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-09-21 12:12:29,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-21 12:12:29,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944264500] [2024-09-21 12:12:29,878 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-21 12:12:29,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [891792499] [2024-09-21 12:12:29,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [891792499] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-21 12:12:29,878 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-21 12:12:29,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13] total 22 [2024-09-21 12:12:29,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774111303] [2024-09-21 12:12:29,878 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-21 12:12:29,879 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-09-21 12:12:29,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-21 12:12:29,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-09-21 12:12:29,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=370, Unknown=0, NotChecked=0, Total=462 [2024-09-21 12:12:29,880 INFO L87 Difference]: Start difference. First operand 100 states and 117 transitions. Second operand has 22 states, 22 states have (on average 2.090909090909091) internal successors, (46), 21 states have internal predecessors, (46), 12 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (28), 10 states have call predecessors, (28), 10 states have call successors, (28) [2024-09-21 12:12:42,747 WARN L293 SmtUtils]: Spent 12.49s on a formula simplification. DAG size of input: 171 DAG size of output: 83 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-09-21 12:12:44,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-09-21 12:12:45,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-09-21 12:13:03,273 WARN L293 SmtUtils]: Spent 11.55s on a formula simplification. DAG size of input: 156 DAG size of output: 91 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-09-21 12:13:04,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-21 12:13:04,524 INFO L93 Difference]: Finished difference Result 203 states and 265 transitions. [2024-09-21 12:13:04,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-09-21 12:13:04,524 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 2.090909090909091) internal successors, (46), 21 states have internal predecessors, (46), 12 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (28), 10 states have call predecessors, (28), 10 states have call successors, (28) Word has length 93 [2024-09-21 12:13:04,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-21 12:13:04,526 INFO L225 Difference]: With dead ends: 203 [2024-09-21 12:13:04,527 INFO L226 Difference]: Without dead ends: 170 [2024-09-21 12:13:04,528 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 30.1s TimeCoverageRelationStatistics Valid=169, Invalid=587, Unknown=0, NotChecked=0, Total=756 [2024-09-21 12:13:04,528 INFO L434 NwaCegarLoop]: 44 mSDtfsCounter, 66 mSDsluCounter, 469 mSDsCounter, 0 mSdLazyCounter, 595 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 513 SdHoareTripleChecker+Invalid, 708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 595 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2024-09-21 12:13:04,529 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 513 Invalid, 708 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 595 Invalid, 0 Unknown, 0 Unchecked, 7.7s Time] [2024-09-21 12:13:04,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2024-09-21 12:13:04,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 166. [2024-09-21 12:13:04,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166 states, 98 states have (on average 1.183673469387755) internal successors, (116), 105 states have internal predecessors, (116), 51 states have call successors, (51), 17 states have call predecessors, (51), 16 states have return successors, (49), 43 states have call predecessors, (49), 49 states have call successors, (49) [2024-09-21 12:13:04,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 216 transitions. [2024-09-21 12:13:04,584 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 216 transitions. Word has length 93 [2024-09-21 12:13:04,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-21 12:13:04,584 INFO L474 AbstractCegarLoop]: Abstraction has 166 states and 216 transitions. [2024-09-21 12:13:04,584 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 2.090909090909091) internal successors, (46), 21 states have internal predecessors, (46), 12 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (28), 10 states have call predecessors, (28), 10 states have call successors, (28) [2024-09-21 12:13:04,585 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:13:04,585 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 216 transitions. [2024-09-21 12:13:04,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-09-21 12:13:04,587 INFO L208 NwaCegarLoop]: Found error trace [2024-09-21 12:13:04,588 INFO L216 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, 1, 1, 1, 1, 1, 1] [2024-09-21 12:13:04,601 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-09-21 12:13:04,788 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-21 12:13:04,788 INFO L399 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-21 12:13:04,789 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:13:04,789 INFO L85 PathProgramCache]: Analyzing trace with hash 644553835, now seen corresponding path program 2 times [2024-09-21 12:13:04,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-21 12:13:04,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133457537] [2024-09-21 12:13:04,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-21 12:13:04,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-21 12:13:04,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-21 12:13:04,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [57165226] [2024-09-21 12:13:04,813 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-21 12:13:04,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-21 12:13:04,813 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-21 12:13:04,815 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-21 12:13:04,816 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-09-21 12:13:04,894 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-21 12:13:04,894 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-21 12:13:04,896 INFO L262 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 50 conjuncts are in the unsatisfiable core [2024-09-21 12:13:04,899 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-21 12:13:05,234 INFO L134 CoverageAnalysis]: Checked inductivity of 478 backedges. 50 proven. 50 refuted. 0 times theorem prover too weak. 378 trivial. 0 not checked. [2024-09-21 12:13:05,235 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-21 12:13:08,589 INFO L134 CoverageAnalysis]: Checked inductivity of 478 backedges. 50 proven. 50 refuted. 0 times theorem prover too weak. 378 trivial. 0 not checked. [2024-09-21 12:13:08,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-21 12:13:08,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133457537] [2024-09-21 12:13:08,590 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-21 12:13:08,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [57165226] [2024-09-21 12:13:08,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [57165226] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-21 12:13:08,591 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-21 12:13:08,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 27 [2024-09-21 12:13:08,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425707748] [2024-09-21 12:13:08,591 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-21 12:13:08,592 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-09-21 12:13:08,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-21 12:13:08,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-09-21 12:13:08,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=547, Unknown=0, NotChecked=0, Total=702 [2024-09-21 12:13:08,593 INFO L87 Difference]: Start difference. First operand 166 states and 216 transitions. Second operand has 27 states, 25 states have (on average 1.92) internal successors, (48), 25 states have internal predecessors, (48), 16 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (32), 14 states have call predecessors, (32), 14 states have call successors, (32) [2024-09-21 12:13:12,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-09-21 12:13:13,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-21 12:13:13,395 INFO L93 Difference]: Finished difference Result 246 states and 327 transitions. [2024-09-21 12:13:13,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-09-21 12:13:13,395 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 25 states have (on average 1.92) internal successors, (48), 25 states have internal predecessors, (48), 16 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (32), 14 states have call predecessors, (32), 14 states have call successors, (32) Word has length 104 [2024-09-21 12:13:13,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-21 12:13:13,397 INFO L225 Difference]: With dead ends: 246 [2024-09-21 12:13:13,397 INFO L226 Difference]: Without dead ends: 185 [2024-09-21 12:13:13,398 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 182 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 171 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=270, Invalid=852, Unknown=0, NotChecked=0, Total=1122 [2024-09-21 12:13:13,399 INFO L434 NwaCegarLoop]: 38 mSDtfsCounter, 34 mSDsluCounter, 384 mSDsCounter, 0 mSdLazyCounter, 520 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 422 SdHoareTripleChecker+Invalid, 608 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-09-21 12:13:13,399 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 422 Invalid, 608 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 520 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-09-21 12:13:13,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185 states. [2024-09-21 12:13:13,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185 to 161. [2024-09-21 12:13:13,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161 states, 96 states have (on average 1.1666666666666667) internal successors, (112), 103 states have internal predecessors, (112), 47 states have call successors, (47), 18 states have call predecessors, (47), 17 states have return successors, (45), 39 states have call predecessors, (45), 45 states have call successors, (45) [2024-09-21 12:13:13,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 204 transitions. [2024-09-21 12:13:13,463 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 204 transitions. Word has length 104 [2024-09-21 12:13:13,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-21 12:13:13,464 INFO L474 AbstractCegarLoop]: Abstraction has 161 states and 204 transitions. [2024-09-21 12:13:13,464 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 25 states have (on average 1.92) internal successors, (48), 25 states have internal predecessors, (48), 16 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (32), 14 states have call predecessors, (32), 14 states have call successors, (32) [2024-09-21 12:13:13,464 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:13:13,465 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 204 transitions. [2024-09-21 12:13:13,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-09-21 12:13:13,466 INFO L208 NwaCegarLoop]: Found error trace [2024-09-21 12:13:13,466 INFO L216 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, 1, 1, 1, 1, 1, 1] [2024-09-21 12:13:13,479 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-09-21 12:13:13,669 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,9 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-21 12:13:13,670 INFO L399 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-21 12:13:13,670 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:13:13,671 INFO L85 PathProgramCache]: Analyzing trace with hash -1191181482, now seen corresponding path program 2 times [2024-09-21 12:13:13,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-21 12:13:13,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1316491938] [2024-09-21 12:13:13,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-21 12:13:13,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-21 12:13:13,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:13,988 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-21 12:13:13,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:13,991 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-21 12:13:13,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:13,993 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-09-21 12:13:13,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:13,997 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-09-21 12:13:13,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:14,000 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-09-21 12:13:14,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:14,003 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-09-21 12:13:14,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:14,007 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-09-21 12:13:14,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:14,010 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-09-21 12:13:14,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:14,013 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-09-21 12:13:14,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:14,015 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-09-21 12:13:14,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:14,019 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-09-21 12:13:14,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:14,022 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-09-21 12:13:14,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:14,026 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-09-21 12:13:14,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:14,033 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-09-21 12:13:14,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:14,038 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-09-21 12:13:14,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:14,040 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-09-21 12:13:14,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:14,043 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-09-21 12:13:14,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:14,045 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-09-21 12:13:14,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:14,048 INFO L134 CoverageAnalysis]: Checked inductivity of 540 backedges. 32 proven. 28 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2024-09-21 12:13:14,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-21 12:13:14,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1316491938] [2024-09-21 12:13:14,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1316491938] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-21 12:13:14,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [360322376] [2024-09-21 12:13:14,049 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-21 12:13:14,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-21 12:13:14,049 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-21 12:13:14,050 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-21 12:13:14,058 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-09-21 12:13:14,113 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-21 12:13:14,113 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-21 12:13:14,115 INFO L262 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-09-21 12:13:14,117 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-21 12:13:14,336 INFO L134 CoverageAnalysis]: Checked inductivity of 540 backedges. 52 proven. 53 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2024-09-21 12:13:14,336 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-21 12:13:15,348 INFO L134 CoverageAnalysis]: Checked inductivity of 540 backedges. 52 proven. 53 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2024-09-21 12:13:15,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [360322376] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-21 12:13:15,349 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-21 12:13:15,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 13, 12] total 25 [2024-09-21 12:13:15,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690820701] [2024-09-21 12:13:15,349 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-21 12:13:15,350 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-09-21 12:13:15,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-21 12:13:15,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-09-21 12:13:15,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=484, Unknown=0, NotChecked=0, Total=600 [2024-09-21 12:13:15,351 INFO L87 Difference]: Start difference. First operand 161 states and 204 transitions. Second operand has 25 states, 25 states have (on average 2.52) internal successors, (63), 24 states have internal predecessors, (63), 18 states have call successors, (52), 3 states have call predecessors, (52), 2 states have return successors, (49), 18 states have call predecessors, (49), 18 states have call successors, (49) [2024-09-21 12:13:15,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-21 12:13:15,745 INFO L93 Difference]: Finished difference Result 187 states and 231 transitions. [2024-09-21 12:13:15,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-09-21 12:13:15,746 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 2.52) internal successors, (63), 24 states have internal predecessors, (63), 18 states have call successors, (52), 3 states have call predecessors, (52), 2 states have return successors, (49), 18 states have call predecessors, (49), 18 states have call successors, (49) Word has length 109 [2024-09-21 12:13:15,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-21 12:13:15,749 INFO L225 Difference]: With dead ends: 187 [2024-09-21 12:13:15,749 INFO L226 Difference]: Without dead ends: 145 [2024-09-21 12:13:15,750 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 265 GetRequests, 239 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 189 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=151, Invalid=605, Unknown=0, NotChecked=0, Total=756 [2024-09-21 12:13:15,750 INFO L434 NwaCegarLoop]: 37 mSDtfsCounter, 21 mSDsluCounter, 297 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 334 SdHoareTripleChecker+Invalid, 368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-21 12:13:15,750 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 334 Invalid, 368 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 325 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-21 12:13:15,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2024-09-21 12:13:15,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 139. [2024-09-21 12:13:15,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 84 states have (on average 1.1428571428571428) internal successors, (96), 89 states have internal predecessors, (96), 38 states have call successors, (38), 17 states have call predecessors, (38), 16 states have return successors, (36), 32 states have call predecessors, (36), 36 states have call successors, (36) [2024-09-21 12:13:15,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 170 transitions. [2024-09-21 12:13:15,805 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 170 transitions. Word has length 109 [2024-09-21 12:13:15,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-21 12:13:15,805 INFO L474 AbstractCegarLoop]: Abstraction has 139 states and 170 transitions. [2024-09-21 12:13:15,805 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 2.52) internal successors, (63), 24 states have internal predecessors, (63), 18 states have call successors, (52), 3 states have call predecessors, (52), 2 states have return successors, (49), 18 states have call predecessors, (49), 18 states have call successors, (49) [2024-09-21 12:13:15,806 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:13:15,806 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 170 transitions. [2024-09-21 12:13:15,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-09-21 12:13:15,807 INFO L208 NwaCegarLoop]: Found error trace [2024-09-21 12:13:15,807 INFO L216 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, 1, 1, 1, 1, 1, 1] [2024-09-21 12:13:15,820 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-09-21 12:13:16,010 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-09-21 12:13:16,011 INFO L399 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-21 12:13:16,011 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:13:16,011 INFO L85 PathProgramCache]: Analyzing trace with hash -626389098, now seen corresponding path program 1 times [2024-09-21 12:13:16,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-21 12:13:16,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [379998012] [2024-09-21 12:13:16,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-21 12:13:16,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-21 12:13:16,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,140 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-21 12:13:16,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,142 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-21 12:13:16,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,143 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-09-21 12:13:16,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,145 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-09-21 12:13:16,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,146 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-09-21 12:13:16,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,148 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-09-21 12:13:16,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,150 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-09-21 12:13:16,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,152 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-09-21 12:13:16,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,154 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-09-21 12:13:16,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,155 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-09-21 12:13:16,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,157 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-09-21 12:13:16,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,159 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-09-21 12:13:16,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,161 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-09-21 12:13:16,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,162 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-09-21 12:13:16,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,164 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-09-21 12:13:16,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,166 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-09-21 12:13:16,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,168 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-09-21 12:13:16,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,170 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-09-21 12:13:16,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,171 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-09-21 12:13:16,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,173 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-09-21 12:13:16,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,176 INFO L134 CoverageAnalysis]: Checked inductivity of 691 backedges. 51 proven. 28 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-09-21 12:13:16,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-21 12:13:16,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [379998012] [2024-09-21 12:13:16,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [379998012] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-21 12:13:16,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [772221329] [2024-09-21 12:13:16,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-21 12:13:16,176 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-21 12:13:16,177 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-21 12:13:16,178 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-21 12:13:16,198 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-09-21 12:13:16,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,250 INFO L262 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-09-21 12:13:16,252 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-21 12:13:16,294 INFO L134 CoverageAnalysis]: Checked inductivity of 691 backedges. 66 proven. 13 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-09-21 12:13:16,294 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-21 12:13:16,418 INFO L134 CoverageAnalysis]: Checked inductivity of 691 backedges. 66 proven. 13 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-09-21 12:13:16,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [772221329] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-21 12:13:16,418 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-21 12:13:16,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 6] total 9 [2024-09-21 12:13:16,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291554083] [2024-09-21 12:13:16,418 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-21 12:13:16,419 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-09-21 12:13:16,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-21 12:13:16,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-09-21 12:13:16,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-09-21 12:13:16,419 INFO L87 Difference]: Start difference. First operand 139 states and 170 transitions. Second operand has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 9 states have internal predecessors, (38), 9 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 8 states have call predecessors, (27), 8 states have call successors, (27) [2024-09-21 12:13:16,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-21 12:13:16,543 INFO L93 Difference]: Finished difference Result 155 states and 191 transitions. [2024-09-21 12:13:16,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-09-21 12:13:16,544 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 9 states have internal predecessors, (38), 9 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 8 states have call predecessors, (27), 8 states have call successors, (27) Word has length 121 [2024-09-21 12:13:16,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-21 12:13:16,545 INFO L225 Difference]: With dead ends: 155 [2024-09-21 12:13:16,547 INFO L226 Difference]: Without dead ends: 148 [2024-09-21 12:13:16,547 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 289 GetRequests, 276 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-09-21 12:13:16,547 INFO L434 NwaCegarLoop]: 51 mSDtfsCounter, 5 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 185 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-21 12:13:16,548 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 185 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-21 12:13:16,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2024-09-21 12:13:16,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 147. [2024-09-21 12:13:16,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 88 states have (on average 1.1363636363636365) internal successors, (100), 93 states have internal predecessors, (100), 42 states have call successors, (42), 17 states have call predecessors, (42), 16 states have return successors, (40), 36 states have call predecessors, (40), 40 states have call successors, (40) [2024-09-21 12:13:16,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 182 transitions. [2024-09-21 12:13:16,614 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 182 transitions. Word has length 121 [2024-09-21 12:13:16,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-21 12:13:16,615 INFO L474 AbstractCegarLoop]: Abstraction has 147 states and 182 transitions. [2024-09-21 12:13:16,615 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 9 states have internal predecessors, (38), 9 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 8 states have call predecessors, (27), 8 states have call successors, (27) [2024-09-21 12:13:16,615 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:13:16,615 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 182 transitions. [2024-09-21 12:13:16,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-09-21 12:13:16,617 INFO L208 NwaCegarLoop]: Found error trace [2024-09-21 12:13:16,617 INFO L216 NwaCegarLoop]: trace histogram [19, 18, 18, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-21 12:13:16,631 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-09-21 12:13:16,821 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-09-21 12:13:16,822 INFO L399 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-21 12:13:16,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:13:16,822 INFO L85 PathProgramCache]: Analyzing trace with hash 1967500462, now seen corresponding path program 1 times [2024-09-21 12:13:16,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-21 12:13:16,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017487014] [2024-09-21 12:13:16,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-21 12:13:16,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-21 12:13:16,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,963 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-21 12:13:16,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,966 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-21 12:13:16,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,967 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-09-21 12:13:16,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,969 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-09-21 12:13:16,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,970 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-09-21 12:13:16,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,972 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-09-21 12:13:16,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,974 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-09-21 12:13:16,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,975 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-09-21 12:13:16,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,977 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-09-21 12:13:16,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,978 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-09-21 12:13:16,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,980 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-09-21 12:13:16,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,982 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-09-21 12:13:16,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,984 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-09-21 12:13:16,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,986 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-09-21 12:13:16,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,988 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-09-21 12:13:16,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,990 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-09-21 12:13:16,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,992 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-09-21 12:13:16,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,994 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-09-21 12:13:16,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,995 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-09-21 12:13:16,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,996 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-09-21 12:13:16,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:16,998 INFO L134 CoverageAnalysis]: Checked inductivity of 699 backedges. 63 proven. 15 refuted. 0 times theorem prover too weak. 621 trivial. 0 not checked. [2024-09-21 12:13:16,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-21 12:13:16,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017487014] [2024-09-21 12:13:16,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1017487014] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-21 12:13:16,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2063247537] [2024-09-21 12:13:16,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-21 12:13:16,998 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-21 12:13:16,998 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-21 12:13:17,003 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-21 12:13:17,015 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-09-21 12:13:17,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:17,068 INFO L262 TraceCheckSpWp]: Trace formula consists of 286 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-09-21 12:13:17,070 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-21 12:13:17,160 INFO L134 CoverageAnalysis]: Checked inductivity of 699 backedges. 294 proven. 0 refuted. 0 times theorem prover too weak. 405 trivial. 0 not checked. [2024-09-21 12:13:17,160 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-21 12:13:17,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2063247537] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-21 12:13:17,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-09-21 12:13:17,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 10 [2024-09-21 12:13:17,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116314311] [2024-09-21 12:13:17,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-21 12:13:17,161 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-09-21 12:13:17,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-21 12:13:17,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-09-21 12:13:17,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-09-21 12:13:17,162 INFO L87 Difference]: Start difference. First operand 147 states and 182 transitions. Second operand has 7 states, 7 states have (on average 4.0) internal successors, (28), 7 states have internal predecessors, (28), 6 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 6 states have call predecessors, (18), 6 states have call successors, (18) [2024-09-21 12:13:17,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-21 12:13:17,307 INFO L93 Difference]: Finished difference Result 190 states and 238 transitions. [2024-09-21 12:13:17,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-09-21 12:13:17,307 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.0) internal successors, (28), 7 states have internal predecessors, (28), 6 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 6 states have call predecessors, (18), 6 states have call successors, (18) Word has length 123 [2024-09-21 12:13:17,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-21 12:13:17,308 INFO L225 Difference]: With dead ends: 190 [2024-09-21 12:13:17,309 INFO L226 Difference]: Without dead ends: 147 [2024-09-21 12:13:17,309 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-09-21 12:13:17,309 INFO L434 NwaCegarLoop]: 50 mSDtfsCounter, 14 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 125 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-21 12:13:17,310 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 125 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-21 12:13:17,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2024-09-21 12:13:17,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 130. [2024-09-21 12:13:17,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 79 states have (on average 1.1139240506329113) internal successors, (88), 83 states have internal predecessors, (88), 34 states have call successors, (34), 17 states have call predecessors, (34), 16 states have return successors, (32), 29 states have call predecessors, (32), 32 states have call successors, (32) [2024-09-21 12:13:17,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 154 transitions. [2024-09-21 12:13:17,362 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 154 transitions. Word has length 123 [2024-09-21 12:13:17,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-21 12:13:17,362 INFO L474 AbstractCegarLoop]: Abstraction has 130 states and 154 transitions. [2024-09-21 12:13:17,362 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.0) internal successors, (28), 7 states have internal predecessors, (28), 6 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 6 states have call predecessors, (18), 6 states have call successors, (18) [2024-09-21 12:13:17,362 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:13:17,363 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 154 transitions. [2024-09-21 12:13:17,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-09-21 12:13:17,363 INFO L208 NwaCegarLoop]: Found error trace [2024-09-21 12:13:17,364 INFO L216 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, 1, 1, 1, 1, 1, 1] [2024-09-21 12:13:17,379 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-09-21 12:13:17,566 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-09-21 12:13:17,567 INFO L399 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-21 12:13:17,567 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:13:17,567 INFO L85 PathProgramCache]: Analyzing trace with hash -478157618, now seen corresponding path program 3 times [2024-09-21 12:13:17,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-21 12:13:17,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103203453] [2024-09-21 12:13:17,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-21 12:13:17,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-21 12:13:17,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:18,006 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-21 12:13:18,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:18,010 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-21 12:13:18,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:18,030 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-09-21 12:13:18,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:18,033 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-09-21 12:13:18,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:18,035 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-09-21 12:13:18,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:18,038 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-09-21 12:13:18,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:18,043 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-09-21 12:13:18,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:18,045 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-09-21 12:13:18,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:18,048 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-09-21 12:13:18,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:18,051 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-09-21 12:13:18,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:18,054 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-09-21 12:13:18,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:18,057 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-09-21 12:13:18,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:18,060 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-09-21 12:13:18,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:18,064 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-09-21 12:13:18,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:18,067 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-09-21 12:13:18,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:18,073 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-09-21 12:13:18,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:18,077 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-09-21 12:13:18,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:18,082 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-09-21 12:13:18,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:18,087 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-09-21 12:13:18,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:18,090 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-09-21 12:13:18,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:18,092 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-09-21 12:13:18,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:18,093 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-09-21 12:13:18,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:13:18,095 INFO L134 CoverageAnalysis]: Checked inductivity of 857 backedges. 52 proven. 45 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-09-21 12:13:18,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-21 12:13:18,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103203453] [2024-09-21 12:13:18,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2103203453] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-21 12:13:18,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [872667113] [2024-09-21 12:13:18,095 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-21 12:13:18,096 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-21 12:13:18,096 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-21 12:13:18,097 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-21 12:13:18,101 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-09-21 12:13:18,148 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-09-21 12:13:18,149 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-21 12:13:18,150 INFO L262 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-09-21 12:13:18,152 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-21 12:13:18,305 INFO L134 CoverageAnalysis]: Checked inductivity of 857 backedges. 163 proven. 53 refuted. 0 times theorem prover too weak. 641 trivial. 0 not checked. [2024-09-21 12:13:18,305 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-21 12:13:18,468 INFO L134 CoverageAnalysis]: Checked inductivity of 857 backedges. 152 proven. 2 refuted. 0 times theorem prover too weak. 703 trivial. 0 not checked. [2024-09-21 12:13:18,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [872667113] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-21 12:13:18,468 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-21 12:13:18,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11, 8] total 28 [2024-09-21 12:13:18,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614032583] [2024-09-21 12:13:18,469 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-21 12:13:18,469 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-09-21 12:13:18,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-21 12:13:18,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-09-21 12:13:18,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=678, Unknown=0, NotChecked=0, Total=756 [2024-09-21 12:13:18,470 INFO L87 Difference]: Start difference. First operand 130 states and 154 transitions. Second operand has 28 states, 24 states have (on average 2.5416666666666665) internal successors, (61), 22 states have internal predecessors, (61), 14 states have call successors, (41), 4 states have call predecessors, (41), 3 states have return successors, (41), 15 states have call predecessors, (41), 12 states have call successors, (41) [2024-09-21 12:13:19,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-21 12:13:19,026 INFO L93 Difference]: Finished difference Result 188 states and 224 transitions. [2024-09-21 12:13:19,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-09-21 12:13:19,027 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 24 states have (on average 2.5416666666666665) internal successors, (61), 22 states have internal predecessors, (61), 14 states have call successors, (41), 4 states have call predecessors, (41), 3 states have return successors, (41), 15 states have call predecessors, (41), 12 states have call successors, (41) Word has length 134 [2024-09-21 12:13:19,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-21 12:13:19,028 INFO L225 Difference]: With dead ends: 188 [2024-09-21 12:13:19,028 INFO L226 Difference]: Without dead ends: 0 [2024-09-21 12:13:19,029 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 337 GetRequests, 300 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 307 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=213, Invalid=1269, Unknown=0, NotChecked=0, Total=1482 [2024-09-21 12:13:19,029 INFO L434 NwaCegarLoop]: 40 mSDtfsCounter, 87 mSDsluCounter, 401 mSDsCounter, 0 mSdLazyCounter, 553 mSolverCounterSat, 185 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 441 SdHoareTripleChecker+Invalid, 738 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 185 IncrementalHoareTripleChecker+Valid, 553 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-09-21 12:13:19,029 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [87 Valid, 441 Invalid, 738 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [185 Valid, 553 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-09-21 12:13:19,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-09-21 12:13:19,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-09-21 12:13:19,030 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-09-21 12:13:19,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-09-21 12:13:19,030 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 134 [2024-09-21 12:13:19,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-21 12:13:19,030 INFO L474 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-09-21 12:13:19,030 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 24 states have (on average 2.5416666666666665) internal successors, (61), 22 states have internal predecessors, (61), 14 states have call successors, (41), 4 states have call predecessors, (41), 3 states have return successors, (41), 15 states have call predecessors, (41), 12 states have call successors, (41) [2024-09-21 12:13:19,031 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:13:19,031 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-09-21 12:13:19,031 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-09-21 12:13:19,033 INFO L785 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-09-21 12:13:19,046 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-09-21 12:13:19,237 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-09-21 12:13:19,241 INFO L408 BasicCegarLoop]: Path program histogram: [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-21 12:13:19,242 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-09-21 12:13:20,922 INFO L165 ceAbstractionStarter]: Computing trace abstraction results [2024-09-21 12:13:20,938 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.09 12:13:20 BoogieIcfgContainer [2024-09-21 12:13:20,938 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-09-21 12:13:20,939 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-09-21 12:13:20,939 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-09-21 12:13:20,939 INFO L274 PluginConnector]: Witness Printer initialized [2024-09-21 12:13:20,942 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 12:12:06" (3/4) ... [2024-09-21 12:13:20,944 INFO L139 WitnessPrinter]: Generating witness for correct program [2024-09-21 12:13:21,013 INFO L149 WitnessManager]: Wrote witness to /storage/repos/certificate-witnesses-artifact/automizer/witness.yml [2024-09-21 12:13:21,013 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-09-21 12:13:21,013 INFO L158 Benchmark]: Toolchain (without parser) took 74809.33ms. Allocated memory was 138.4MB in the beginning and 482.3MB in the end (delta: 343.9MB). Free memory was 69.2MB in the beginning and 389.1MB in the end (delta: -319.9MB). Peak memory consumption was 27.1MB. Max. memory is 16.1GB. [2024-09-21 12:13:21,014 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 138.4MB. Free memory was 102.7MB in the beginning and 102.7MB in the end (delta: 44.4kB). There was no memory consumed. Max. memory is 16.1GB. [2024-09-21 12:13:21,014 INFO L158 Benchmark]: CACSL2BoogieTranslator took 199.02ms. Allocated memory was 138.4MB in the beginning and 226.5MB in the end (delta: 88.1MB). Free memory was 69.1MB in the beginning and 191.8MB in the end (delta: -122.6MB). Peak memory consumption was 9.6MB. Max. memory is 16.1GB. [2024-09-21 12:13:21,014 INFO L158 Benchmark]: Boogie Procedure Inliner took 17.87ms. Allocated memory is still 226.5MB. Free memory was 191.8MB in the beginning and 190.7MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-09-21 12:13:21,014 INFO L158 Benchmark]: Boogie Preprocessor took 30.32ms. Allocated memory is still 226.5MB. Free memory was 190.7MB in the beginning and 189.7MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. [2024-09-21 12:13:21,014 INFO L158 Benchmark]: RCFGBuilder took 238.61ms. Allocated memory is still 226.5MB. Free memory was 189.7MB in the beginning and 175.0MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-09-21 12:13:21,014 INFO L158 Benchmark]: TraceAbstraction took 74242.65ms. Allocated memory was 226.5MB in the beginning and 482.3MB in the end (delta: 255.9MB). Free memory was 175.0MB in the beginning and 392.2MB in the end (delta: -217.2MB). Peak memory consumption was 271.3MB. Max. memory is 16.1GB. [2024-09-21 12:13:21,014 INFO L158 Benchmark]: Witness Printer took 74.36ms. Allocated memory is still 482.3MB. Free memory was 392.2MB in the beginning and 389.1MB in the end (delta: 3.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-09-21 12:13:21,015 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.16ms. Allocated memory is still 138.4MB. Free memory was 102.7MB in the beginning and 102.7MB in the end (delta: 44.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 199.02ms. Allocated memory was 138.4MB in the beginning and 226.5MB in the end (delta: 88.1MB). Free memory was 69.1MB in the beginning and 191.8MB in the end (delta: -122.6MB). Peak memory consumption was 9.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 17.87ms. Allocated memory is still 226.5MB. Free memory was 191.8MB in the beginning and 190.7MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 30.32ms. Allocated memory is still 226.5MB. Free memory was 190.7MB in the beginning and 189.7MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 238.61ms. Allocated memory is still 226.5MB. Free memory was 189.7MB in the beginning and 175.0MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * TraceAbstraction took 74242.65ms. Allocated memory was 226.5MB in the beginning and 482.3MB in the end (delta: 255.9MB). Free memory was 175.0MB in the beginning and 392.2MB in the end (delta: -217.2MB). Peak memory consumption was 271.3MB. Max. memory is 16.1GB. * Witness Printer took 74.36ms. Allocated memory is still 482.3MB. Free memory was 392.2MB in the beginning and 389.1MB in the end (delta: 3.1MB). Peak memory consumption was 4.2MB. 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 5 procedures, 33 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 72.5s, OverallIterations: 16, TraceHistogramMax: 21, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 42.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 375 SdHoareTripleChecker+Valid, 12.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 320 mSDsluCounter, 3366 SdHoareTripleChecker+Invalid, 12.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2774 mSDsCounter, 545 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3009 IncrementalHoareTripleChecker+Invalid, 3554 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 545 mSolverCounterUnsat, 592 mSDtfsCounter, 3009 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2133 GetRequests, 1913 SyntacticMatches, 10 SemanticMatches, 210 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 882 ImplicationChecksByTransitivity, 35.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=166occurred in iteration=11, InterpolantAutomatonStates: 159, 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, 16 MinimizatonAttempts, 96 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 26.1s InterpolantComputationTime, 2106 NumberOfCodeBlocks, 2036 NumberOfCodeBlocksAsserted, 34 NumberOfCheckSat, 2460 ConstructedInterpolants, 0 QuantifiedInterpolants, 21831 SizeOfPredicates, 25 NumberOfNonLiveVariables, 2338 ConjunctsInSsa, 295 ConjunctsInUnsatCore, 30 InterpolantComputations, 8 PerfectInterpolantSequences, 10345/10991 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: 44]: Loop Invariant Derived loop invariant: ((((((((((((A == r) && (p == 2)) && (d == 2)) && (q == 0)) && (B == 1)) || (((((((A == ((long long) q + r)) && (0 <= A)) && (r <= 1)) && (d == 4)) && (B == 1)) && (p == 4)) && (A <= 5))) || (((((((A == r) && (d == 4)) && (2 <= r)) && (q == 0)) && (B == 1)) && (r <= 3)) && (p == 4))) || (((((((A == ((long long) q + r)) && (0 <= A)) && (r <= 1)) && (p == 2)) && (d == 2)) && (B == 1)) && (A <= 5))) || (((((((A == r) && (p == 8)) && (q == 0)) && (B == 1)) && (d == 8)) && (4 <= r)) && (A <= 5))) || (((((A == ((long long) r + 1)) && (d == 1)) && (B == 1)) && (q == 1)) && (p == 1))) || (((((((A == ((long long) q + r)) && (0 <= A)) && (r <= 5)) && (d == 1)) && (B == 1)) && (A <= 5)) && (p == 1))) || (((((A == r) && (d == 1)) && (q == 0)) && (B == 1)) && (p == 1))) - InvariantResult [Line: 34]: Loop Invariant Derived loop invariant: ((((((((((0 <= A) && (A == r)) && (r <= 5)) && (d == 1)) && (q == 0)) && (B == 1)) && (p == 1)) || (((((((A == r) && (p == 8)) && (q == 0)) && (B == 1)) && (d == 8)) && (4 <= r)) && (A <= 5))) || (((((((0 <= A) && (A == r)) && (p == 2)) && (d == 2)) && (q == 0)) && (B == 1)) && (A <= 5))) || (((((((A == r) && (d == 4)) && (r <= 5)) && (2 <= r)) && (q == 0)) && (B == 1)) && (p == 4))) - ProcedureContractResult [Line: 11]: Procedure Contract for assume_abort_if_not Derived contract for procedure assume_abort_if_not. Ensures: (cond != 0) - 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-09-21 12:13:21,102 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE