./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound20.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/prodbin-ll_valuebound20.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 a95a21aef2f50b6142b75e9167422e223cf73e944019da3877f24b8f537b25b5 --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:20:39,779 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-21 12:20:39,843 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-09-21 12:20:39,847 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-21 12:20:39,850 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-21 12:20:39,881 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-21 12:20:39,882 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-21 12:20:39,882 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-21 12:20:39,883 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-21 12:20:39,883 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-21 12:20:39,883 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-21 12:20:39,884 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-21 12:20:39,884 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-21 12:20:39,884 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-21 12:20:39,885 INFO L153 SettingsManager]: * Use SBE=true [2024-09-21 12:20:39,887 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-21 12:20:39,888 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-21 12:20:39,891 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-21 12:20:39,891 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-21 12:20:39,892 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-21 12:20:39,892 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-21 12:20:39,894 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-21 12:20:39,895 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-21 12:20:39,895 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-21 12:20:39,895 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-21 12:20:39,895 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-21 12:20:39,895 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-21 12:20:39,896 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-21 12:20:39,896 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-21 12:20:39,896 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-21 12:20:39,896 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-21 12:20:39,896 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-21 12:20:39,897 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-21 12:20:39,897 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-21 12:20:39,897 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-21 12:20:39,897 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-21 12:20:39,898 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-21 12:20:39,898 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-21 12:20:39,898 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-21 12:20:39,899 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-21 12:20:39,899 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-21 12:20:39,899 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-21 12:20:39,899 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 -> a95a21aef2f50b6142b75e9167422e223cf73e944019da3877f24b8f537b25b5 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:20:40,184 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-21 12:20:40,208 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-21 12:20:40,212 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-21 12:20:40,213 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-21 12:20:40,214 INFO L274 PluginConnector]: CDTParser initialized [2024-09-21 12:20:40,215 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound20.c [2024-09-21 12:20:41,630 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-21 12:20:41,819 INFO L384 CDTParser]: Found 1 translation units. [2024-09-21 12:20:41,819 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound20.c [2024-09-21 12:20:41,827 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/c0852abfc/e0cfd6f918ac4f32a3871ed8391b9f4e/FLAG4ac4130cd [2024-09-21 12:20:41,839 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/c0852abfc/e0cfd6f918ac4f32a3871ed8391b9f4e [2024-09-21 12:20:41,841 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-21 12:20:41,842 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-09-21 12:20:41,843 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-21 12:20:41,844 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-21 12:20:41,849 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-21 12:20:41,849 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 12:20:41" (1/1) ... [2024-09-21 12:20:41,850 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ad2a499 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 12:20:41, skipping insertion in model container [2024-09-21 12:20:41,850 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 12:20:41" (1/1) ... [2024-09-21 12:20:41,868 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-21 12:20:42,038 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/prodbin-ll_valuebound20.c[537,550] [2024-09-21 12:20:42,064 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-21 12:20:42,075 INFO L200 MainTranslator]: Completed pre-run [2024-09-21 12:20:42,088 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/prodbin-ll_valuebound20.c[537,550] [2024-09-21 12:20:42,094 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-21 12:20:42,114 INFO L204 MainTranslator]: Completed translation [2024-09-21 12:20:42,115 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 12:20:42 WrapperNode [2024-09-21 12:20:42,115 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-21 12:20:42,116 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-21 12:20:42,117 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-21 12:20:42,117 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-21 12:20:42,123 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:20:42" (1/1) ... [2024-09-21 12:20:42,129 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:20:42" (1/1) ... [2024-09-21 12:20:42,136 INFO L138 Inliner]: procedures = 14, calls = 12, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-09-21 12:20:42,137 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-21 12:20:42,138 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-21 12:20:42,138 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-21 12:20:42,138 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-21 12:20:42,148 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 12:20:42" (1/1) ... [2024-09-21 12:20:42,149 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 12:20:42" (1/1) ... [2024-09-21 12:20:42,150 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 12:20:42" (1/1) ... [2024-09-21 12:20:42,161 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-09-21 12:20:42,162 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 12:20:42" (1/1) ... [2024-09-21 12:20:42,162 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 12:20:42" (1/1) ... [2024-09-21 12:20:42,165 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 12:20:42" (1/1) ... [2024-09-21 12:20:42,169 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 12:20:42" (1/1) ... [2024-09-21 12:20:42,169 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 12:20:42" (1/1) ... [2024-09-21 12:20:42,170 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 12:20:42" (1/1) ... [2024-09-21 12:20:42,172 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-21 12:20:42,173 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-21 12:20:42,173 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-21 12:20:42,173 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-21 12:20:42,175 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 12:20:42" (1/1) ... [2024-09-21 12:20:42,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-21 12:20:42,193 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-21 12:20:42,206 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:20:42,208 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:20:42,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-21 12:20:42,247 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-09-21 12:20:42,247 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-09-21 12:20:42,247 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-09-21 12:20:42,247 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-09-21 12:20:42,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-09-21 12:20:42,247 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-09-21 12:20:42,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-09-21 12:20:42,248 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-21 12:20:42,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-21 12:20:42,248 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-09-21 12:20:42,248 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-09-21 12:20:42,301 INFO L242 CfgBuilder]: Building ICFG [2024-09-21 12:20:42,303 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-21 12:20:42,489 INFO L? ?]: Removed 5 outVars from TransFormulas that were not future-live. [2024-09-21 12:20:42,489 INFO L291 CfgBuilder]: Performing block encoding [2024-09-21 12:20:42,505 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-21 12:20:42,505 INFO L318 CfgBuilder]: Removed 1 assume(true) statements. [2024-09-21 12:20:42,506 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 12:20:42 BoogieIcfgContainer [2024-09-21 12:20:42,506 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-21 12:20:42,508 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-21 12:20:42,508 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-21 12:20:42,513 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-21 12:20:42,514 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.09 12:20:41" (1/3) ... [2024-09-21 12:20:42,515 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56cd6505 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 12:20:42, skipping insertion in model container [2024-09-21 12:20:42,515 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 12:20:42" (2/3) ... [2024-09-21 12:20:42,517 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56cd6505 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 12:20:42, skipping insertion in model container [2024-09-21 12:20:42,517 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 12:20:42" (3/3) ... [2024-09-21 12:20:42,518 INFO L112 eAbstractionObserver]: Analyzing ICFG prodbin-ll_valuebound20.c [2024-09-21 12:20:42,535 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-21 12:20:42,535 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-09-21 12:20:42,593 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-21 12:20:42,601 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;@653f1fb9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-21 12:20:42,602 INFO L337 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-09-21 12:20:42,607 INFO L276 IsEmpty]: Start isEmpty. Operand has 30 states, 17 states have (on average 1.411764705882353) internal successors, (24), 18 states have internal predecessors, (24), 7 states have call successors, (7), 4 states have call predecessors, (7), 4 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-09-21 12:20:42,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-09-21 12:20:42,618 INFO L208 NwaCegarLoop]: Found error trace [2024-09-21 12:20:42,618 INFO L216 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-21 12:20:42,619 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-21 12:20:42,624 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:20:42,625 INFO L85 PathProgramCache]: Analyzing trace with hash -2062108722, now seen corresponding path program 1 times [2024-09-21 12:20:42,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-21 12:20:42,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091062964] [2024-09-21 12:20:42,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-21 12:20:42,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-21 12:20:42,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:20:42,788 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-21 12:20:42,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:20:42,803 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-21 12:20:42,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:20:42,813 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-21 12:20:42,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:20:42,824 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-21 12:20:42,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:20:42,834 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-09-21 12:20:42,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-21 12:20:42,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091062964] [2024-09-21 12:20:42,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1091062964] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-21 12:20:42,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-21 12:20:42,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-09-21 12:20:42,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634777359] [2024-09-21 12:20:42,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-21 12:20:42,849 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-09-21 12:20:42,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-21 12:20:42,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-09-21 12:20:42,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-09-21 12:20:42,877 INFO L87 Difference]: Start difference. First operand has 30 states, 17 states have (on average 1.411764705882353) internal successors, (24), 18 states have internal predecessors, (24), 7 states have call successors, (7), 4 states have call predecessors, (7), 4 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Second operand has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-09-21 12:20:42,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-21 12:20:42,908 INFO L93 Difference]: Finished difference Result 54 states and 74 transitions. [2024-09-21 12:20:42,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-21 12:20:42,910 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 27 [2024-09-21 12:20:42,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-21 12:20:42,915 INFO L225 Difference]: With dead ends: 54 [2024-09-21 12:20:42,916 INFO L226 Difference]: Without dead ends: 26 [2024-09-21 12:20:42,918 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-09-21 12:20:42,922 INFO L434 NwaCegarLoop]: 32 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, 32 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:20:42,924 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 32 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-21 12:20:42,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2024-09-21 12:20:42,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 26. [2024-09-21 12:20:42,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 15 states have (on average 1.2) internal successors, (18), 16 states have internal predecessors, (18), 7 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-09-21 12:20:42,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 30 transitions. [2024-09-21 12:20:42,954 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 30 transitions. Word has length 27 [2024-09-21 12:20:42,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-21 12:20:42,955 INFO L474 AbstractCegarLoop]: Abstraction has 26 states and 30 transitions. [2024-09-21 12:20:42,955 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-09-21 12:20:42,956 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:20:42,956 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 30 transitions. [2024-09-21 12:20:42,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-09-21 12:20:42,958 INFO L208 NwaCegarLoop]: Found error trace [2024-09-21 12:20:42,958 INFO L216 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-21 12:20:42,958 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-21 12:20:42,959 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-21 12:20:42,959 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:20:42,959 INFO L85 PathProgramCache]: Analyzing trace with hash 1085938704, now seen corresponding path program 1 times [2024-09-21 12:20:42,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-21 12:20:42,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642213001] [2024-09-21 12:20:42,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-21 12:20:42,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-21 12:20:42,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-21 12:20:43,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [389673768] [2024-09-21 12:20:43,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-21 12:20:43,001 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-21 12:20:43,001 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-21 12:20:43,006 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:20:43,016 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:20:43,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:20:43,086 INFO L262 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-09-21 12:20:43,094 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-21 12:20:43,392 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-09-21 12:20:43,393 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-21 12:20:43,509 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-09-21 12:20:43,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-21 12:20:43,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642213001] [2024-09-21 12:20:43,511 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-21 12:20:43,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [389673768] [2024-09-21 12:20:43,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [389673768] provided 1 perfect and 1 imperfect interpolant sequences [2024-09-21 12:20:43,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-09-21 12:20:43,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 10 [2024-09-21 12:20:43,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41955899] [2024-09-21 12:20:43,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-21 12:20:43,514 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-21 12:20:43,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-21 12:20:43,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-21 12:20:43,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-09-21 12:20:43,517 INFO L87 Difference]: Start difference. First operand 26 states and 30 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-09-21 12:20:43,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-21 12:20:43,640 INFO L93 Difference]: Finished difference Result 37 states and 43 transitions. [2024-09-21 12:20:43,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-21 12:20:43,642 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 27 [2024-09-21 12:20:43,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-21 12:20:43,643 INFO L225 Difference]: With dead ends: 37 [2024-09-21 12:20:43,643 INFO L226 Difference]: Without dead ends: 35 [2024-09-21 12:20:43,644 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 43 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-09-21 12:20:43,645 INFO L434 NwaCegarLoop]: 21 mSDtfsCounter, 5 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 80 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-21 12:20:43,647 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 80 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-21 12:20:43,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2024-09-21 12:20:43,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 32. [2024-09-21 12:20:43,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 19 states have (on average 1.1578947368421053) internal successors, (22), 21 states have internal predecessors, (22), 8 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2024-09-21 12:20:43,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 36 transitions. [2024-09-21 12:20:43,659 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 36 transitions. Word has length 27 [2024-09-21 12:20:43,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-21 12:20:43,660 INFO L474 AbstractCegarLoop]: Abstraction has 32 states and 36 transitions. [2024-09-21 12:20:43,660 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-09-21 12:20:43,661 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:20:43,661 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 36 transitions. [2024-09-21 12:20:43,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-09-21 12:20:43,662 INFO L208 NwaCegarLoop]: Found error trace [2024-09-21 12:20:43,662 INFO L216 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-21 12:20:43,680 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-09-21 12:20:43,866 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-21 12:20:43,867 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-21 12:20:43,868 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:20:43,868 INFO L85 PathProgramCache]: Analyzing trace with hash 1368497365, now seen corresponding path program 1 times [2024-09-21 12:20:43,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-21 12:20:43,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1951780371] [2024-09-21 12:20:43,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-21 12:20:43,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-21 12:20:43,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:20:44,047 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-21 12:20:44,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:20:44,055 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-21 12:20:44,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:20:44,063 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-21 12:20:44,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:20:44,070 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-21 12:20:44,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:20:44,111 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-21 12:20:44,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:20:44,124 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-09-21 12:20:44,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-21 12:20:44,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1951780371] [2024-09-21 12:20:44,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1951780371] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-21 12:20:44,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-21 12:20:44,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-09-21 12:20:44,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460243612] [2024-09-21 12:20:44,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-21 12:20:44,127 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-09-21 12:20:44,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-21 12:20:44,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-09-21 12:20:44,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-09-21 12:20:44,131 INFO L87 Difference]: Start difference. First operand 32 states and 36 transitions. Second operand has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2024-09-21 12:20:44,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-21 12:20:44,199 INFO L93 Difference]: Finished difference Result 42 states and 47 transitions. [2024-09-21 12:20:44,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-09-21 12:20:44,199 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) Word has length 33 [2024-09-21 12:20:44,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-21 12:20:44,200 INFO L225 Difference]: With dead ends: 42 [2024-09-21 12:20:44,200 INFO L226 Difference]: Without dead ends: 35 [2024-09-21 12:20:44,200 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-09-21 12:20:44,201 INFO L434 NwaCegarLoop]: 21 mSDtfsCounter, 13 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 87 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-21 12:20:44,202 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 87 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-21 12:20:44,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2024-09-21 12:20:44,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 33. [2024-09-21 12:20:44,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 20 states have (on average 1.15) internal successors, (23), 21 states have internal predecessors, (23), 8 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-09-21 12:20:44,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 37 transitions. [2024-09-21 12:20:44,210 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 37 transitions. Word has length 33 [2024-09-21 12:20:44,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-21 12:20:44,210 INFO L474 AbstractCegarLoop]: Abstraction has 33 states and 37 transitions. [2024-09-21 12:20:44,210 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2024-09-21 12:20:44,211 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:20:44,211 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 37 transitions. [2024-09-21 12:20:44,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-09-21 12:20:44,212 INFO L208 NwaCegarLoop]: Found error trace [2024-09-21 12:20:44,212 INFO L216 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-21 12:20:44,212 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-09-21 12:20:44,212 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-21 12:20:44,213 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:20:44,213 INFO L85 PathProgramCache]: Analyzing trace with hash -65395240, now seen corresponding path program 1 times [2024-09-21 12:20:44,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-21 12:20:44,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842018632] [2024-09-21 12:20:44,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-21 12:20:44,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-21 12:20:44,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-21 12:20:44,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1592270754] [2024-09-21 12:20:44,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-21 12:20:44,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-21 12:20:44,272 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-21 12:20:44,278 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:20:44,281 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:20:44,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:20:44,332 INFO L262 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-09-21 12:20:44,334 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-21 12:20:44,639 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-09-21 12:20:44,639 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-21 12:20:46,534 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-09-21 12:20:46,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-21 12:20:46,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1842018632] [2024-09-21 12:20:46,534 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-21 12:20:46,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1592270754] [2024-09-21 12:20:46,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1592270754] provided 1 perfect and 1 imperfect interpolant sequences [2024-09-21 12:20:46,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-09-21 12:20:46,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 11 [2024-09-21 12:20:46,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [472000942] [2024-09-21 12:20:46,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-21 12:20:46,536 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-09-21 12:20:46,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-21 12:20:46,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-09-21 12:20:46,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2024-09-21 12:20:46,537 INFO L87 Difference]: Start difference. First operand 33 states and 37 transitions. Second operand has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 3 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:20:46,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-21 12:20:46,700 INFO L93 Difference]: Finished difference Result 45 states and 51 transitions. [2024-09-21 12:20:46,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-09-21 12:20:46,701 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 3 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 36 [2024-09-21 12:20:46,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-21 12:20:46,702 INFO L225 Difference]: With dead ends: 45 [2024-09-21 12:20:46,702 INFO L226 Difference]: Without dead ends: 43 [2024-09-21 12:20:46,703 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 60 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-09-21 12:20:46,704 INFO L434 NwaCegarLoop]: 21 mSDtfsCounter, 5 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-21 12:20:46,704 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 117 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-21 12:20:46,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2024-09-21 12:20:46,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 42. [2024-09-21 12:20:46,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 27 states have (on average 1.1851851851851851) internal successors, (32), 28 states have internal predecessors, (32), 9 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-09-21 12:20:46,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 48 transitions. [2024-09-21 12:20:46,714 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 48 transitions. Word has length 36 [2024-09-21 12:20:46,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-21 12:20:46,715 INFO L474 AbstractCegarLoop]: Abstraction has 42 states and 48 transitions. [2024-09-21 12:20:46,715 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 3 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:20:46,715 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:20:46,715 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 48 transitions. [2024-09-21 12:20:46,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-09-21 12:20:46,716 INFO L208 NwaCegarLoop]: Found error trace [2024-09-21 12:20:46,716 INFO L216 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-21 12:20:46,733 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:20:46,917 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-21 12:20:46,918 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-21 12:20:46,918 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:20:46,919 INFO L85 PathProgramCache]: Analyzing trace with hash 1709612122, now seen corresponding path program 1 times [2024-09-21 12:20:46,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-21 12:20:46,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819693501] [2024-09-21 12:20:46,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-21 12:20:46,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-21 12:20:46,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-21 12:20:46,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1223011657] [2024-09-21 12:20:46,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-21 12:20:46,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-21 12:20:46,963 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-21 12:20:46,965 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:20:46,967 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:20:47,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:20:47,012 INFO L262 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-09-21 12:20:47,015 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-21 12:20:47,419 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-09-21 12:20:47,419 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-21 12:20:47,998 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-09-21 12:20:47,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-21 12:20:47,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819693501] [2024-09-21 12:20:47,999 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-21 12:20:47,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1223011657] [2024-09-21 12:20:47,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1223011657] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-21 12:20:47,999 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-21 12:20:47,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 20 [2024-09-21 12:20:48,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480734619] [2024-09-21 12:20:48,000 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-21 12:20:48,000 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-09-21 12:20:48,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-21 12:20:48,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-09-21 12:20:48,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=312, Unknown=0, NotChecked=0, Total=380 [2024-09-21 12:20:48,002 INFO L87 Difference]: Start difference. First operand 42 states and 48 transitions. Second operand has 20 states, 20 states have (on average 1.6) internal successors, (32), 17 states have internal predecessors, (32), 6 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 6 states have call predecessors, (9), 4 states have call successors, (9) [2024-09-21 12:20:48,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-21 12:20:48,644 INFO L93 Difference]: Finished difference Result 67 states and 80 transitions. [2024-09-21 12:20:48,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-09-21 12:20:48,645 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 1.6) internal successors, (32), 17 states have internal predecessors, (32), 6 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 6 states have call predecessors, (9), 4 states have call successors, (9) Word has length 36 [2024-09-21 12:20:48,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-21 12:20:48,648 INFO L225 Difference]: With dead ends: 67 [2024-09-21 12:20:48,650 INFO L226 Difference]: Without dead ends: 60 [2024-09-21 12:20:48,651 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 51 SyntacticMatches, 2 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 115 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=146, Invalid=556, Unknown=0, NotChecked=0, Total=702 [2024-09-21 12:20:48,652 INFO L434 NwaCegarLoop]: 17 mSDtfsCounter, 27 mSDsluCounter, 144 mSDsCounter, 0 mSdLazyCounter, 219 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 161 SdHoareTripleChecker+Invalid, 232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 219 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-21 12:20:48,652 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 161 Invalid, 232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 219 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-21 12:20:48,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2024-09-21 12:20:48,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 60. [2024-09-21 12:20:48,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 41 states have (on average 1.2195121951219512) internal successors, (50), 43 states have internal predecessors, (50), 12 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) [2024-09-21 12:20:48,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 72 transitions. [2024-09-21 12:20:48,680 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 72 transitions. Word has length 36 [2024-09-21 12:20:48,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-21 12:20:48,681 INFO L474 AbstractCegarLoop]: Abstraction has 60 states and 72 transitions. [2024-09-21 12:20:48,681 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 1.6) internal successors, (32), 17 states have internal predecessors, (32), 6 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 6 states have call predecessors, (9), 4 states have call successors, (9) [2024-09-21 12:20:48,681 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:20:48,682 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 72 transitions. [2024-09-21 12:20:48,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-09-21 12:20:48,683 INFO L208 NwaCegarLoop]: Found error trace [2024-09-21 12:20:48,683 INFO L216 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-21 12:20:48,700 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-09-21 12:20:48,886 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-21 12:20:48,887 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-21 12:20:48,887 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:20:48,887 INFO L85 PathProgramCache]: Analyzing trace with hash 1894068381, now seen corresponding path program 1 times [2024-09-21 12:20:48,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-21 12:20:48,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195465115] [2024-09-21 12:20:48,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-21 12:20:48,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-21 12:20:48,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-21 12:20:48,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1543964429] [2024-09-21 12:20:48,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-21 12:20:48,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-21 12:20:48,921 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-21 12:20:48,923 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:20:48,925 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:20:48,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:20:48,975 INFO L262 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-09-21 12:20:48,976 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-21 12:20:49,046 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-09-21 12:20:49,046 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-21 12:20:49,134 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-09-21 12:20:49,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-21 12:20:49,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195465115] [2024-09-21 12:20:49,135 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-21 12:20:49,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1543964429] [2024-09-21 12:20:49,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1543964429] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-21 12:20:49,135 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-21 12:20:49,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 10 [2024-09-21 12:20:49,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035208254] [2024-09-21 12:20:49,137 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-21 12:20:49,137 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-09-21 12:20:49,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-21 12:20:49,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-09-21 12:20:49,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2024-09-21 12:20:49,139 INFO L87 Difference]: Start difference. First operand 60 states and 72 transitions. Second operand has 10 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 7 states have internal predecessors, (24), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 3 states have call predecessors, (7), 1 states have call successors, (7) [2024-09-21 12:20:49,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-21 12:20:49,246 INFO L93 Difference]: Finished difference Result 67 states and 78 transitions. [2024-09-21 12:20:49,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-09-21 12:20:49,246 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 7 states have internal predecessors, (24), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 3 states have call predecessors, (7), 1 states have call successors, (7) Word has length 42 [2024-09-21 12:20:49,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-21 12:20:49,248 INFO L225 Difference]: With dead ends: 67 [2024-09-21 12:20:49,248 INFO L226 Difference]: Without dead ends: 60 [2024-09-21 12:20:49,249 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 73 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2024-09-21 12:20:49,250 INFO L434 NwaCegarLoop]: 23 mSDtfsCounter, 6 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-21 12:20:49,250 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 123 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-21 12:20:49,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2024-09-21 12:20:49,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 59. [2024-09-21 12:20:49,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 41 states have (on average 1.146341463414634) internal successors, (47), 42 states have internal predecessors, (47), 11 states have call successors, (11), 7 states have call predecessors, (11), 6 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) [2024-09-21 12:20:49,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 68 transitions. [2024-09-21 12:20:49,271 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 68 transitions. Word has length 42 [2024-09-21 12:20:49,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-21 12:20:49,271 INFO L474 AbstractCegarLoop]: Abstraction has 59 states and 68 transitions. [2024-09-21 12:20:49,271 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 7 states have internal predecessors, (24), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 3 states have call predecessors, (7), 1 states have call successors, (7) [2024-09-21 12:20:49,272 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:20:49,272 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 68 transitions. [2024-09-21 12:20:49,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-09-21 12:20:49,273 INFO L208 NwaCegarLoop]: Found error trace [2024-09-21 12:20:49,273 INFO L216 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-21 12:20:49,292 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-09-21 12:20:49,473 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-21 12:20:49,474 INFO L399 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-21 12:20:49,474 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:20:49,475 INFO L85 PathProgramCache]: Analyzing trace with hash -455011438, now seen corresponding path program 1 times [2024-09-21 12:20:49,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-21 12:20:49,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749732258] [2024-09-21 12:20:49,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-21 12:20:49,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-21 12:20:49,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-21 12:20:49,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1854900155] [2024-09-21 12:20:49,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-21 12:20:49,519 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-21 12:20:49,519 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-21 12:20:49,521 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:20:49,524 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:20:49,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:20:49,568 INFO L262 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-09-21 12:20:49,570 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-21 12:20:49,948 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 3 proven. 13 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-09-21 12:20:49,949 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-21 12:20:57,895 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 7 proven. 9 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-09-21 12:20:57,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-21 12:20:57,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749732258] [2024-09-21 12:20:57,896 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-21 12:20:57,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1854900155] [2024-09-21 12:20:57,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1854900155] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-21 12:20:57,896 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-21 12:20:57,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11] total 19 [2024-09-21 12:20:57,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1897547229] [2024-09-21 12:20:57,896 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-21 12:20:57,897 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-09-21 12:20:57,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-21 12:20:57,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-09-21 12:20:57,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=277, Unknown=0, NotChecked=0, Total=342 [2024-09-21 12:20:57,898 INFO L87 Difference]: Start difference. First operand 59 states and 68 transitions. Second operand has 19 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 17 states have internal predecessors, (37), 6 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2024-09-21 12:21:02,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-09-21 12:21:05,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-21 12:21:05,320 INFO L93 Difference]: Finished difference Result 90 states and 105 transitions. [2024-09-21 12:21:05,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-09-21 12:21:05,321 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 17 states have internal predecessors, (37), 6 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 45 [2024-09-21 12:21:05,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-21 12:21:05,322 INFO L225 Difference]: With dead ends: 90 [2024-09-21 12:21:05,322 INFO L226 Difference]: Without dead ends: 88 [2024-09-21 12:21:05,323 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 71 SyntacticMatches, 2 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 9.3s TimeCoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2024-09-21 12:21:05,323 INFO L434 NwaCegarLoop]: 23 mSDtfsCounter, 11 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 206 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 188 SdHoareTripleChecker+Invalid, 218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 206 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-09-21 12:21:05,323 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 188 Invalid, 218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 206 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2024-09-21 12:21:05,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2024-09-21 12:21:05,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 71. [2024-09-21 12:21:05,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 50 states have (on average 1.14) internal successors, (57), 52 states have internal predecessors, (57), 13 states have call successors, (13), 8 states have call predecessors, (13), 7 states have return successors, (12), 10 states have call predecessors, (12), 12 states have call successors, (12) [2024-09-21 12:21:05,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 82 transitions. [2024-09-21 12:21:05,351 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 82 transitions. Word has length 45 [2024-09-21 12:21:05,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-21 12:21:05,351 INFO L474 AbstractCegarLoop]: Abstraction has 71 states and 82 transitions. [2024-09-21 12:21:05,352 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 17 states have internal predecessors, (37), 6 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2024-09-21 12:21:05,352 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:21:05,352 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 82 transitions. [2024-09-21 12:21:05,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-09-21 12:21:05,353 INFO L208 NwaCegarLoop]: Found error trace [2024-09-21 12:21:05,353 INFO L216 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-21 12:21:05,372 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:21:05,558 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-09-21 12:21:05,559 INFO L399 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-21 12:21:05,559 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:21:05,559 INFO L85 PathProgramCache]: Analyzing trace with hash -1692331952, now seen corresponding path program 2 times [2024-09-21 12:21:05,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-21 12:21:05,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446597100] [2024-09-21 12:21:05,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-21 12:21:05,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-21 12:21:05,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-21 12:21:05,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [341235485] [2024-09-21 12:21:05,618 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-21 12:21:05,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-21 12:21:05,618 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-21 12:21:05,622 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:21:05,624 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:21:05,684 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-21 12:21:05,685 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-21 12:21:05,687 INFO L262 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-09-21 12:21:05,689 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-21 12:21:06,987 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 15 proven. 49 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-09-21 12:21:06,987 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-21 12:21:17,238 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 36 proven. 15 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-09-21 12:21:17,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-21 12:21:17,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446597100] [2024-09-21 12:21:17,238 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-21 12:21:17,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [341235485] [2024-09-21 12:21:17,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [341235485] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-21 12:21:17,239 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-21 12:21:17,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 14] total 31 [2024-09-21 12:21:17,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824374083] [2024-09-21 12:21:17,239 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-21 12:21:17,240 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-09-21 12:21:17,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-21 12:21:17,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-09-21 12:21:17,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=159, Invalid=771, Unknown=0, NotChecked=0, Total=930 [2024-09-21 12:21:17,242 INFO L87 Difference]: Start difference. First operand 71 states and 82 transitions. Second operand has 31 states, 31 states have (on average 1.7419354838709677) internal successors, (54), 27 states have internal predecessors, (54), 10 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) [2024-09-21 12:21:30,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-21 12:21:30,934 INFO L93 Difference]: Finished difference Result 123 states and 144 transitions. [2024-09-21 12:21:30,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-09-21 12:21:30,935 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 31 states have (on average 1.7419354838709677) internal successors, (54), 27 states have internal predecessors, (54), 10 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) Word has length 63 [2024-09-21 12:21:30,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-21 12:21:30,936 INFO L225 Difference]: With dead ends: 123 [2024-09-21 12:21:30,936 INFO L226 Difference]: Without dead ends: 96 [2024-09-21 12:21:30,938 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 96 SyntacticMatches, 3 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 487 ImplicationChecksByTransitivity, 13.9s TimeCoverageRelationStatistics Valid=374, Invalid=1518, Unknown=0, NotChecked=0, Total=1892 [2024-09-21 12:21:30,949 INFO L434 NwaCegarLoop]: 22 mSDtfsCounter, 54 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 521 mSolverCounterSat, 53 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 284 SdHoareTripleChecker+Invalid, 576 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 521 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2024-09-21 12:21:30,949 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 284 Invalid, 576 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 521 Invalid, 2 Unknown, 0 Unchecked, 6.6s Time] [2024-09-21 12:21:30,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2024-09-21 12:21:30,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 95. [2024-09-21 12:21:30,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 69 states have (on average 1.144927536231884) internal successors, (79), 71 states have internal predecessors, (79), 17 states have call successors, (17), 9 states have call predecessors, (17), 8 states have return successors, (16), 14 states have call predecessors, (16), 16 states have call successors, (16) [2024-09-21 12:21:30,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 112 transitions. [2024-09-21 12:21:30,981 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 112 transitions. Word has length 63 [2024-09-21 12:21:30,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-21 12:21:30,981 INFO L474 AbstractCegarLoop]: Abstraction has 95 states and 112 transitions. [2024-09-21 12:21:30,982 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 1.7419354838709677) internal successors, (54), 27 states have internal predecessors, (54), 10 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) [2024-09-21 12:21:30,982 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:21:30,982 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 112 transitions. [2024-09-21 12:21:30,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-09-21 12:21:30,984 INFO L208 NwaCegarLoop]: Found error trace [2024-09-21 12:21:30,984 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-21 12:21:30,998 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:21:31,187 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-21 12:21:31,188 INFO L399 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-21 12:21:31,188 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:21:31,188 INFO L85 PathProgramCache]: Analyzing trace with hash 988892572, now seen corresponding path program 3 times [2024-09-21 12:21:31,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-21 12:21:31,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1151697379] [2024-09-21 12:21:31,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-21 12:21:31,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-21 12:21:31,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:21:32,201 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-21 12:21:32,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:21:32,205 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-21 12:21:32,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:21:32,208 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-21 12:21:32,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:21:32,236 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-21 12:21:32,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:21:32,240 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-21 12:21:32,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:21:32,246 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-21 12:21:32,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:21:32,255 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-09-21 12:21:32,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:21:32,259 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-09-21 12:21:32,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:21:32,267 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-09-21 12:21:32,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:21:32,279 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 69 proven. 7 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-09-21 12:21:32,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-21 12:21:32,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1151697379] [2024-09-21 12:21:32,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1151697379] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-21 12:21:32,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1490335852] [2024-09-21 12:21:32,280 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-21 12:21:32,282 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-21 12:21:32,282 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-21 12:21:32,284 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:21:32,285 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:21:32,384 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-09-21 12:21:32,384 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-21 12:21:32,389 INFO L262 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 53 conjuncts are in the unsatisfiable core [2024-09-21 12:21:32,392 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-21 12:21:35,019 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 24 proven. 67 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-09-21 12:21:35,019 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-21 12:21:41,952 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 55 proven. 29 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-09-21 12:21:41,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1490335852] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-21 12:21:41,953 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-21 12:21:41,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 22, 15] total 42 [2024-09-21 12:21:41,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542246557] [2024-09-21 12:21:41,954 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-21 12:21:41,954 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2024-09-21 12:21:41,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-21 12:21:41,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2024-09-21 12:21:41,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=287, Invalid=1435, Unknown=0, NotChecked=0, Total=1722 [2024-09-21 12:21:41,957 INFO L87 Difference]: Start difference. First operand 95 states and 112 transitions. Second operand has 42 states, 42 states have (on average 2.0476190476190474) internal successors, (86), 37 states have internal predecessors, (86), 19 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 16 states have call predecessors, (22), 16 states have call successors, (22) [2024-09-21 12:22:08,215 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-09-21 12:22:12,511 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-09-21 12:22:37,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-09-21 12:22:42,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-21 12:22:42,169 INFO L93 Difference]: Finished difference Result 215 states and 267 transitions. [2024-09-21 12:22:42,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2024-09-21 12:22:42,170 INFO L78 Accepts]: Start accepts. Automaton has has 42 states, 42 states have (on average 2.0476190476190474) internal successors, (86), 37 states have internal predecessors, (86), 19 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 16 states have call predecessors, (22), 16 states have call successors, (22) Word has length 72 [2024-09-21 12:22:42,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-21 12:22:42,171 INFO L225 Difference]: With dead ends: 215 [2024-09-21 12:22:42,171 INFO L226 Difference]: Without dead ends: 110 [2024-09-21 12:22:42,177 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 130 SyntacticMatches, 9 SemanticMatches, 91 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2656 ImplicationChecksByTransitivity, 47.3s TimeCoverageRelationStatistics Valid=1559, Invalid=6994, Unknown=3, NotChecked=0, Total=8556 [2024-09-21 12:22:42,180 INFO L434 NwaCegarLoop]: 34 mSDtfsCounter, 177 mSDsluCounter, 481 mSDsCounter, 0 mSdLazyCounter, 870 mSolverCounterSat, 133 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 515 SdHoareTripleChecker+Invalid, 1006 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 870 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.7s IncrementalHoareTripleChecker+Time [2024-09-21 12:22:42,180 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 515 Invalid, 1006 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 870 Invalid, 3 Unknown, 0 Unchecked, 17.7s Time] [2024-09-21 12:22:42,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2024-09-21 12:22:42,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 105. [2024-09-21 12:22:42,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 77 states have (on average 1.025974025974026) internal successors, (79), 79 states have internal predecessors, (79), 19 states have call successors, (19), 9 states have call predecessors, (19), 8 states have return successors, (18), 16 states have call predecessors, (18), 18 states have call successors, (18) [2024-09-21 12:22:42,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 116 transitions. [2024-09-21 12:22:42,248 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 116 transitions. Word has length 72 [2024-09-21 12:22:42,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-21 12:22:42,249 INFO L474 AbstractCegarLoop]: Abstraction has 105 states and 116 transitions. [2024-09-21 12:22:42,249 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 2.0476190476190474) internal successors, (86), 37 states have internal predecessors, (86), 19 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 16 states have call predecessors, (22), 16 states have call successors, (22) [2024-09-21 12:22:42,249 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:22:42,250 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 116 transitions. [2024-09-21 12:22:42,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-09-21 12:22:42,252 INFO L208 NwaCegarLoop]: Found error trace [2024-09-21 12:22:42,252 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 5, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-21 12:22:42,270 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-09-21 12:22:42,452 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-21 12:22:42,453 INFO L399 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-21 12:22:42,453 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:22:42,453 INFO L85 PathProgramCache]: Analyzing trace with hash -1255090726, now seen corresponding path program 2 times [2024-09-21 12:22:42,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-21 12:22:42,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212050377] [2024-09-21 12:22:42,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-21 12:22:42,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-21 12:22:42,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:22:43,182 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-21 12:22:43,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:22:43,185 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-21 12:22:43,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:22:43,186 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-21 12:22:43,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:22:43,229 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-21 12:22:43,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:22:43,242 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-21 12:22:43,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:22:43,246 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-21 12:22:43,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:22:43,251 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-09-21 12:22:43,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:22:43,254 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-09-21 12:22:43,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:22:43,258 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-09-21 12:22:43,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-21 12:22:43,264 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 48 proven. 28 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-09-21 12:22:43,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-21 12:22:43,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212050377] [2024-09-21 12:22:43,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212050377] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-21 12:22:43,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [84784208] [2024-09-21 12:22:43,265 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-21 12:22:43,265 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-21 12:22:43,265 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-21 12:22:43,267 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:22:43,267 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:22:43,372 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-21 12:22:43,372 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-21 12:22:43,373 INFO L262 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-09-21 12:22:43,376 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-21 12:22:43,844 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 73 proven. 3 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-09-21 12:22:43,845 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-21 12:22:45,236 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 73 proven. 3 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-09-21 12:22:45,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [84784208] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-21 12:22:45,237 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-21 12:22:45,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 36 [2024-09-21 12:22:45,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477267427] [2024-09-21 12:22:45,237 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-21 12:22:45,237 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-09-21 12:22:45,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-21 12:22:45,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-09-21 12:22:45,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=255, Invalid=1005, Unknown=0, NotChecked=0, Total=1260 [2024-09-21 12:22:45,239 INFO L87 Difference]: Start difference. First operand 105 states and 116 transitions. Second operand has 36 states, 35 states have (on average 2.2285714285714286) internal successors, (78), 32 states have internal predecessors, (78), 20 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (23), 20 states have call predecessors, (23), 19 states have call successors, (23) [2024-09-21 12:22:45,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-21 12:22:45,786 INFO L93 Difference]: Finished difference Result 111 states and 121 transitions. [2024-09-21 12:22:45,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-09-21 12:22:45,786 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 35 states have (on average 2.2285714285714286) internal successors, (78), 32 states have internal predecessors, (78), 20 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (23), 20 states have call predecessors, (23), 19 states have call successors, (23) Word has length 72 [2024-09-21 12:22:45,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-21 12:22:45,787 INFO L225 Difference]: With dead ends: 111 [2024-09-21 12:22:45,787 INFO L226 Difference]: Without dead ends: 0 [2024-09-21 12:22:45,788 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 142 SyntacticMatches, 2 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 591 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=495, Invalid=1667, Unknown=0, NotChecked=0, Total=2162 [2024-09-21 12:22:45,789 INFO L434 NwaCegarLoop]: 31 mSDtfsCounter, 24 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 218 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 151 SdHoareTripleChecker+Invalid, 227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-09-21 12:22:45,789 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 151 Invalid, 227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 218 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-09-21 12:22:45,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-09-21 12:22:45,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-09-21 12:22:45,790 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:22:45,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-09-21 12:22:45,790 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 72 [2024-09-21 12:22:45,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-21 12:22:45,790 INFO L474 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-09-21 12:22:45,791 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 35 states have (on average 2.2285714285714286) internal successors, (78), 32 states have internal predecessors, (78), 20 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (23), 20 states have call predecessors, (23), 19 states have call successors, (23) [2024-09-21 12:22:45,791 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-21 12:22:45,791 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-09-21 12:22:45,791 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-09-21 12:22:45,794 INFO L785 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-09-21 12:22:45,810 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:22:45,998 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-21 12:22:46,001 INFO L408 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1, 1, 1] [2024-09-21 12:22:46,003 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-09-21 12:23:00,696 INFO L165 ceAbstractionStarter]: Computing trace abstraction results [2024-09-21 12:23:00,724 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.09 12:23:00 BoogieIcfgContainer [2024-09-21 12:23:00,724 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-09-21 12:23:00,724 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-09-21 12:23:00,724 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-09-21 12:23:00,725 INFO L274 PluginConnector]: Witness Printer initialized [2024-09-21 12:23:00,725 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 12:20:42" (3/4) ... [2024-09-21 12:23:00,727 INFO L139 WitnessPrinter]: Generating witness for correct program [2024-09-21 12:23:00,784 INFO L149 WitnessManager]: Wrote witness to /storage/repos/certificate-witnesses-artifact/automizer/witness.yml [2024-09-21 12:23:00,784 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-09-21 12:23:00,784 INFO L158 Benchmark]: Toolchain (without parser) took 138942.28ms. Allocated memory was 155.2MB in the beginning and 186.6MB in the end (delta: 31.5MB). Free memory was 125.3MB in the beginning and 141.2MB in the end (delta: -15.9MB). Peak memory consumption was 15.6MB. Max. memory is 16.1GB. [2024-09-21 12:23:00,785 INFO L158 Benchmark]: CDTParser took 0.43ms. Allocated memory is still 109.1MB. Free memory is still 79.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-09-21 12:23:00,785 INFO L158 Benchmark]: CACSL2BoogieTranslator took 272.27ms. Allocated memory is still 155.2MB. Free memory was 124.3MB in the beginning and 113.8MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-09-21 12:23:00,786 INFO L158 Benchmark]: Boogie Procedure Inliner took 20.75ms. Allocated memory is still 155.2MB. Free memory was 113.8MB in the beginning and 112.8MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. [2024-09-21 12:23:00,786 INFO L158 Benchmark]: Boogie Preprocessor took 34.30ms. Allocated memory is still 155.2MB. Free memory was 112.8MB in the beginning and 110.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-09-21 12:23:00,786 INFO L158 Benchmark]: RCFGBuilder took 333.39ms. Allocated memory is still 155.2MB. Free memory was 110.7MB in the beginning and 121.7MB in the end (delta: -11.1MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-09-21 12:23:00,787 INFO L158 Benchmark]: TraceAbstraction took 138216.23ms. Allocated memory was 155.2MB in the beginning and 186.6MB in the end (delta: 31.5MB). Free memory was 121.7MB in the beginning and 143.3MB in the end (delta: -21.6MB). Peak memory consumption was 114.8MB. Max. memory is 16.1GB. [2024-09-21 12:23:00,787 INFO L158 Benchmark]: Witness Printer took 59.63ms. Allocated memory is still 186.6MB. Free memory was 143.3MB in the beginning and 141.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-09-21 12:23:00,789 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.43ms. Allocated memory is still 109.1MB. Free memory is still 79.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 272.27ms. Allocated memory is still 155.2MB. Free memory was 124.3MB in the beginning and 113.8MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 20.75ms. Allocated memory is still 155.2MB. Free memory was 113.8MB in the beginning and 112.8MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 34.30ms. Allocated memory is still 155.2MB. Free memory was 112.8MB in the beginning and 110.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 333.39ms. Allocated memory is still 155.2MB. Free memory was 110.7MB in the beginning and 121.7MB in the end (delta: -11.1MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * TraceAbstraction took 138216.23ms. Allocated memory was 155.2MB in the beginning and 186.6MB in the end (delta: 31.5MB). Free memory was 121.7MB in the beginning and 143.3MB in the end (delta: -21.6MB). Peak memory consumption was 114.8MB. Max. memory is 16.1GB. * Witness Printer took 59.63ms. Allocated memory is still 186.6MB. Free memory was 143.3MB in the beginning and 141.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 15]: 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, 30 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 123.4s, OverallIterations: 10, TraceHistogramMax: 6, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 83.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 5 mSolverCounterUnknown, 330 SdHoareTripleChecker+Valid, 29.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 322 mSDsluCounter, 1738 SdHoareTripleChecker+Invalid, 29.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1493 mSDsCounter, 227 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2258 IncrementalHoareTripleChecker+Invalid, 2490 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 227 mSolverCounterUnsat, 245 mSDtfsCounter, 2258 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 973 GetRequests, 690 SyntacticMatches, 24 SemanticMatches, 259 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3981 ImplicationChecksByTransitivity, 73.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=105occurred in iteration=9, InterpolantAutomatonStates: 171, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 10 MinimizatonAttempts, 30 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 37.2s InterpolantComputationTime, 846 NumberOfCodeBlocks, 837 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 970 ConstructedInterpolants, 14 QuantifiedInterpolants, 10048 SizeOfPredicates, 14 NumberOfNonLiveVariables, 929 ConjunctsInSsa, 231 ConjunctsInUnsatCore, 20 InterpolantComputations, 4 PerfectInterpolantSequences, 875/1114 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: 34]: Loop Invariant Derived loop invariant: (((((((((((0 <= y) && ((z + ((__int128) y * x)) == ((long long) b * a))) && (a <= 20)) && (y <= 4)) && (b <= 20)) && (0 <= a)) && (1 <= b)) || (((((((z == 0) && (a <= 20)) && (b == y)) && (0 <= a)) && (y <= 20)) && (1 <= y)) && (a == x))) || ((((((((z == 0) && (y == (b / 2))) && (a <= 20)) && (b <= 20)) && (((long long) a * 2) == x)) && (0 <= a)) && ((b % 2) != 1)) && (1 <= y))) || ((((((((z == 0) && (((__int128) y * x) == ((long long) b * a))) && (a <= 20)) && (b <= 20)) && (0 <= a)) && (1 <= b)) && (1 <= y)) && (y <= 5))) || ((((((((1 <= (b % 2)) && (a <= 20)) && (b <= 20)) && (((long long) a * 2) == x)) && (0 <= a)) && (x == ((__int128) z * 2))) && (1 <= b)) && ((((long long) -1 + b) / 2) == y))) - ProcedureContractResult [Line: 9]: Procedure Contract for assume_abort_if_not Derived contract for procedure assume_abort_if_not. Ensures: (cond != 0) - ProcedureContractResult [Line: 12]: Procedure Contract for __VERIFIER_assert Derived contract for procedure __VERIFIER_assert. Requires: (1 <= cond) Ensures: (1 <= cond) RESULT: Ultimate proved your program to be correct! [2024-09-21 12:23:01,005 WARN L435 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forcibly destroying the process [2024-09-21 12:23:01,049 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 137 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE