./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/nla-digbench/cohencu-ll.c --full-output --procedureinliner.inline.calls.to.implemented.procedures NEVER --traceabstraction.positions.where.we.compute.the.hoare.annotation All --traceabstraction.encode.modifies.clause.in.ensures.clause.of.contracts true --witnessprinter.yaml.format.version 2.1 --witnessprinter.generate.graphml.witnesses false --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fb1cb0b9 Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/certificate-witnesses-artifact/automizer/data/config -Xmx15G -Xms4m -jar /storage/repos/certificate-witnesses-artifact/automizer/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/certificate-witnesses-artifact/automizer/data -tc /storage/repos/certificate-witnesses-artifact/automizer/config/AutomizerReach.xml -i ../sv-benchmarks/c/nla-digbench/cohencu-ll.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 bf57d72e341b105161cbeacf29e58db93d2b67f8e0e097e4dbed74551cbdcfff --procedureinliner.inline.calls.to.implemented.procedures NEVER --traceabstraction.positions.where.we.compute.the.hoare.annotation All --traceabstraction.encode.modifies.clause.in.ensures.clause.of.contracts true --witnessprinter.yaml.format.version 2.1 --witnessprinter.generate.graphml.witnesses false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.dk.referee-eval-fb1cb0b-m [2024-09-25 10:37:48,833 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-25 10:37:48,921 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-09-25 10:37:48,927 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-25 10:37:48,928 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-25 10:37:48,954 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-25 10:37:48,954 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-25 10:37:48,955 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-25 10:37:48,955 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-25 10:37:48,956 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-25 10:37:48,956 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-25 10:37:48,957 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-25 10:37:48,957 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-25 10:37:48,961 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-25 10:37:48,961 INFO L153 SettingsManager]: * Use SBE=true [2024-09-25 10:37:48,962 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-25 10:37:48,962 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-25 10:37:48,962 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-25 10:37:48,962 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-25 10:37:48,963 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-25 10:37:48,963 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-25 10:37:48,964 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-25 10:37:48,964 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-25 10:37:48,964 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-25 10:37:48,968 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-25 10:37:48,968 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-25 10:37:48,968 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-25 10:37:48,968 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-25 10:37:48,969 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-25 10:37:48,969 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-25 10:37:48,969 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-25 10:37:48,969 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-25 10:37:48,970 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-25 10:37:48,970 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-25 10:37:48,970 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-25 10:37:48,971 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-25 10:37:48,971 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-25 10:37:48,971 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-25 10:37:48,971 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-25 10:37:48,972 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-25 10:37:48,972 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-25 10:37:48,973 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-25 10:37:48,973 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 -> bf57d72e341b105161cbeacf29e58db93d2b67f8e0e097e4dbed74551cbdcfff 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.plugins.generator.traceabstraction: Encode 'modifies' clause in 'ensures' clause of contracts -> true 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-25 10:37:49,283 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-25 10:37:49,305 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-25 10:37:49,308 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-25 10:37:49,309 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-25 10:37:49,309 INFO L274 PluginConnector]: CDTParser initialized [2024-09-25 10:37:49,310 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/nla-digbench/cohencu-ll.c [2024-09-25 10:37:50,862 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-25 10:37:51,037 INFO L384 CDTParser]: Found 1 translation units. [2024-09-25 10:37:51,038 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench/cohencu-ll.c [2024-09-25 10:37:51,045 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/20a661e2f/bce6918fe3f8451bb153e8ff1c20e66d/FLAGa5d0ac8cc [2024-09-25 10:37:51,057 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/20a661e2f/bce6918fe3f8451bb153e8ff1c20e66d [2024-09-25 10:37:51,059 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-25 10:37:51,060 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-09-25 10:37:51,061 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-25 10:37:51,061 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-25 10:37:51,066 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-25 10:37:51,067 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.09 10:37:51" (1/1) ... [2024-09-25 10:37:51,068 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5fd0cab5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 10:37:51, skipping insertion in model container [2024-09-25 10:37:51,068 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.09 10:37:51" (1/1) ... [2024-09-25 10:37:51,084 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-25 10:37:51,228 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/cohencu-ll.c[588,601] [2024-09-25 10:37:51,257 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-25 10:37:51,268 INFO L200 MainTranslator]: Completed pre-run [2024-09-25 10:37:51,286 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/cohencu-ll.c[588,601] [2024-09-25 10:37:51,302 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-25 10:37:51,320 INFO L204 MainTranslator]: Completed translation [2024-09-25 10:37:51,321 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 10:37:51 WrapperNode [2024-09-25 10:37:51,321 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-25 10:37:51,322 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-25 10:37:51,323 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-25 10:37:51,323 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-25 10:37:51,330 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 10:37:51" (1/1) ... [2024-09-25 10:37:51,337 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 10:37:51" (1/1) ... [2024-09-25 10:37:51,343 INFO L138 Inliner]: procedures = 14, calls = 18, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-09-25 10:37:51,343 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-25 10:37:51,345 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-25 10:37:51,345 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-25 10:37:51,345 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-25 10:37:51,354 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 10:37:51" (1/1) ... [2024-09-25 10:37:51,354 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 10:37:51" (1/1) ... [2024-09-25 10:37:51,356 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 10:37:51" (1/1) ... [2024-09-25 10:37:51,376 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-25 10:37:51,377 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 10:37:51" (1/1) ... [2024-09-25 10:37:51,377 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 10:37:51" (1/1) ... [2024-09-25 10:37:51,380 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 10:37:51" (1/1) ... [2024-09-25 10:37:51,386 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 10:37:51" (1/1) ... [2024-09-25 10:37:51,387 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 10:37:51" (1/1) ... [2024-09-25 10:37:51,387 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 10:37:51" (1/1) ... [2024-09-25 10:37:51,391 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-25 10:37:51,392 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-25 10:37:51,392 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-25 10:37:51,392 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-25 10:37:51,393 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 10:37:51" (1/1) ... [2024-09-25 10:37:51,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-25 10:37:51,409 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 10:37:51,425 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-25 10:37:51,427 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-25 10:37:51,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-25 10:37:51,470 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-09-25 10:37:51,470 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-09-25 10:37:51,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-09-25 10:37:51,470 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-09-25 10:37:51,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-09-25 10:37:51,471 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-25 10:37:51,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-25 10:37:51,472 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-09-25 10:37:51,472 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-09-25 10:37:51,534 INFO L241 CfgBuilder]: Building ICFG [2024-09-25 10:37:51,536 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-25 10:37:51,691 INFO L? ?]: Removed 3 outVars from TransFormulas that were not future-live. [2024-09-25 10:37:51,692 INFO L290 CfgBuilder]: Performing block encoding [2024-09-25 10:37:51,719 INFO L312 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-25 10:37:51,721 INFO L317 CfgBuilder]: Removed 1 assume(true) statements. [2024-09-25 10:37:51,721 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.09 10:37:51 BoogieIcfgContainer [2024-09-25 10:37:51,721 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-25 10:37:51,725 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-25 10:37:51,725 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-25 10:37:51,728 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-25 10:37:51,729 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.09 10:37:51" (1/3) ... [2024-09-25 10:37:51,730 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10c69330 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.09 10:37:51, skipping insertion in model container [2024-09-25 10:37:51,730 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.09 10:37:51" (2/3) ... [2024-09-25 10:37:51,732 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10c69330 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.09 10:37:51, skipping insertion in model container [2024-09-25 10:37:51,732 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.09 10:37:51" (3/3) ... [2024-09-25 10:37:51,733 INFO L112 eAbstractionObserver]: Analyzing ICFG cohencu-ll.c [2024-09-25 10:37:51,750 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-25 10:37:51,750 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-09-25 10:37:51,808 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-25 10:37:51,816 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;@4cf2465d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-25 10:37:51,817 INFO L337 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-09-25 10:37:51,821 INFO L276 IsEmpty]: Start isEmpty. Operand has 28 states, 10 states have (on average 1.5) internal successors, (15), 11 states have internal predecessors, (15), 13 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-09-25 10:37:51,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-09-25 10:37:51,827 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 10:37:51,828 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 10:37:51,829 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 10:37:51,835 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 10:37:51,835 INFO L85 PathProgramCache]: Analyzing trace with hash 1514194138, now seen corresponding path program 1 times [2024-09-25 10:37:51,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 10:37:51,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061447237] [2024-09-25 10:37:51,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 10:37:51,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 10:37:51,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 10:37:51,995 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-25 10:37:51,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 10:37:52,011 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-25 10:37:52,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 10:37:52,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061447237] [2024-09-25 10:37:52,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2061447237] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-25 10:37:52,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-25 10:37:52,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-09-25 10:37:52,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142435734] [2024-09-25 10:37:52,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-25 10:37:52,018 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-09-25 10:37:52,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 10:37:52,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-09-25 10:37:52,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-09-25 10:37:52,047 INFO L87 Difference]: Start difference. First operand has 28 states, 10 states have (on average 1.5) internal successors, (15), 11 states have internal predecessors, (15), 13 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) Second operand has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-25 10:37:52,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 10:37:52,082 INFO L93 Difference]: Finished difference Result 51 states and 88 transitions. [2024-09-25 10:37:52,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-25 10:37:52,084 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2024-09-25 10:37:52,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 10:37:52,095 INFO L225 Difference]: With dead ends: 51 [2024-09-25 10:37:52,095 INFO L226 Difference]: Without dead ends: 24 [2024-09-25 10:37:52,099 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 4 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-25 10:37:52,102 INFO L434 NwaCegarLoop]: 36 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, 36 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-25 10:37:52,102 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 36 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-25 10:37:52,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2024-09-25 10:37:52,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2024-09-25 10:37:52,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 8 states have (on average 1.25) internal successors, (10), 9 states have internal predecessors, (10), 13 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-09-25 10:37:52,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 34 transitions. [2024-09-25 10:37:52,153 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 34 transitions. Word has length 10 [2024-09-25 10:37:52,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 10:37:52,153 INFO L474 AbstractCegarLoop]: Abstraction has 24 states and 34 transitions. [2024-09-25 10:37:52,154 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-25 10:37:52,156 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 10:37:52,157 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 34 transitions. [2024-09-25 10:37:52,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-09-25 10:37:52,157 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 10:37:52,158 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 10:37:52,158 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-25 10:37:52,159 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 10:37:52,159 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 10:37:52,161 INFO L85 PathProgramCache]: Analyzing trace with hash 1502813976, now seen corresponding path program 1 times [2024-09-25 10:37:52,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 10:37:52,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860751296] [2024-09-25 10:37:52,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 10:37:52,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 10:37:52,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 10:37:52,410 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-25 10:37:52,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 10:37:52,415 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-25 10:37:52,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 10:37:52,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860751296] [2024-09-25 10:37:52,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860751296] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-25 10:37:52,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-25 10:37:52,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-25 10:37:52,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286744159] [2024-09-25 10:37:52,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-25 10:37:52,417 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-25 10:37:52,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 10:37:52,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-25 10:37:52,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-25 10:37:52,419 INFO L87 Difference]: Start difference. First operand 24 states and 34 transitions. Second operand has 5 states, 5 states have (on average 1.2) internal successors, (6), 4 states have internal predecessors, (6), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-25 10:37:52,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 10:37:52,553 INFO L93 Difference]: Finished difference Result 30 states and 39 transitions. [2024-09-25 10:37:52,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-25 10:37:52,553 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.2) internal successors, (6), 4 states have internal predecessors, (6), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2024-09-25 10:37:52,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 10:37:52,554 INFO L225 Difference]: With dead ends: 30 [2024-09-25 10:37:52,554 INFO L226 Difference]: Without dead ends: 28 [2024-09-25 10:37:52,555 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-09-25 10:37:52,556 INFO L434 NwaCegarLoop]: 27 mSDtfsCounter, 4 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 87 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-25 10:37:52,556 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 87 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-25 10:37:52,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2024-09-25 10:37:52,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 28. [2024-09-25 10:37:52,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 11 states have (on average 1.1818181818181819) internal successors, (13), 12 states have internal predecessors, (13), 13 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-09-25 10:37:52,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 37 transitions. [2024-09-25 10:37:52,578 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 37 transitions. Word has length 10 [2024-09-25 10:37:52,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 10:37:52,580 INFO L474 AbstractCegarLoop]: Abstraction has 28 states and 37 transitions. [2024-09-25 10:37:52,580 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.2) internal successors, (6), 4 states have internal predecessors, (6), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-09-25 10:37:52,581 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 10:37:52,581 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 37 transitions. [2024-09-25 10:37:52,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-09-25 10:37:52,582 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 10:37:52,582 INFO L216 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 10:37:52,582 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-09-25 10:37:52,583 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 10:37:52,583 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 10:37:52,583 INFO L85 PathProgramCache]: Analyzing trace with hash -847684307, now seen corresponding path program 1 times [2024-09-25 10:37:52,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 10:37:52,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [391467747] [2024-09-25 10:37:52,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 10:37:52,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 10:37:52,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-25 10:37:52,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2063972076] [2024-09-25 10:37:52,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 10:37:52,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 10:37:52,612 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 10:37:52,614 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-25 10:37:52,617 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-25 10:37:52,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 10:37:52,673 INFO L262 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-09-25 10:37:52,678 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 10:37:52,767 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-25 10:37:52,768 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-25 10:37:52,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 10:37:52,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [391467747] [2024-09-25 10:37:52,769 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-25 10:37:52,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2063972076] [2024-09-25 10:37:52,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2063972076] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-25 10:37:52,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-25 10:37:52,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-25 10:37:52,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891504843] [2024-09-25 10:37:52,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-25 10:37:52,774 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-25 10:37:52,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 10:37:52,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-25 10:37:52,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-25 10:37:52,775 INFO L87 Difference]: Start difference. First operand 28 states and 37 transitions. Second operand has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-09-25 10:37:52,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 10:37:52,855 INFO L93 Difference]: Finished difference Result 47 states and 66 transitions. [2024-09-25 10:37:52,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-25 10:37:52,858 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 15 [2024-09-25 10:37:52,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 10:37:52,859 INFO L225 Difference]: With dead ends: 47 [2024-09-25 10:37:52,859 INFO L226 Difference]: Without dead ends: 45 [2024-09-25 10:37:52,859 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-09-25 10:37:52,860 INFO L434 NwaCegarLoop]: 31 mSDtfsCounter, 4 mSDsluCounter, 77 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 108 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-25 10:37:52,861 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 108 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-25 10:37:52,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2024-09-25 10:37:52,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 35. [2024-09-25 10:37:52,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 15 states have (on average 1.1333333333333333) internal successors, (17), 17 states have internal predecessors, (17), 15 states have call successors, (15), 5 states have call predecessors, (15), 4 states have return successors, (13), 12 states have call predecessors, (13), 13 states have call successors, (13) [2024-09-25 10:37:52,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 45 transitions. [2024-09-25 10:37:52,886 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 45 transitions. Word has length 15 [2024-09-25 10:37:52,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 10:37:52,887 INFO L474 AbstractCegarLoop]: Abstraction has 35 states and 45 transitions. [2024-09-25 10:37:52,887 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-09-25 10:37:52,888 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 10:37:52,890 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 45 transitions. [2024-09-25 10:37:52,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-09-25 10:37:52,890 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 10:37:52,890 INFO L216 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 10:37:52,907 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-25 10:37:53,091 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 10:37:53,091 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 10:37:53,092 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 10:37:53,092 INFO L85 PathProgramCache]: Analyzing trace with hash -910377992, now seen corresponding path program 1 times [2024-09-25 10:37:53,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 10:37:53,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037511516] [2024-09-25 10:37:53,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 10:37:53,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 10:37:53,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-25 10:37:53,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1320111452] [2024-09-25 10:37:53,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 10:37:53,113 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 10:37:53,113 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 10:37:53,118 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-25 10:37:53,120 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-25 10:37:53,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 10:37:53,172 INFO L262 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-09-25 10:37:53,174 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 10:37:53,226 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-09-25 10:37:53,226 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-25 10:37:53,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 10:37:53,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2037511516] [2024-09-25 10:37:53,226 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-25 10:37:53,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1320111452] [2024-09-25 10:37:53,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1320111452] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-25 10:37:53,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-25 10:37:53,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-25 10:37:53,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162141392] [2024-09-25 10:37:53,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-25 10:37:53,227 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-25 10:37:53,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 10:37:53,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-25 10:37:53,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-25 10:37:53,228 INFO L87 Difference]: Start difference. First operand 35 states and 45 transitions. Second operand has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-09-25 10:37:53,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 10:37:53,310 INFO L93 Difference]: Finished difference Result 51 states and 69 transitions. [2024-09-25 10:37:53,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-25 10:37:53,310 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 20 [2024-09-25 10:37:53,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 10:37:53,311 INFO L225 Difference]: With dead ends: 51 [2024-09-25 10:37:53,312 INFO L226 Difference]: Without dead ends: 49 [2024-09-25 10:37:53,312 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-09-25 10:37:53,313 INFO L434 NwaCegarLoop]: 30 mSDtfsCounter, 4 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 105 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-25 10:37:53,313 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 105 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-25 10:37:53,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2024-09-25 10:37:53,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 45. [2024-09-25 10:37:53,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 19 states have (on average 1.1578947368421053) internal successors, (22), 21 states have internal predecessors, (22), 20 states have call successors, (20), 6 states have call predecessors, (20), 5 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) [2024-09-25 10:37:53,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 60 transitions. [2024-09-25 10:37:53,326 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 60 transitions. Word has length 20 [2024-09-25 10:37:53,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 10:37:53,326 INFO L474 AbstractCegarLoop]: Abstraction has 45 states and 60 transitions. [2024-09-25 10:37:53,330 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-09-25 10:37:53,331 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 10:37:53,331 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 60 transitions. [2024-09-25 10:37:53,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-09-25 10:37:53,331 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 10:37:53,332 INFO L216 NwaCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 10:37:53,350 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-09-25 10:37:53,532 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-25 10:37:53,533 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 10:37:53,533 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 10:37:53,533 INFO L85 PathProgramCache]: Analyzing trace with hash -1050084403, now seen corresponding path program 1 times [2024-09-25 10:37:53,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 10:37:53,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277667387] [2024-09-25 10:37:53,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 10:37:53,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 10:37:53,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-25 10:37:53,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1316773487] [2024-09-25 10:37:53,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 10:37:53,556 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 10:37:53,556 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 10:37:53,559 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-25 10:37:53,564 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-25 10:37:53,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 10:37:53,601 INFO L262 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-09-25 10:37:53,603 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 10:37:53,680 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-09-25 10:37:53,681 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-25 10:37:53,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 10:37:53,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277667387] [2024-09-25 10:37:53,681 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-25 10:37:53,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1316773487] [2024-09-25 10:37:53,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1316773487] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-25 10:37:53,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-25 10:37:53,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-25 10:37:53,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082300002] [2024-09-25 10:37:53,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-25 10:37:53,682 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-25 10:37:53,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 10:37:53,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-25 10:37:53,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-25 10:37:53,683 INFO L87 Difference]: Start difference. First operand 45 states and 60 transitions. Second operand has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-09-25 10:37:53,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 10:37:53,792 INFO L93 Difference]: Finished difference Result 59 states and 75 transitions. [2024-09-25 10:37:53,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-25 10:37:53,792 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 25 [2024-09-25 10:37:53,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 10:37:53,793 INFO L225 Difference]: With dead ends: 59 [2024-09-25 10:37:53,793 INFO L226 Difference]: Without dead ends: 47 [2024-09-25 10:37:53,794 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-09-25 10:37:53,796 INFO L434 NwaCegarLoop]: 27 mSDtfsCounter, 4 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 97 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-25 10:37:53,797 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 97 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-25 10:37:53,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2024-09-25 10:37:53,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 47. [2024-09-25 10:37:53,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 22 states have (on average 1.0909090909090908) internal successors, (24), 23 states have internal predecessors, (24), 18 states have call successors, (18), 7 states have call predecessors, (18), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-09-25 10:37:53,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 58 transitions. [2024-09-25 10:37:53,818 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 58 transitions. Word has length 25 [2024-09-25 10:37:53,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 10:37:53,818 INFO L474 AbstractCegarLoop]: Abstraction has 47 states and 58 transitions. [2024-09-25 10:37:53,818 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-09-25 10:37:53,819 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 10:37:53,819 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 58 transitions. [2024-09-25 10:37:53,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-09-25 10:37:53,820 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 10:37:53,820 INFO L216 NwaCegarLoop]: trace histogram [7, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 10:37:53,837 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-09-25 10:37:54,020 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-25 10:37:54,021 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 10:37:54,021 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 10:37:54,021 INFO L85 PathProgramCache]: Analyzing trace with hash -917134408, now seen corresponding path program 1 times [2024-09-25 10:37:54,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 10:37:54,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098339468] [2024-09-25 10:37:54,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 10:37:54,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 10:37:54,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-25 10:37:54,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2080060936] [2024-09-25 10:37:54,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 10:37:54,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 10:37:54,047 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 10:37:54,048 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-25 10:37:54,050 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-25 10:37:54,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 10:37:54,111 INFO L262 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-09-25 10:37:54,114 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 10:37:54,231 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 11 proven. 19 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-09-25 10:37:54,231 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 10:37:54,414 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 13 proven. 17 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-09-25 10:37:54,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 10:37:54,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098339468] [2024-09-25 10:37:54,414 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-25 10:37:54,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2080060936] [2024-09-25 10:37:54,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2080060936] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-25 10:37:54,419 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-25 10:37:54,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2024-09-25 10:37:54,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328398161] [2024-09-25 10:37:54,420 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-25 10:37:54,421 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-09-25 10:37:54,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 10:37:54,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-09-25 10:37:54,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2024-09-25 10:37:54,422 INFO L87 Difference]: Start difference. First operand 47 states and 58 transitions. Second operand has 13 states, 13 states have (on average 1.6923076923076923) internal successors, (22), 11 states have internal predecessors, (22), 6 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 5 states have call predecessors, (13), 6 states have call successors, (13) [2024-09-25 10:37:54,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 10:37:54,695 INFO L93 Difference]: Finished difference Result 70 states and 90 transitions. [2024-09-25 10:37:54,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-25 10:37:54,695 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 1.6923076923076923) internal successors, (22), 11 states have internal predecessors, (22), 6 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 5 states have call predecessors, (13), 6 states have call successors, (13) Word has length 42 [2024-09-25 10:37:54,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 10:37:54,697 INFO L225 Difference]: With dead ends: 70 [2024-09-25 10:37:54,697 INFO L226 Difference]: Without dead ends: 68 [2024-09-25 10:37:54,697 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2024-09-25 10:37:54,698 INFO L434 NwaCegarLoop]: 24 mSDtfsCounter, 9 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 176 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 174 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-25 10:37:54,698 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 174 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 176 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-25 10:37:54,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2024-09-25 10:37:54,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 55. [2024-09-25 10:37:54,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 28 states have (on average 1.0714285714285714) internal successors, (30), 29 states have internal predecessors, (30), 18 states have call successors, (18), 9 states have call predecessors, (18), 8 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-09-25 10:37:54,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 64 transitions. [2024-09-25 10:37:54,728 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 64 transitions. Word has length 42 [2024-09-25 10:37:54,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 10:37:54,730 INFO L474 AbstractCegarLoop]: Abstraction has 55 states and 64 transitions. [2024-09-25 10:37:54,731 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 1.6923076923076923) internal successors, (22), 11 states have internal predecessors, (22), 6 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 5 states have call predecessors, (13), 6 states have call successors, (13) [2024-09-25 10:37:54,731 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 10:37:54,731 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 64 transitions. [2024-09-25 10:37:54,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-09-25 10:37:54,734 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 10:37:54,734 INFO L216 NwaCegarLoop]: trace histogram [8, 7, 7, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 10:37:54,751 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-25 10:37:54,938 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-25 10:37:54,939 INFO L399 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 10:37:54,939 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 10:37:54,939 INFO L85 PathProgramCache]: Analyzing trace with hash 936236109, now seen corresponding path program 2 times [2024-09-25 10:37:54,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 10:37:54,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255575983] [2024-09-25 10:37:54,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 10:37:54,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 10:37:54,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-25 10:37:54,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [586441820] [2024-09-25 10:37:54,969 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-25 10:37:54,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 10:37:54,970 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 10:37:54,974 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-25 10:37:54,975 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-25 10:37:55,021 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-25 10:37:55,021 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-25 10:37:55,022 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-09-25 10:37:55,024 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 10:37:55,142 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 13 proven. 23 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-09-25 10:37:55,143 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 10:37:55,289 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 13 proven. 23 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-09-25 10:37:55,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 10:37:55,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255575983] [2024-09-25 10:37:55,290 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-25 10:37:55,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [586441820] [2024-09-25 10:37:55,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [586441820] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-25 10:37:55,291 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-25 10:37:55,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2024-09-25 10:37:55,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763380853] [2024-09-25 10:37:55,291 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-25 10:37:55,292 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-09-25 10:37:55,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 10:37:55,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-09-25 10:37:55,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2024-09-25 10:37:55,293 INFO L87 Difference]: Start difference. First operand 55 states and 64 transitions. Second operand has 13 states, 13 states have (on average 1.6923076923076923) internal successors, (22), 11 states have internal predecessors, (22), 6 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (15), 5 states have call predecessors, (15), 6 states have call successors, (15) [2024-09-25 10:37:59,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.84s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-09-25 10:37:59,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 10:37:59,374 INFO L93 Difference]: Finished difference Result 82 states and 99 transitions. [2024-09-25 10:37:59,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-09-25 10:37:59,375 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 1.6923076923076923) internal successors, (22), 11 states have internal predecessors, (22), 6 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (15), 5 states have call predecessors, (15), 6 states have call successors, (15) Word has length 47 [2024-09-25 10:37:59,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 10:37:59,376 INFO L225 Difference]: With dead ends: 82 [2024-09-25 10:37:59,376 INFO L226 Difference]: Without dead ends: 80 [2024-09-25 10:37:59,377 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2024-09-25 10:37:59,377 INFO L434 NwaCegarLoop]: 24 mSDtfsCounter, 12 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 102 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-09-25 10:37:59,378 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 102 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2024-09-25 10:37:59,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2024-09-25 10:37:59,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 78. [2024-09-25 10:37:59,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 39 states have (on average 1.0769230769230769) internal successors, (42), 41 states have internal predecessors, (42), 27 states have call successors, (27), 12 states have call predecessors, (27), 11 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) [2024-09-25 10:37:59,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 94 transitions. [2024-09-25 10:37:59,409 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 94 transitions. Word has length 47 [2024-09-25 10:37:59,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 10:37:59,409 INFO L474 AbstractCegarLoop]: Abstraction has 78 states and 94 transitions. [2024-09-25 10:37:59,410 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 1.6923076923076923) internal successors, (22), 11 states have internal predecessors, (22), 6 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (15), 5 states have call predecessors, (15), 6 states have call successors, (15) [2024-09-25 10:37:59,410 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 10:37:59,410 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 94 transitions. [2024-09-25 10:37:59,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-09-25 10:37:59,411 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 10:37:59,411 INFO L216 NwaCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 10:37:59,428 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-09-25 10:37:59,615 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-25 10:37:59,616 INFO L399 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 10:37:59,616 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 10:37:59,616 INFO L85 PathProgramCache]: Analyzing trace with hash -78458728, now seen corresponding path program 3 times [2024-09-25 10:37:59,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 10:37:59,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663768980] [2024-09-25 10:37:59,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 10:37:59,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 10:37:59,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-25 10:37:59,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1202717474] [2024-09-25 10:37:59,652 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-25 10:37:59,652 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 10:37:59,652 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 10:37:59,657 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-25 10:37:59,659 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-25 10:37:59,703 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-09-25 10:37:59,703 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-25 10:37:59,704 INFO L262 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-09-25 10:37:59,706 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 10:37:59,808 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 16 proven. 5 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-09-25 10:37:59,808 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 10:37:59,931 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 16 proven. 5 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-09-25 10:37:59,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 10:37:59,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [663768980] [2024-09-25 10:37:59,931 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-25 10:37:59,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1202717474] [2024-09-25 10:37:59,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1202717474] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-25 10:37:59,932 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-25 10:37:59,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2024-09-25 10:37:59,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840638244] [2024-09-25 10:37:59,932 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-25 10:37:59,933 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-09-25 10:37:59,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 10:37:59,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-09-25 10:37:59,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-09-25 10:37:59,934 INFO L87 Difference]: Start difference. First operand 78 states and 94 transitions. Second operand has 10 states, 10 states have (on average 1.7) internal successors, (17), 8 states have internal predecessors, (17), 5 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) [2024-09-25 10:38:00,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 10:38:00,181 INFO L93 Difference]: Finished difference Result 90 states and 105 transitions. [2024-09-25 10:38:00,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-09-25 10:38:00,181 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 1.7) internal successors, (17), 8 states have internal predecessors, (17), 5 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) Word has length 52 [2024-09-25 10:38:00,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 10:38:00,183 INFO L225 Difference]: With dead ends: 90 [2024-09-25 10:38:00,183 INFO L226 Difference]: Without dead ends: 78 [2024-09-25 10:38:00,183 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-09-25 10:38:00,184 INFO L434 NwaCegarLoop]: 38 mSDtfsCounter, 7 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 167 SdHoareTripleChecker+Invalid, 122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-25 10:38:00,184 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 167 Invalid, 122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-25 10:38:00,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2024-09-25 10:38:00,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 68. [2024-09-25 10:38:00,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 40 states have (on average 1.05) internal successors, (42), 41 states have internal predecessors, (42), 15 states have call successors, (15), 13 states have call predecessors, (15), 12 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-09-25 10:38:00,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 70 transitions. [2024-09-25 10:38:00,215 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 70 transitions. Word has length 52 [2024-09-25 10:38:00,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 10:38:00,215 INFO L474 AbstractCegarLoop]: Abstraction has 68 states and 70 transitions. [2024-09-25 10:38:00,215 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 1.7) internal successors, (17), 8 states have internal predecessors, (17), 5 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) [2024-09-25 10:38:00,215 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 10:38:00,215 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 70 transitions. [2024-09-25 10:38:00,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-09-25 10:38:00,216 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 10:38:00,217 INFO L216 NwaCegarLoop]: trace histogram [12, 11, 11, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 10:38:00,234 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-09-25 10:38:00,417 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-25 10:38:00,417 INFO L399 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 10:38:00,418 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 10:38:00,418 INFO L85 PathProgramCache]: Analyzing trace with hash -1670205643, now seen corresponding path program 1 times [2024-09-25 10:38:00,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 10:38:00,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416653510] [2024-09-25 10:38:00,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 10:38:00,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 10:38:00,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-25 10:38:00,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2100965742] [2024-09-25 10:38:00,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 10:38:00,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 10:38:00,438 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 10:38:00,439 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-25 10:38:00,442 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-25 10:38:00,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 10:38:00,500 INFO L262 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-09-25 10:38:00,502 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 10:38:00,693 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 21 proven. 38 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-09-25 10:38:00,694 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 10:38:01,122 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 23 proven. 36 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-09-25 10:38:01,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 10:38:01,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416653510] [2024-09-25 10:38:01,123 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-25 10:38:01,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2100965742] [2024-09-25 10:38:01,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2100965742] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-25 10:38:01,123 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-25 10:38:01,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 14 [2024-09-25 10:38:01,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [886552112] [2024-09-25 10:38:01,123 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-25 10:38:01,124 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-09-25 10:38:01,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 10:38:01,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-09-25 10:38:01,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2024-09-25 10:38:01,125 INFO L87 Difference]: Start difference. First operand 68 states and 70 transitions. Second operand has 14 states, 12 states have (on average 2.0) internal successors, (24), 12 states have internal predecessors, (24), 7 states have call successors, (26), 3 states have call predecessors, (26), 2 states have return successors, (23), 7 states have call predecessors, (23), 7 states have call successors, (23) [2024-09-25 10:38:01,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 10:38:01,398 INFO L93 Difference]: Finished difference Result 98 states and 105 transitions. [2024-09-25 10:38:01,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-09-25 10:38:01,399 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 2.0) internal successors, (24), 12 states have internal predecessors, (24), 7 states have call successors, (26), 3 states have call predecessors, (26), 2 states have return successors, (23), 7 states have call predecessors, (23), 7 states have call successors, (23) Word has length 68 [2024-09-25 10:38:01,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 10:38:01,402 INFO L225 Difference]: With dead ends: 98 [2024-09-25 10:38:01,402 INFO L226 Difference]: Without dead ends: 94 [2024-09-25 10:38:01,403 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2024-09-25 10:38:01,403 INFO L434 NwaCegarLoop]: 21 mSDtfsCounter, 7 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 138 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 116 SdHoareTripleChecker+Invalid, 167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-25 10:38:01,403 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 116 Invalid, 167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 138 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-25 10:38:01,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2024-09-25 10:38:01,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 70. [2024-09-25 10:38:01,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 42 states have (on average 1.0238095238095237) internal successors, (43), 42 states have internal predecessors, (43), 15 states have call successors, (15), 14 states have call predecessors, (15), 12 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-09-25 10:38:01,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 71 transitions. [2024-09-25 10:38:01,439 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 71 transitions. Word has length 68 [2024-09-25 10:38:01,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 10:38:01,440 INFO L474 AbstractCegarLoop]: Abstraction has 70 states and 71 transitions. [2024-09-25 10:38:01,440 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 2.0) internal successors, (24), 12 states have internal predecessors, (24), 7 states have call successors, (26), 3 states have call predecessors, (26), 2 states have return successors, (23), 7 states have call predecessors, (23), 7 states have call successors, (23) [2024-09-25 10:38:01,440 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 10:38:01,440 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 71 transitions. [2024-09-25 10:38:01,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-09-25 10:38:01,441 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 10:38:01,441 INFO L216 NwaCegarLoop]: trace histogram [13, 12, 12, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 10:38:01,459 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-25 10:38:01,642 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-25 10:38:01,642 INFO L399 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 10:38:01,642 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 10:38:01,643 INFO L85 PathProgramCache]: Analyzing trace with hash 1778312624, now seen corresponding path program 1 times [2024-09-25 10:38:01,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 10:38:01,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479358565] [2024-09-25 10:38:01,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 10:38:01,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 10:38:01,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-25 10:38:01,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1840898149] [2024-09-25 10:38:01,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 10:38:01,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 10:38:01,670 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 10:38:01,673 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-25 10:38:01,675 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-25 10:38:01,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-25 10:38:01,732 INFO L262 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-09-25 10:38:01,735 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 10:38:02,041 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 23 proven. 41 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2024-09-25 10:38:02,041 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 10:38:02,286 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 23 proven. 41 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2024-09-25 10:38:02,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 10:38:02,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479358565] [2024-09-25 10:38:02,286 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-25 10:38:02,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1840898149] [2024-09-25 10:38:02,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1840898149] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-25 10:38:02,287 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-25 10:38:02,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2024-09-25 10:38:02,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950391691] [2024-09-25 10:38:02,287 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-25 10:38:02,288 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-09-25 10:38:02,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 10:38:02,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-09-25 10:38:02,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2024-09-25 10:38:02,289 INFO L87 Difference]: Start difference. First operand 70 states and 71 transitions. Second operand has 15 states, 13 states have (on average 1.8461538461538463) internal successors, (24), 13 states have internal predecessors, (24), 8 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (25), 7 states have call predecessors, (25), 8 states have call successors, (25) [2024-09-25 10:38:02,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 10:38:02,663 INFO L93 Difference]: Finished difference Result 117 states and 135 transitions. [2024-09-25 10:38:02,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-09-25 10:38:02,664 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 1.8461538461538463) internal successors, (24), 13 states have internal predecessors, (24), 8 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (25), 7 states have call predecessors, (25), 8 states have call successors, (25) Word has length 73 [2024-09-25 10:38:02,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 10:38:02,667 INFO L225 Difference]: With dead ends: 117 [2024-09-25 10:38:02,668 INFO L226 Difference]: Without dead ends: 103 [2024-09-25 10:38:02,668 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=87, Invalid=293, Unknown=0, NotChecked=0, Total=380 [2024-09-25 10:38:02,670 INFO L434 NwaCegarLoop]: 21 mSDtfsCounter, 11 mSDsluCounter, 89 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 110 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-25 10:38:02,670 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 110 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-25 10:38:02,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2024-09-25 10:38:02,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 103. [2024-09-25 10:38:02,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 57 states have (on average 1.0175438596491229) internal successors, (58), 57 states have internal predecessors, (58), 30 states have call successors, (30), 17 states have call predecessors, (30), 15 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2024-09-25 10:38:02,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 116 transitions. [2024-09-25 10:38:02,730 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 116 transitions. Word has length 73 [2024-09-25 10:38:02,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 10:38:02,731 INFO L474 AbstractCegarLoop]: Abstraction has 103 states and 116 transitions. [2024-09-25 10:38:02,731 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 1.8461538461538463) internal successors, (24), 13 states have internal predecessors, (24), 8 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (25), 7 states have call predecessors, (25), 8 states have call successors, (25) [2024-09-25 10:38:02,731 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 10:38:02,731 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 116 transitions. [2024-09-25 10:38:02,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-09-25 10:38:02,733 INFO L208 NwaCegarLoop]: Found error trace [2024-09-25 10:38:02,733 INFO L216 NwaCegarLoop]: trace histogram [28, 27, 27, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-25 10:38:02,751 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-25 10:38:02,937 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-25 10:38:02,938 INFO L399 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-25 10:38:02,938 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 10:38:02,938 INFO L85 PathProgramCache]: Analyzing trace with hash 1904053083, now seen corresponding path program 2 times [2024-09-25 10:38:02,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-25 10:38:02,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114978733] [2024-09-25 10:38:02,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-25 10:38:02,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-25 10:38:03,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-25 10:38:03,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1707217532] [2024-09-25 10:38:03,020 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-25 10:38:03,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-25 10:38:03,021 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-25 10:38:03,022 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-25 10:38:03,023 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-09-25 10:38:03,102 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-25 10:38:03,102 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-25 10:38:03,104 INFO L262 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-09-25 10:38:03,107 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-25 10:38:03,436 INFO L134 CoverageAnalysis]: Checked inductivity of 1528 backedges. 113 proven. 89 refuted. 0 times theorem prover too weak. 1326 trivial. 0 not checked. [2024-09-25 10:38:03,436 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-25 10:38:04,295 INFO L134 CoverageAnalysis]: Checked inductivity of 1528 backedges. 113 proven. 47 refuted. 0 times theorem prover too weak. 1368 trivial. 0 not checked. [2024-09-25 10:38:04,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-25 10:38:04,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114978733] [2024-09-25 10:38:04,295 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-25 10:38:04,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1707217532] [2024-09-25 10:38:04,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1707217532] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-25 10:38:04,296 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-25 10:38:04,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 9] total 19 [2024-09-25 10:38:04,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917340395] [2024-09-25 10:38:04,296 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-25 10:38:04,297 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-09-25 10:38:04,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-25 10:38:04,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-09-25 10:38:04,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2024-09-25 10:38:04,298 INFO L87 Difference]: Start difference. First operand 103 states and 116 transitions. Second operand has 19 states, 16 states have (on average 1.9375) internal successors, (31), 16 states have internal predecessors, (31), 12 states have call successors, (43), 3 states have call predecessors, (43), 2 states have return successors, (40), 10 states have call predecessors, (40), 12 states have call successors, (40) [2024-09-25 10:38:04,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-25 10:38:04,903 INFO L93 Difference]: Finished difference Result 131 states and 149 transitions. [2024-09-25 10:38:04,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-09-25 10:38:04,903 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 16 states have (on average 1.9375) internal successors, (31), 16 states have internal predecessors, (31), 12 states have call successors, (43), 3 states have call predecessors, (43), 2 states have return successors, (40), 10 states have call predecessors, (40), 12 states have call successors, (40) Word has length 154 [2024-09-25 10:38:04,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-25 10:38:04,904 INFO L225 Difference]: With dead ends: 131 [2024-09-25 10:38:04,904 INFO L226 Difference]: Without dead ends: 0 [2024-09-25 10:38:04,905 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 314 GetRequests, 287 SyntacticMatches, 3 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 92 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=124, Invalid=526, Unknown=0, NotChecked=0, Total=650 [2024-09-25 10:38:04,906 INFO L434 NwaCegarLoop]: 38 mSDtfsCounter, 8 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 387 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 252 SdHoareTripleChecker+Invalid, 411 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 387 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-25 10:38:04,906 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 252 Invalid, 411 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 387 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-25 10:38:04,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-09-25 10:38:04,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-09-25 10:38:04,907 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-25 10:38:04,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-09-25 10:38:04,907 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 154 [2024-09-25 10:38:04,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-25 10:38:04,907 INFO L474 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-09-25 10:38:04,907 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 16 states have (on average 1.9375) internal successors, (31), 16 states have internal predecessors, (31), 12 states have call successors, (43), 3 states have call predecessors, (43), 2 states have return successors, (40), 10 states have call predecessors, (40), 12 states have call successors, (40) [2024-09-25 10:38:04,908 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-25 10:38:04,908 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-09-25 10:38:04,908 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-09-25 10:38:04,910 INFO L785 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-09-25 10:38:04,926 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-09-25 10:38:05,111 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-09-25 10:38:05,113 INFO L408 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1, 1, 1, 1] [2024-09-25 10:38:05,115 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-09-25 10:38:09,872 INFO L165 ceAbstractionStarter]: Computing trace abstraction results [2024-09-25 10:38:09,886 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-09-25 10:38:09,887 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-09-25 10:38:09,887 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #StackHeapBarrier [2024-09-25 10:38:09,887 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #StackHeapBarrier [2024-09-25 10:38:09,887 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int#0 [2024-09-25 10:38:09,887 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int#0 [2024-09-25 10:38:09,887 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-09-25 10:38:09,887 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-09-25 10:38:09,888 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-09-25 10:38:09,888 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-09-25 10:38:09,888 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #StackHeapBarrier [2024-09-25 10:38:09,888 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #StackHeapBarrier [2024-09-25 10:38:09,888 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int#0 [2024-09-25 10:38:09,888 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int#0 [2024-09-25 10:38:09,888 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-09-25 10:38:09,889 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-09-25 10:38:09,889 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.09 10:38:09 BoogieIcfgContainer [2024-09-25 10:38:09,889 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-09-25 10:38:09,890 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-09-25 10:38:09,890 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-09-25 10:38:09,890 INFO L274 PluginConnector]: Witness Printer initialized [2024-09-25 10:38:09,890 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.09 10:37:51" (3/4) ... [2024-09-25 10:38:09,892 INFO L139 WitnessPrinter]: Generating witness for correct program [2024-09-25 10:38:09,943 INFO L149 WitnessManager]: Wrote witness to /storage/repos/certificate-witnesses-artifact/automizer/witness.yml [2024-09-25 10:38:09,943 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-09-25 10:38:09,943 INFO L158 Benchmark]: Toolchain (without parser) took 18883.37ms. Allocated memory was 62.9MB in the beginning and 113.2MB in the end (delta: 50.3MB). Free memory was 31.6MB in the beginning and 39.5MB in the end (delta: -7.8MB). Peak memory consumption was 44.1MB. Max. memory is 16.1GB. [2024-09-25 10:38:09,944 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 44.0MB. Free memory was 20.6MB in the beginning and 20.6MB in the end (delta: 42.0kB). There was no memory consumed. Max. memory is 16.1GB. [2024-09-25 10:38:09,944 INFO L158 Benchmark]: CACSL2BoogieTranslator took 259.92ms. Allocated memory is still 62.9MB. Free memory was 31.5MB in the beginning and 37.5MB in the end (delta: -6.0MB). Peak memory consumption was 9.4MB. Max. memory is 16.1GB. [2024-09-25 10:38:09,944 INFO L158 Benchmark]: Boogie Procedure Inliner took 21.73ms. Allocated memory is still 62.9MB. Free memory was 37.5MB in the beginning and 36.3MB in the end (delta: 1.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-09-25 10:38:09,945 INFO L158 Benchmark]: Boogie Preprocessor took 46.18ms. Allocated memory is still 62.9MB. Free memory was 36.3MB in the beginning and 34.6MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-09-25 10:38:09,945 INFO L158 Benchmark]: RCFGBuilder took 329.43ms. Allocated memory was 62.9MB in the beginning and 77.6MB in the end (delta: 14.7MB). Free memory was 34.6MB in the beginning and 53.9MB in the end (delta: -19.2MB). Peak memory consumption was 11.9MB. Max. memory is 16.1GB. [2024-09-25 10:38:09,946 INFO L158 Benchmark]: TraceAbstraction took 18164.35ms. Allocated memory was 77.6MB in the beginning and 113.2MB in the end (delta: 35.7MB). Free memory was 53.2MB in the beginning and 42.6MB in the end (delta: 10.6MB). Peak memory consumption was 52.9MB. Max. memory is 16.1GB. [2024-09-25 10:38:09,946 INFO L158 Benchmark]: Witness Printer took 53.35ms. Allocated memory is still 113.2MB. Free memory was 41.6MB in the beginning and 39.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-09-25 10:38:09,948 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16ms. Allocated memory is still 44.0MB. Free memory was 20.6MB in the beginning and 20.6MB in the end (delta: 42.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 259.92ms. Allocated memory is still 62.9MB. Free memory was 31.5MB in the beginning and 37.5MB in the end (delta: -6.0MB). Peak memory consumption was 9.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 21.73ms. Allocated memory is still 62.9MB. Free memory was 37.5MB in the beginning and 36.3MB in the end (delta: 1.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 46.18ms. Allocated memory is still 62.9MB. Free memory was 36.3MB in the beginning and 34.6MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 329.43ms. Allocated memory was 62.9MB in the beginning and 77.6MB in the end (delta: 14.7MB). Free memory was 34.6MB in the beginning and 53.9MB in the end (delta: -19.2MB). Peak memory consumption was 11.9MB. Max. memory is 16.1GB. * TraceAbstraction took 18164.35ms. Allocated memory was 77.6MB in the beginning and 113.2MB in the end (delta: 35.7MB). Free memory was 53.2MB in the beginning and 42.6MB in the end (delta: 10.6MB). Peak memory consumption was 52.9MB. Max. memory is 16.1GB. * Witness Printer took 53.35ms. Allocated memory is still 113.2MB. Free memory was 41.6MB in the beginning and 39.5MB 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.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #StackHeapBarrier - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #StackHeapBarrier - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int#0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int#0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #StackHeapBarrier - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #StackHeapBarrier - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int#0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int#0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 17]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 28 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 13.3s, OverallIterations: 11, TraceHistogramMax: 28, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 6.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 118 SdHoareTripleChecker+Valid, 5.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 70 mSDsluCounter, 1354 SdHoareTripleChecker+Invalid, 5.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1037 mSDsCounter, 250 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1201 IncrementalHoareTripleChecker+Invalid, 1451 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 250 mSolverCounterUnsat, 317 mSDtfsCounter, 1201 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 964 GetRequests, 848 SyntacticMatches, 3 SemanticMatches, 113 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 203 ImplicationChecksByTransitivity, 2.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=103occurred in iteration=10, InterpolantAutomatonStates: 90, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 11 MinimizatonAttempts, 63 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 3.7s InterpolantComputationTime, 1012 NumberOfCodeBlocks, 982 NumberOfCodeBlocksAsserted, 23 NumberOfCheckSat, 935 ConstructedInterpolants, 0 QuantifiedInterpolants, 4147 SizeOfPredicates, 16 NumberOfNonLiveVariables, 1164 ConjunctsInSsa, 188 ConjunctsInUnsatCore, 17 InterpolantComputations, 5 PerfectInterpolantSequences, 4408/4792 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: 32]: Loop Invariant Derived loop invariant: ((((((((3 * ((__int128) n * n)) + (((__int128) n * n) * n)) + ((__int128) n * 3)) + 1) == ((__int128) y + x)) && ((((__int128) n * 6) + 6) == z)) && ((((__int128) n * n) * n) == x)) && ((n < (a + 1)) || (((__int128) z * x) == (((__int128) x * 12) + (((__int128) a * x) * 6))))) - ProcedureContractResult [Line: 14]: Procedure Contract for __VERIFIER_assert Derived contract for procedure __VERIFIER_assert. Requires: (cond != 0) Ensures: (cond != 0) RESULT: Ultimate proved your program to be correct! [2024-09-25 10:38:09,974 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE