./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound2.c --full-output --procedureinliner.inline.calls.to.implemented.procedures NEVER --traceabstraction.positions.where.we.compute.the.hoare.annotation All --witnessprinter.yaml.format.version 2.1 --witnessprinter.generate.graphml.witnesses false --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version de325976 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/certificate-witnesses-artifact/automizer/data/config -Xmx15G -Xms4m -jar /storage/repos/certificate-witnesses-artifact/automizer/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/certificate-witnesses-artifact/automizer/data -tc /storage/repos/certificate-witnesses-artifact/automizer/config/AutomizerReach.xml -i ../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound2.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 ebdf8b0d6633d593d56778eaf5218135ab2be92cae14e75cdda2462494f96410 --procedureinliner.inline.calls.to.implemented.procedures NEVER --traceabstraction.positions.where.we.compute.the.hoare.annotation All --witnessprinter.yaml.format.version 2.1 --witnessprinter.generate.graphml.witnesses false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.dk.referee-eval-de32597-m [2024-09-18 16:07:09,844 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-18 16:07:09,896 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-09-18 16:07:09,903 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-18 16:07:09,903 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-18 16:07:09,930 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-18 16:07:09,930 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-18 16:07:09,930 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-18 16:07:09,931 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-18 16:07:09,932 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-18 16:07:09,932 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-18 16:07:09,933 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-18 16:07:09,933 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-18 16:07:09,933 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-18 16:07:09,935 INFO L153 SettingsManager]: * Use SBE=true [2024-09-18 16:07:09,935 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-18 16:07:09,935 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-18 16:07:09,935 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-18 16:07:09,936 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-18 16:07:09,936 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-18 16:07:09,936 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-18 16:07:09,936 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-18 16:07:09,937 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-18 16:07:09,939 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-18 16:07:09,939 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-18 16:07:09,940 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-18 16:07:09,940 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-18 16:07:09,940 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-18 16:07:09,940 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-18 16:07:09,940 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-18 16:07:09,940 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-18 16:07:09,941 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-18 16:07:09,941 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-18 16:07:09,941 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-18 16:07:09,941 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-18 16:07:09,941 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-18 16:07:09,941 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-18 16:07:09,942 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-18 16:07:09,942 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-18 16:07:09,942 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-18 16:07:09,942 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-18 16:07:09,942 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-18 16:07:09,943 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 -> ebdf8b0d6633d593d56778eaf5218135ab2be92cae14e75cdda2462494f96410 Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.procedureinliner: Inline calls to implemented procedures -> NEVER Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Positions where we compute the Hoare Annotation -> All Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: YAML Format version -> 2.1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Generate GraphML witnesses -> false [2024-09-18 16:07:10,122 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-18 16:07:10,140 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-18 16:07:10,141 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-18 16:07:10,142 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-18 16:07:10,142 INFO L274 PluginConnector]: CDTParser initialized [2024-09-18 16:07:10,143 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound2.c [2024-09-18 16:07:11,441 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-18 16:07:11,590 INFO L384 CDTParser]: Found 1 translation units. [2024-09-18 16:07:11,592 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound2.c [2024-09-18 16:07:11,601 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/57fd6c4ef/a20e1425de2045c2beea4e9df438d01d/FLAGc249a62c0 [2024-09-18 16:07:11,616 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/57fd6c4ef/a20e1425de2045c2beea4e9df438d01d [2024-09-18 16:07:11,618 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-18 16:07:11,619 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-09-18 16:07:11,621 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-18 16:07:11,621 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-18 16:07:11,626 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-18 16:07:11,626 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 04:07:11" (1/1) ... [2024-09-18 16:07:11,627 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@48d243e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:07:11, skipping insertion in model container [2024-09-18 16:07:11,627 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 04:07:11" (1/1) ... [2024-09-18 16:07:11,645 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-18 16:07:11,772 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound2.c[490,503] [2024-09-18 16:07:11,786 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-18 16:07:11,796 INFO L200 MainTranslator]: Completed pre-run [2024-09-18 16:07:11,809 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound2.c[490,503] [2024-09-18 16:07:11,819 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-18 16:07:11,838 INFO L204 MainTranslator]: Completed translation [2024-09-18 16:07:11,839 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:07:11 WrapperNode [2024-09-18 16:07:11,839 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-18 16:07:11,840 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-18 16:07:11,840 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-18 16:07:11,840 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-18 16:07:11,845 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:07:11" (1/1) ... [2024-09-18 16:07:11,849 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:07:11" (1/1) ... [2024-09-18 16:07:11,853 INFO L138 Inliner]: procedures = 14, calls = 19, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-09-18 16:07:11,854 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-18 16:07:11,854 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-18 16:07:11,854 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-18 16:07:11,854 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-18 16:07:11,861 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:07:11" (1/1) ... [2024-09-18 16:07:11,861 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:07:11" (1/1) ... [2024-09-18 16:07:11,862 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:07:11" (1/1) ... [2024-09-18 16:07:11,871 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-18 16:07:11,871 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:07:11" (1/1) ... [2024-09-18 16:07:11,871 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:07:11" (1/1) ... [2024-09-18 16:07:11,873 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:07:11" (1/1) ... [2024-09-18 16:07:11,876 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:07:11" (1/1) ... [2024-09-18 16:07:11,876 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:07:11" (1/1) ... [2024-09-18 16:07:11,877 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:07:11" (1/1) ... [2024-09-18 16:07:11,878 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-18 16:07:11,878 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-18 16:07:11,879 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-18 16:07:11,879 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-18 16:07:11,879 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:07:11" (1/1) ... [2024-09-18 16:07:11,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-18 16:07:11,890 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:07:11,906 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-18 16:07:11,913 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-18 16:07:11,945 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-18 16:07:11,946 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-09-18 16:07:11,946 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-09-18 16:07:11,946 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-09-18 16:07:11,946 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-09-18 16:07:11,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-09-18 16:07:11,946 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-09-18 16:07:11,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-09-18 16:07:11,947 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-18 16:07:11,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-18 16:07:11,948 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-09-18 16:07:11,948 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-09-18 16:07:11,993 INFO L242 CfgBuilder]: Building ICFG [2024-09-18 16:07:11,995 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-18 16:07:12,127 INFO L? ?]: Removed 10 outVars from TransFormulas that were not future-live. [2024-09-18 16:07:12,127 INFO L291 CfgBuilder]: Performing block encoding [2024-09-18 16:07:12,143 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-18 16:07:12,143 INFO L318 CfgBuilder]: Removed 2 assume(true) statements. [2024-09-18 16:07:12,144 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 04:07:12 BoogieIcfgContainer [2024-09-18 16:07:12,144 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-18 16:07:12,145 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-18 16:07:12,145 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-18 16:07:12,147 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-18 16:07:12,147 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.09 04:07:11" (1/3) ... [2024-09-18 16:07:12,148 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@502cd90d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 04:07:12, skipping insertion in model container [2024-09-18 16:07:12,148 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 04:07:11" (2/3) ... [2024-09-18 16:07:12,148 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@502cd90d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 04:07:12, skipping insertion in model container [2024-09-18 16:07:12,148 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 04:07:12" (3/3) ... [2024-09-18 16:07:12,149 INFO L112 eAbstractionObserver]: Analyzing ICFG egcd2-ll_valuebound2.c [2024-09-18 16:07:12,160 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-18 16:07:12,160 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-09-18 16:07:12,194 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-18 16:07:12,202 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;@17535636, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-18 16:07:12,202 INFO L337 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-09-18 16:07:12,205 INFO L276 IsEmpty]: Start isEmpty. Operand has 38 states, 18 states have (on average 1.5) internal successors, (27), 20 states have internal predecessors, (27), 14 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2024-09-18 16:07:12,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-09-18 16:07:12,211 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:07:12,211 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:07:12,211 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:07:12,216 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:07:12,216 INFO L85 PathProgramCache]: Analyzing trace with hash -2011850563, now seen corresponding path program 1 times [2024-09-18 16:07:12,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:07:12,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1066623056] [2024-09-18 16:07:12,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:07:12,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:07:12,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:12,329 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-18 16:07:12,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:12,336 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-18 16:07:12,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:12,341 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-18 16:07:12,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:12,344 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-18 16:07:12,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:12,347 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-18 16:07:12,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:12,351 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-09-18 16:07:12,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:12,354 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-18 16:07:12,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:12,359 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-09-18 16:07:12,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:07:12,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1066623056] [2024-09-18 16:07:12,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1066623056] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-18 16:07:12,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-18 16:07:12,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-09-18 16:07:12,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637340131] [2024-09-18 16:07:12,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-18 16:07:12,365 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-09-18 16:07:12,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:07:12,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-09-18 16:07:12,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-09-18 16:07:12,381 INFO L87 Difference]: Start difference. First operand has 38 states, 18 states have (on average 1.5) internal successors, (27), 20 states have internal predecessors, (27), 14 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) Second operand has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-09-18 16:07:12,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:07:12,406 INFO L93 Difference]: Finished difference Result 70 states and 115 transitions. [2024-09-18 16:07:12,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-18 16:07:12,408 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 42 [2024-09-18 16:07:12,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:07:12,414 INFO L225 Difference]: With dead ends: 70 [2024-09-18 16:07:12,414 INFO L226 Difference]: Without dead ends: 34 [2024-09-18 16:07:12,417 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-09-18 16:07:12,421 INFO L434 NwaCegarLoop]: 47 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 47 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-18 16:07:12,422 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 47 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-18 16:07:12,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2024-09-18 16:07:12,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2024-09-18 16:07:12,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 16 states have (on average 1.1875) internal successors, (19), 18 states have internal predecessors, (19), 14 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-09-18 16:07:12,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 45 transitions. [2024-09-18 16:07:12,501 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 45 transitions. Word has length 42 [2024-09-18 16:07:12,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:07:12,501 INFO L474 AbstractCegarLoop]: Abstraction has 34 states and 45 transitions. [2024-09-18 16:07:12,501 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-09-18 16:07:12,502 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:07:12,502 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 45 transitions. [2024-09-18 16:07:12,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-09-18 16:07:12,503 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:07:12,508 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:07:12,508 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-18 16:07:12,509 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:07:12,509 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:07:12,509 INFO L85 PathProgramCache]: Analyzing trace with hash -213832741, now seen corresponding path program 1 times [2024-09-18 16:07:12,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:07:12,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [75921306] [2024-09-18 16:07:12,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:07:12,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:07:12,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:12,762 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-18 16:07:12,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:12,765 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-18 16:07:12,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:12,768 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-18 16:07:12,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:12,770 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-18 16:07:12,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:12,772 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-18 16:07:12,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:12,791 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-09-18 16:07:12,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:12,795 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-18 16:07:12,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:12,803 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-09-18 16:07:12,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:07:12,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [75921306] [2024-09-18 16:07:12,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [75921306] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-18 16:07:12,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [449125744] [2024-09-18 16:07:12,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:07:12,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:07:12,806 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:07:12,808 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-18 16:07:12,810 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-18 16:07:12,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:12,870 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-09-18 16:07:12,876 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:07:13,056 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-09-18 16:07:13,057 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-18 16:07:13,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [449125744] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-18 16:07:13,177 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-18 16:07:13,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9] total 11 [2024-09-18 16:07:13,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038394545] [2024-09-18 16:07:13,178 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-18 16:07:13,179 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-09-18 16:07:13,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:07:13,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-09-18 16:07:13,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2024-09-18 16:07:13,182 INFO L87 Difference]: Start difference. First operand 34 states and 45 transitions. Second operand has 11 states, 10 states have (on average 2.0) internal successors, (20), 8 states have internal predecessors, (20), 6 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2024-09-18 16:07:13,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:07:13,384 INFO L93 Difference]: Finished difference Result 55 states and 72 transitions. [2024-09-18 16:07:13,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-18 16:07:13,384 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.0) internal successors, (20), 8 states have internal predecessors, (20), 6 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) Word has length 43 [2024-09-18 16:07:13,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:07:13,386 INFO L225 Difference]: With dead ends: 55 [2024-09-18 16:07:13,387 INFO L226 Difference]: Without dead ends: 47 [2024-09-18 16:07:13,388 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=55, Invalid=251, Unknown=0, NotChecked=0, Total=306 [2024-09-18 16:07:13,389 INFO L434 NwaCegarLoop]: 32 mSDtfsCounter, 27 mSDsluCounter, 201 mSDsCounter, 0 mSdLazyCounter, 170 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 233 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-18 16:07:13,389 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 233 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-18 16:07:13,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2024-09-18 16:07:13,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 46. [2024-09-18 16:07:13,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 23 states have (on average 1.173913043478261) internal successors, (27), 24 states have internal predecessors, (27), 18 states have call successors, (18), 5 states have call predecessors, (18), 4 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-09-18 16:07:13,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 61 transitions. [2024-09-18 16:07:13,422 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 61 transitions. Word has length 43 [2024-09-18 16:07:13,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:07:13,424 INFO L474 AbstractCegarLoop]: Abstraction has 46 states and 61 transitions. [2024-09-18 16:07:13,424 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 2.0) internal successors, (20), 8 states have internal predecessors, (20), 6 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2024-09-18 16:07:13,424 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:07:13,424 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 61 transitions. [2024-09-18 16:07:13,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-09-18 16:07:13,425 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:07:13,425 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:07:13,441 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-09-18 16:07:13,625 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:07:13,626 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:07:13,626 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:07:13,627 INFO L85 PathProgramCache]: Analyzing trace with hash 1967462229, now seen corresponding path program 1 times [2024-09-18 16:07:13,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:07:13,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332477863] [2024-09-18 16:07:13,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:07:13,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:07:13,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-18 16:07:13,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [704948042] [2024-09-18 16:07:13,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:07:13,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:07:13,662 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:07:13,663 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-18 16:07:13,665 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-18 16:07:13,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:13,709 INFO L262 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-09-18 16:07:13,711 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:07:13,735 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-09-18 16:07:13,735 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-18 16:07:13,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:07:13,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332477863] [2024-09-18 16:07:13,736 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-18 16:07:13,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [704948042] [2024-09-18 16:07:13,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [704948042] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-18 16:07:13,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-18 16:07:13,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-18 16:07:13,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757566300] [2024-09-18 16:07:13,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-18 16:07:13,736 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-18 16:07:13,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:07:13,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-18 16:07:13,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-18 16:07:13,737 INFO L87 Difference]: Start difference. First operand 46 states and 61 transitions. Second operand has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-09-18 16:07:13,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:07:13,776 INFO L93 Difference]: Finished difference Result 65 states and 89 transitions. [2024-09-18 16:07:13,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-18 16:07:13,776 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 44 [2024-09-18 16:07:13,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:07:13,778 INFO L225 Difference]: With dead ends: 65 [2024-09-18 16:07:13,778 INFO L226 Difference]: Without dead ends: 63 [2024-09-18 16:07:13,778 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-09-18 16:07:13,779 INFO L434 NwaCegarLoop]: 38 mSDtfsCounter, 4 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 144 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-18 16:07:13,779 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 144 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-18 16:07:13,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2024-09-18 16:07:13,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 54. [2024-09-18 16:07:13,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 28 states have (on average 1.1428571428571428) internal successors, (32), 31 states have internal predecessors, (32), 20 states have call successors, (20), 6 states have call predecessors, (20), 5 states have return successors, (18), 16 states have call predecessors, (18), 18 states have call successors, (18) [2024-09-18 16:07:13,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 70 transitions. [2024-09-18 16:07:13,794 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 70 transitions. Word has length 44 [2024-09-18 16:07:13,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:07:13,795 INFO L474 AbstractCegarLoop]: Abstraction has 54 states and 70 transitions. [2024-09-18 16:07:13,795 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-09-18 16:07:13,795 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:07:13,795 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 70 transitions. [2024-09-18 16:07:13,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-09-18 16:07:13,796 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:07:13,796 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:07:13,810 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-09-18 16:07:14,000 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:07:14,001 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:07:14,002 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:07:14,002 INFO L85 PathProgramCache]: Analyzing trace with hash -189867411, now seen corresponding path program 1 times [2024-09-18 16:07:14,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:07:14,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039033476] [2024-09-18 16:07:14,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:07:14,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:07:14,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-18 16:07:14,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1155255812] [2024-09-18 16:07:14,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:07:14,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:07:14,019 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:07:14,020 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-18 16:07:14,024 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-18 16:07:14,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:14,065 INFO L262 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-09-18 16:07:14,066 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:07:14,126 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-09-18 16:07:14,130 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-18 16:07:14,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:07:14,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039033476] [2024-09-18 16:07:14,130 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-18 16:07:14,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1155255812] [2024-09-18 16:07:14,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1155255812] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-18 16:07:14,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-18 16:07:14,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-18 16:07:14,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691158588] [2024-09-18 16:07:14,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-18 16:07:14,131 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-18 16:07:14,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:07:14,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-18 16:07:14,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-18 16:07:14,132 INFO L87 Difference]: Start difference. First operand 54 states and 70 transitions. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-09-18 16:07:14,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:07:14,196 INFO L93 Difference]: Finished difference Result 61 states and 76 transitions. [2024-09-18 16:07:14,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-18 16:07:14,200 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 49 [2024-09-18 16:07:14,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:07:14,202 INFO L225 Difference]: With dead ends: 61 [2024-09-18 16:07:14,202 INFO L226 Difference]: Without dead ends: 59 [2024-09-18 16:07:14,202 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-09-18 16:07:14,203 INFO L434 NwaCegarLoop]: 42 mSDtfsCounter, 5 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 154 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-18 16:07:14,203 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 154 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-18 16:07:14,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2024-09-18 16:07:14,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 58. [2024-09-18 16:07:14,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 31 states have (on average 1.1290322580645162) internal successors, (35), 34 states have internal predecessors, (35), 20 states have call successors, (20), 7 states have call predecessors, (20), 6 states have return successors, (18), 16 states have call predecessors, (18), 18 states have call successors, (18) [2024-09-18 16:07:14,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 73 transitions. [2024-09-18 16:07:14,223 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 73 transitions. Word has length 49 [2024-09-18 16:07:14,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:07:14,223 INFO L474 AbstractCegarLoop]: Abstraction has 58 states and 73 transitions. [2024-09-18 16:07:14,223 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-09-18 16:07:14,224 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:07:14,224 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 73 transitions. [2024-09-18 16:07:14,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-09-18 16:07:14,224 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:07:14,225 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:07:14,240 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-09-18 16:07:14,425 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:07:14,427 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:07:14,427 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:07:14,427 INFO L85 PathProgramCache]: Analyzing trace with hash -470549715, now seen corresponding path program 1 times [2024-09-18 16:07:14,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:07:14,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455343196] [2024-09-18 16:07:14,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:07:14,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:07:14,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-18 16:07:14,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [38094518] [2024-09-18 16:07:14,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:07:14,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:07:14,459 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:07:14,463 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-18 16:07:14,464 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-18 16:07:14,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:14,511 INFO L262 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-09-18 16:07:14,513 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:07:14,616 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-09-18 16:07:14,617 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-18 16:07:14,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:07:14,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455343196] [2024-09-18 16:07:14,619 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-18 16:07:14,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [38094518] [2024-09-18 16:07:14,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [38094518] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-18 16:07:14,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-18 16:07:14,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-18 16:07:14,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110884387] [2024-09-18 16:07:14,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-18 16:07:14,619 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-18 16:07:14,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:07:14,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-18 16:07:14,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-18 16:07:14,620 INFO L87 Difference]: Start difference. First operand 58 states and 73 transitions. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-09-18 16:07:14,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:07:14,675 INFO L93 Difference]: Finished difference Result 65 states and 79 transitions. [2024-09-18 16:07:14,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-18 16:07:14,679 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 59 [2024-09-18 16:07:14,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:07:14,680 INFO L225 Difference]: With dead ends: 65 [2024-09-18 16:07:14,680 INFO L226 Difference]: Without dead ends: 63 [2024-09-18 16:07:14,680 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-09-18 16:07:14,680 INFO L434 NwaCegarLoop]: 39 mSDtfsCounter, 5 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 141 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-18 16:07:14,681 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 141 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-18 16:07:14,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2024-09-18 16:07:14,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 62. [2024-09-18 16:07:14,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 34 states have (on average 1.1176470588235294) internal successors, (38), 37 states have internal predecessors, (38), 20 states have call successors, (20), 8 states have call predecessors, (20), 7 states have return successors, (18), 16 states have call predecessors, (18), 18 states have call successors, (18) [2024-09-18 16:07:14,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 76 transitions. [2024-09-18 16:07:14,690 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 76 transitions. Word has length 59 [2024-09-18 16:07:14,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:07:14,690 INFO L474 AbstractCegarLoop]: Abstraction has 62 states and 76 transitions. [2024-09-18 16:07:14,690 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-09-18 16:07:14,691 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:07:14,691 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 76 transitions. [2024-09-18 16:07:14,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-09-18 16:07:14,692 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:07:14,692 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:07:14,704 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-18 16:07:14,892 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:07:14,893 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:07:14,893 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:07:14,893 INFO L85 PathProgramCache]: Analyzing trace with hash 487403380, now seen corresponding path program 1 times [2024-09-18 16:07:14,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:07:14,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467411497] [2024-09-18 16:07:14,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:07:14,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:07:14,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-18 16:07:14,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [118931667] [2024-09-18 16:07:14,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:07:14,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:07:14,918 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:07:14,921 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-18 16:07:14,922 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-18 16:07:14,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:14,966 INFO L262 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-09-18 16:07:14,968 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:07:15,011 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-09-18 16:07:15,011 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-18 16:07:15,078 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-09-18 16:07:15,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:07:15,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467411497] [2024-09-18 16:07:15,078 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-18 16:07:15,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [118931667] [2024-09-18 16:07:15,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [118931667] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-18 16:07:15,079 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-18 16:07:15,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2024-09-18 16:07:15,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889272145] [2024-09-18 16:07:15,079 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-18 16:07:15,079 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-09-18 16:07:15,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:07:15,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-09-18 16:07:15,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-09-18 16:07:15,080 INFO L87 Difference]: Start difference. First operand 62 states and 76 transitions. Second operand has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 4 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-09-18 16:07:15,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:07:15,160 INFO L93 Difference]: Finished difference Result 90 states and 121 transitions. [2024-09-18 16:07:15,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-09-18 16:07:15,160 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 4 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 66 [2024-09-18 16:07:15,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:07:15,162 INFO L225 Difference]: With dead ends: 90 [2024-09-18 16:07:15,162 INFO L226 Difference]: Without dead ends: 88 [2024-09-18 16:07:15,162 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 123 SyntacticMatches, 3 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-09-18 16:07:15,162 INFO L434 NwaCegarLoop]: 46 mSDtfsCounter, 6 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 233 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-18 16:07:15,163 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 233 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-18 16:07:15,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2024-09-18 16:07:15,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 58. [2024-09-18 16:07:15,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 32 states have (on average 1.125) internal successors, (36), 33 states have internal predecessors, (36), 18 states have call successors, (18), 8 states have call predecessors, (18), 7 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-09-18 16:07:15,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 70 transitions. [2024-09-18 16:07:15,173 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 70 transitions. Word has length 66 [2024-09-18 16:07:15,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:07:15,173 INFO L474 AbstractCegarLoop]: Abstraction has 58 states and 70 transitions. [2024-09-18 16:07:15,173 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 4 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-09-18 16:07:15,173 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:07:15,173 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 70 transitions. [2024-09-18 16:07:15,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-09-18 16:07:15,174 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:07:15,174 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:07:15,190 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-09-18 16:07:15,378 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-09-18 16:07:15,379 INFO L399 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:07:15,379 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:07:15,379 INFO L85 PathProgramCache]: Analyzing trace with hash -2098403842, now seen corresponding path program 1 times [2024-09-18 16:07:15,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:07:15,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753767679] [2024-09-18 16:07:15,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:07:15,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:07:15,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:15,463 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-18 16:07:15,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:15,470 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-18 16:07:15,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:15,471 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-18 16:07:15,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:15,473 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-18 16:07:15,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:15,489 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-18 16:07:15,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:15,492 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-09-18 16:07:15,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:15,494 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-18 16:07:15,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:15,496 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-09-18 16:07:15,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:15,498 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-09-18 16:07:15,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:15,501 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-09-18 16:07:15,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:15,503 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-09-18 16:07:15,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:15,506 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-09-18 16:07:15,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:07:15,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753767679] [2024-09-18 16:07:15,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [753767679] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-18 16:07:15,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1878079849] [2024-09-18 16:07:15,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:07:15,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:07:15,506 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:07:15,508 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-18 16:07:15,509 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-18 16:07:15,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:15,548 INFO L262 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-09-18 16:07:15,550 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:07:15,571 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-09-18 16:07:15,571 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-18 16:07:15,637 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-09-18 16:07:15,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1878079849] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-18 16:07:15,637 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-18 16:07:15,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 9 [2024-09-18 16:07:15,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450184199] [2024-09-18 16:07:15,638 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-18 16:07:15,638 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-09-18 16:07:15,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:07:15,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-09-18 16:07:15,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-09-18 16:07:15,639 INFO L87 Difference]: Start difference. First operand 58 states and 70 transitions. Second operand has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2024-09-18 16:07:15,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:07:15,779 INFO L93 Difference]: Finished difference Result 105 states and 145 transitions. [2024-09-18 16:07:15,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-18 16:07:15,780 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 68 [2024-09-18 16:07:15,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:07:15,781 INFO L225 Difference]: With dead ends: 105 [2024-09-18 16:07:15,781 INFO L226 Difference]: Without dead ends: 97 [2024-09-18 16:07:15,781 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 153 SyntacticMatches, 4 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2024-09-18 16:07:15,782 INFO L434 NwaCegarLoop]: 46 mSDtfsCounter, 32 mSDsluCounter, 265 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 311 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-18 16:07:15,782 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 311 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 128 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-18 16:07:15,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2024-09-18 16:07:15,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 88. [2024-09-18 16:07:15,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 46 states have (on average 1.1956521739130435) internal successors, (55), 47 states have internal predecessors, (55), 34 states have call successors, (34), 8 states have call predecessors, (34), 7 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2024-09-18 16:07:15,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 121 transitions. [2024-09-18 16:07:15,799 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 121 transitions. Word has length 68 [2024-09-18 16:07:15,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:07:15,800 INFO L474 AbstractCegarLoop]: Abstraction has 88 states and 121 transitions. [2024-09-18 16:07:15,800 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2024-09-18 16:07:15,800 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:07:15,800 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 121 transitions. [2024-09-18 16:07:15,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-09-18 16:07:15,804 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:07:15,804 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:07:15,822 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-09-18 16:07:16,004 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:07:16,005 INFO L399 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:07:16,005 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:07:16,005 INFO L85 PathProgramCache]: Analyzing trace with hash 1520512592, now seen corresponding path program 1 times [2024-09-18 16:07:16,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:07:16,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1364803195] [2024-09-18 16:07:16,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:07:16,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:07:16,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-18 16:07:16,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1648131856] [2024-09-18 16:07:16,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:07:16,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:07:16,018 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:07:16,020 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-18 16:07:16,021 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-18 16:07:16,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:16,069 INFO L262 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-09-18 16:07:16,070 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:07:16,146 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-09-18 16:07:16,147 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-18 16:07:16,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:07:16,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1364803195] [2024-09-18 16:07:16,171 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-18 16:07:16,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1648131856] [2024-09-18 16:07:16,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1648131856] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-18 16:07:16,172 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-18 16:07:16,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2024-09-18 16:07:16,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653683234] [2024-09-18 16:07:16,172 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-18 16:07:16,172 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-09-18 16:07:16,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:07:16,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-09-18 16:07:16,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-09-18 16:07:16,173 INFO L87 Difference]: Start difference. First operand 88 states and 121 transitions. Second operand has 6 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-09-18 16:07:16,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:07:16,254 INFO L93 Difference]: Finished difference Result 123 states and 172 transitions. [2024-09-18 16:07:16,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-09-18 16:07:16,254 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 74 [2024-09-18 16:07:16,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:07:16,256 INFO L225 Difference]: With dead ends: 123 [2024-09-18 16:07:16,256 INFO L226 Difference]: Without dead ends: 120 [2024-09-18 16:07:16,256 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 71 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-09-18 16:07:16,256 INFO L434 NwaCegarLoop]: 51 mSDtfsCounter, 7 mSDsluCounter, 157 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 208 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-18 16:07:16,257 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 208 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-18 16:07:16,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2024-09-18 16:07:16,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 117. [2024-09-18 16:07:16,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 61 states have (on average 1.2131147540983607) internal successors, (74), 63 states have internal predecessors, (74), 47 states have call successors, (47), 9 states have call predecessors, (47), 8 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-09-18 16:07:16,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 165 transitions. [2024-09-18 16:07:16,289 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 165 transitions. Word has length 74 [2024-09-18 16:07:16,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:07:16,290 INFO L474 AbstractCegarLoop]: Abstraction has 117 states and 165 transitions. [2024-09-18 16:07:16,290 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-09-18 16:07:16,290 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:07:16,290 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 165 transitions. [2024-09-18 16:07:16,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-09-18 16:07:16,291 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:07:16,291 INFO L216 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:07:16,304 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-18 16:07:16,495 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:07:16,496 INFO L399 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:07:16,496 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:07:16,496 INFO L85 PathProgramCache]: Analyzing trace with hash 1071513618, now seen corresponding path program 2 times [2024-09-18 16:07:16,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:07:16,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143661995] [2024-09-18 16:07:16,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:07:16,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:07:16,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-18 16:07:16,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [5802965] [2024-09-18 16:07:16,516 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-18 16:07:16,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:07:16,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:07:16,521 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-18 16:07:16,522 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-18 16:07:16,583 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-18 16:07:16,583 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-18 16:07:16,584 INFO L262 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-09-18 16:07:16,587 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:07:16,770 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 14 proven. 19 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-09-18 16:07:16,770 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-18 16:07:16,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:07:16,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143661995] [2024-09-18 16:07:16,828 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-18 16:07:16,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [5802965] [2024-09-18 16:07:16,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [5802965] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-18 16:07:16,828 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-18 16:07:16,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2024-09-18 16:07:16,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865860098] [2024-09-18 16:07:16,828 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-18 16:07:16,829 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-09-18 16:07:16,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:07:16,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-09-18 16:07:16,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-09-18 16:07:16,830 INFO L87 Difference]: Start difference. First operand 117 states and 165 transitions. Second operand has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2024-09-18 16:07:16,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:07:16,948 INFO L93 Difference]: Finished difference Result 129 states and 175 transitions. [2024-09-18 16:07:16,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-18 16:07:16,948 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) Word has length 79 [2024-09-18 16:07:16,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:07:16,949 INFO L225 Difference]: With dead ends: 129 [2024-09-18 16:07:16,950 INFO L226 Difference]: Without dead ends: 127 [2024-09-18 16:07:16,950 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2024-09-18 16:07:16,950 INFO L434 NwaCegarLoop]: 38 mSDtfsCounter, 12 mSDsluCounter, 191 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 229 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-18 16:07:16,951 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 229 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-18 16:07:16,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2024-09-18 16:07:16,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 125. [2024-09-18 16:07:16,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 67 states have (on average 1.1940298507462686) internal successors, (80), 69 states have internal predecessors, (80), 47 states have call successors, (47), 11 states have call predecessors, (47), 10 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-09-18 16:07:16,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 171 transitions. [2024-09-18 16:07:16,970 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 171 transitions. Word has length 79 [2024-09-18 16:07:16,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:07:16,971 INFO L474 AbstractCegarLoop]: Abstraction has 125 states and 171 transitions. [2024-09-18 16:07:16,971 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2024-09-18 16:07:16,971 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:07:16,971 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 171 transitions. [2024-09-18 16:07:16,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-09-18 16:07:16,972 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:07:16,972 INFO L216 NwaCegarLoop]: trace histogram [8, 7, 7, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:07:16,987 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-18 16:07:17,176 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:07:17,177 INFO L399 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:07:17,177 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:07:17,178 INFO L85 PathProgramCache]: Analyzing trace with hash 807735120, now seen corresponding path program 3 times [2024-09-18 16:07:17,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:07:17,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962021509] [2024-09-18 16:07:17,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:07:17,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:07:17,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-18 16:07:17,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [387125420] [2024-09-18 16:07:17,190 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-18 16:07:17,190 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:07:17,190 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:07:17,191 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-18 16:07:17,195 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-18 16:07:17,240 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-09-18 16:07:17,240 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-18 16:07:17,241 INFO L262 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 56 conjuncts are in the unsatisfiable core [2024-09-18 16:07:17,242 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:07:17,894 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 48 proven. 27 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-09-18 16:07:17,894 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-18 16:07:38,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:07:38,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962021509] [2024-09-18 16:07:38,291 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-18 16:07:38,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [387125420] [2024-09-18 16:07:38,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [387125420] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-18 16:07:38,292 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-18 16:07:38,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2024-09-18 16:07:38,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141087649] [2024-09-18 16:07:38,292 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-18 16:07:38,292 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-09-18 16:07:38,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:07:38,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-09-18 16:07:38,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=538, Unknown=2, NotChecked=0, Total=650 [2024-09-18 16:07:38,293 INFO L87 Difference]: Start difference. First operand 125 states and 171 transitions. Second operand has 16 states, 15 states have (on average 1.8) internal successors, (27), 14 states have internal predecessors, (27), 5 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) [2024-09-18 16:07:38,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:07:38,719 INFO L93 Difference]: Finished difference Result 133 states and 178 transitions. [2024-09-18 16:07:38,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-09-18 16:07:38,720 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 1.8) internal successors, (27), 14 states have internal predecessors, (27), 5 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) Word has length 84 [2024-09-18 16:07:38,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:07:38,721 INFO L225 Difference]: With dead ends: 133 [2024-09-18 16:07:38,721 INFO L226 Difference]: Without dead ends: 131 [2024-09-18 16:07:38,722 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 175 ImplicationChecksByTransitivity, 10.6s TimeCoverageRelationStatistics Valid=163, Invalid=705, Unknown=2, NotChecked=0, Total=870 [2024-09-18 16:07:38,722 INFO L434 NwaCegarLoop]: 30 mSDtfsCounter, 32 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 353 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 271 SdHoareTripleChecker+Invalid, 372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 353 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-18 16:07:38,722 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 271 Invalid, 372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 353 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-18 16:07:38,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2024-09-18 16:07:38,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 129. [2024-09-18 16:07:38,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 70 states have (on average 1.1857142857142857) internal successors, (83), 72 states have internal predecessors, (83), 47 states have call successors, (47), 12 states have call predecessors, (47), 11 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-09-18 16:07:38,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 174 transitions. [2024-09-18 16:07:38,744 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 174 transitions. Word has length 84 [2024-09-18 16:07:38,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:07:38,744 INFO L474 AbstractCegarLoop]: Abstraction has 129 states and 174 transitions. [2024-09-18 16:07:38,744 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 1.8) internal successors, (27), 14 states have internal predecessors, (27), 5 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) [2024-09-18 16:07:38,744 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:07:38,744 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 174 transitions. [2024-09-18 16:07:38,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-09-18 16:07:38,745 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:07:38,745 INFO L216 NwaCegarLoop]: trace histogram [9, 8, 8, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:07:38,758 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-09-18 16:07:38,949 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-09-18 16:07:38,949 INFO L399 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:07:38,950 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:07:38,950 INFO L85 PathProgramCache]: Analyzing trace with hash -607760099, now seen corresponding path program 1 times [2024-09-18 16:07:38,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:07:38,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1802152211] [2024-09-18 16:07:38,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:07:38,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:07:38,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-18 16:07:38,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [713994907] [2024-09-18 16:07:38,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:07:38,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:07:38,969 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:07:38,972 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-18 16:07:38,976 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-09-18 16:07:39,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:39,029 INFO L262 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-09-18 16:07:39,031 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:07:39,418 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 22 proven. 17 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2024-09-18 16:07:39,418 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-18 16:07:40,050 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 16 proven. 8 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2024-09-18 16:07:40,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:07:40,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1802152211] [2024-09-18 16:07:40,051 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-18 16:07:40,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [713994907] [2024-09-18 16:07:40,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [713994907] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-18 16:07:40,051 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-18 16:07:40,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10] total 21 [2024-09-18 16:07:40,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459752180] [2024-09-18 16:07:40,051 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-18 16:07:40,052 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-09-18 16:07:40,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:07:40,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-09-18 16:07:40,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=356, Unknown=0, NotChecked=0, Total=420 [2024-09-18 16:07:40,053 INFO L87 Difference]: Start difference. First operand 129 states and 174 transitions. Second operand has 21 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 10 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (27), 8 states have call predecessors, (27), 8 states have call successors, (27) [2024-09-18 16:07:42,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:07:42,402 INFO L93 Difference]: Finished difference Result 229 states and 337 transitions. [2024-09-18 16:07:42,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-09-18 16:07:42,403 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 10 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (27), 8 states have call predecessors, (27), 8 states have call successors, (27) Word has length 90 [2024-09-18 16:07:42,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:07:42,405 INFO L225 Difference]: With dead ends: 229 [2024-09-18 16:07:42,405 INFO L226 Difference]: Without dead ends: 225 [2024-09-18 16:07:42,405 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 206 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=255, Invalid=1151, Unknown=0, NotChecked=0, Total=1406 [2024-09-18 16:07:42,406 INFO L434 NwaCegarLoop]: 48 mSDtfsCounter, 75 mSDsluCounter, 403 mSDsCounter, 0 mSdLazyCounter, 551 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 451 SdHoareTripleChecker+Invalid, 660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 551 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-09-18 16:07:42,406 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 451 Invalid, 660 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 551 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-09-18 16:07:42,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225 states. [2024-09-18 16:07:42,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225 to 222. [2024-09-18 16:07:42,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 222 states, 112 states have (on average 1.2410714285714286) internal successors, (139), 115 states have internal predecessors, (139), 96 states have call successors, (96), 14 states have call predecessors, (96), 13 states have return successors, (93), 92 states have call predecessors, (93), 93 states have call successors, (93) [2024-09-18 16:07:42,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 328 transitions. [2024-09-18 16:07:42,468 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 328 transitions. Word has length 90 [2024-09-18 16:07:42,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:07:42,468 INFO L474 AbstractCegarLoop]: Abstraction has 222 states and 328 transitions. [2024-09-18 16:07:42,469 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 10 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (27), 8 states have call predecessors, (27), 8 states have call successors, (27) [2024-09-18 16:07:42,469 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:07:42,469 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 328 transitions. [2024-09-18 16:07:42,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-09-18 16:07:42,470 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:07:42,470 INFO L216 NwaCegarLoop]: trace histogram [10, 9, 9, 6, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:07:42,483 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-09-18 16:07:42,673 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-09-18 16:07:42,674 INFO L399 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:07:42,674 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:07:42,674 INFO L85 PathProgramCache]: Analyzing trace with hash 1117188045, now seen corresponding path program 4 times [2024-09-18 16:07:42,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:07:42,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010491411] [2024-09-18 16:07:42,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:07:42,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:07:42,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:42,758 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-18 16:07:42,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:42,760 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-18 16:07:42,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:42,762 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-18 16:07:42,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:42,764 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-18 16:07:42,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:42,766 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-18 16:07:42,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:42,768 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-09-18 16:07:42,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:42,769 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-18 16:07:42,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:42,771 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-09-18 16:07:42,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:42,772 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-09-18 16:07:42,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:42,774 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-09-18 16:07:42,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:42,775 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-09-18 16:07:42,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:42,776 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-09-18 16:07:42,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:42,780 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-09-18 16:07:42,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:42,782 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-09-18 16:07:42,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:42,788 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-09-18 16:07:42,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:42,796 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-09-18 16:07:42,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:42,798 INFO L134 CoverageAnalysis]: Checked inductivity of 241 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2024-09-18 16:07:42,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:07:42,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010491411] [2024-09-18 16:07:42,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2010491411] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-18 16:07:42,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-18 16:07:42,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-18 16:07:42,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151010086] [2024-09-18 16:07:42,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-18 16:07:42,799 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-18 16:07:42,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:07:42,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-18 16:07:42,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-18 16:07:42,804 INFO L87 Difference]: Start difference. First operand 222 states and 328 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-09-18 16:07:42,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:07:42,954 INFO L93 Difference]: Finished difference Result 275 states and 404 transitions. [2024-09-18 16:07:42,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-09-18 16:07:42,959 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 99 [2024-09-18 16:07:42,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:07:42,961 INFO L225 Difference]: With dead ends: 275 [2024-09-18 16:07:42,961 INFO L226 Difference]: Without dead ends: 201 [2024-09-18 16:07:42,965 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-09-18 16:07:42,966 INFO L434 NwaCegarLoop]: 52 mSDtfsCounter, 6 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 179 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-18 16:07:42,967 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 179 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-18 16:07:42,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201 states. [2024-09-18 16:07:43,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 189. [2024-09-18 16:07:43,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 189 states, 95 states have (on average 1.1789473684210525) internal successors, (112), 98 states have internal predecessors, (112), 80 states have call successors, (80), 14 states have call predecessors, (80), 13 states have return successors, (77), 76 states have call predecessors, (77), 77 states have call successors, (77) [2024-09-18 16:07:43,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 269 transitions. [2024-09-18 16:07:43,037 INFO L78 Accepts]: Start accepts. Automaton has 189 states and 269 transitions. Word has length 99 [2024-09-18 16:07:43,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:07:43,039 INFO L474 AbstractCegarLoop]: Abstraction has 189 states and 269 transitions. [2024-09-18 16:07:43,040 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-09-18 16:07:43,040 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:07:43,040 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 269 transitions. [2024-09-18 16:07:43,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-09-18 16:07:43,041 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:07:43,041 INFO L216 NwaCegarLoop]: trace histogram [12, 11, 11, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:07:43,041 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-09-18 16:07:43,041 INFO L399 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:07:43,042 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:07:43,042 INFO L85 PathProgramCache]: Analyzing trace with hash 2069519471, now seen corresponding path program 1 times [2024-09-18 16:07:43,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:07:43,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [339034960] [2024-09-18 16:07:43,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:07:43,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:07:43,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:43,239 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-18 16:07:43,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:43,241 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-18 16:07:43,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:43,268 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-18 16:07:43,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:43,271 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-18 16:07:43,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:43,273 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-18 16:07:43,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:43,274 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-09-18 16:07:43,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:43,276 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-18 16:07:43,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:43,282 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-09-18 16:07:43,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:43,285 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-09-18 16:07:43,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:43,287 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-09-18 16:07:43,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:43,291 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-09-18 16:07:43,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:43,293 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-09-18 16:07:43,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:43,296 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-09-18 16:07:43,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:43,299 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-09-18 16:07:43,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:43,301 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-09-18 16:07:43,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:43,305 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-09-18 16:07:43,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:43,307 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-09-18 16:07:43,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:43,309 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-09-18 16:07:43,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:43,311 INFO L134 CoverageAnalysis]: Checked inductivity of 320 backedges. 32 proven. 23 refuted. 0 times theorem prover too weak. 265 trivial. 0 not checked. [2024-09-18 16:07:43,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:07:43,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [339034960] [2024-09-18 16:07:43,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [339034960] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-18 16:07:43,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1370583285] [2024-09-18 16:07:43,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:07:43,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:07:43,316 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:07:43,320 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-18 16:07:43,322 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-09-18 16:07:43,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:43,382 INFO L262 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-09-18 16:07:43,384 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:07:43,437 INFO L134 CoverageAnalysis]: Checked inductivity of 320 backedges. 122 proven. 23 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2024-09-18 16:07:43,438 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-18 16:07:43,585 INFO L134 CoverageAnalysis]: Checked inductivity of 320 backedges. 32 proven. 23 refuted. 0 times theorem prover too weak. 265 trivial. 0 not checked. [2024-09-18 16:07:43,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1370583285] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-18 16:07:43,585 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-18 16:07:43,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 13 [2024-09-18 16:07:43,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681754112] [2024-09-18 16:07:43,586 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-18 16:07:43,586 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-09-18 16:07:43,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:07:43,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-09-18 16:07:43,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2024-09-18 16:07:43,591 INFO L87 Difference]: Start difference. First operand 189 states and 269 transitions. Second operand has 13 states, 13 states have (on average 2.6923076923076925) internal successors, (35), 13 states have internal predecessors, (35), 8 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 8 states have call predecessors, (29), 8 states have call successors, (29) [2024-09-18 16:07:43,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:07:43,849 INFO L93 Difference]: Finished difference Result 255 states and 363 transitions. [2024-09-18 16:07:43,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-09-18 16:07:43,850 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 2.6923076923076925) internal successors, (35), 13 states have internal predecessors, (35), 8 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 8 states have call predecessors, (29), 8 states have call successors, (29) Word has length 106 [2024-09-18 16:07:43,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:07:43,851 INFO L225 Difference]: With dead ends: 255 [2024-09-18 16:07:43,851 INFO L226 Difference]: Without dead ends: 168 [2024-09-18 16:07:43,852 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 265 GetRequests, 243 SyntacticMatches, 3 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=95, Invalid=325, Unknown=0, NotChecked=0, Total=420 [2024-09-18 16:07:43,852 INFO L434 NwaCegarLoop]: 42 mSDtfsCounter, 31 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 303 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-18 16:07:43,852 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 303 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-18 16:07:43,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168 states. [2024-09-18 16:07:43,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168 to 168. [2024-09-18 16:07:43,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168 states, 86 states have (on average 1.1511627906976745) internal successors, (99), 89 states have internal predecessors, (99), 68 states have call successors, (68), 14 states have call predecessors, (68), 13 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) [2024-09-18 16:07:43,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 232 transitions. [2024-09-18 16:07:43,898 INFO L78 Accepts]: Start accepts. Automaton has 168 states and 232 transitions. Word has length 106 [2024-09-18 16:07:43,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:07:43,898 INFO L474 AbstractCegarLoop]: Abstraction has 168 states and 232 transitions. [2024-09-18 16:07:43,899 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 2.6923076923076925) internal successors, (35), 13 states have internal predecessors, (35), 8 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 8 states have call predecessors, (29), 8 states have call successors, (29) [2024-09-18 16:07:43,899 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:07:43,899 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 232 transitions. [2024-09-18 16:07:43,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-09-18 16:07:43,900 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:07:43,900 INFO L216 NwaCegarLoop]: trace histogram [14, 13, 13, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:07:43,912 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-09-18 16:07:44,100 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,12 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:07:44,101 INFO L399 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:07:44,101 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:07:44,101 INFO L85 PathProgramCache]: Analyzing trace with hash -1527784632, now seen corresponding path program 1 times [2024-09-18 16:07:44,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:07:44,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933500010] [2024-09-18 16:07:44,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:07:44,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:07:44,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:44,189 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-18 16:07:44,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:44,191 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-18 16:07:44,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:44,192 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-18 16:07:44,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:44,193 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-18 16:07:44,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:44,194 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-18 16:07:44,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:44,195 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-09-18 16:07:44,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:44,197 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-18 16:07:44,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:44,199 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-09-18 16:07:44,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:44,201 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-09-18 16:07:44,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:44,202 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-09-18 16:07:44,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:44,203 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-09-18 16:07:44,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:44,205 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-09-18 16:07:44,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:44,207 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-09-18 16:07:44,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:44,209 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-09-18 16:07:44,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:44,211 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-09-18 16:07:44,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:44,213 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-09-18 16:07:44,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:44,216 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-09-18 16:07:44,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:44,218 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-09-18 16:07:44,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:44,220 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-09-18 16:07:44,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:44,224 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-09-18 16:07:44,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:44,226 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 42 proven. 9 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2024-09-18 16:07:44,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:07:44,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933500010] [2024-09-18 16:07:44,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1933500010] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-18 16:07:44,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [101111424] [2024-09-18 16:07:44,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:07:44,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:07:44,226 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:07:44,230 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-18 16:07:44,231 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-09-18 16:07:44,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:44,287 INFO L262 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-09-18 16:07:44,288 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:07:44,316 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 88 proven. 9 refuted. 0 times theorem prover too weak. 326 trivial. 0 not checked. [2024-09-18 16:07:44,317 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-18 16:07:44,419 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 42 proven. 9 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2024-09-18 16:07:44,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [101111424] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-18 16:07:44,420 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-18 16:07:44,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 7 [2024-09-18 16:07:44,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461454776] [2024-09-18 16:07:44,420 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-18 16:07:44,421 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-09-18 16:07:44,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:07:44,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-09-18 16:07:44,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-09-18 16:07:44,421 INFO L87 Difference]: Start difference. First operand 168 states and 232 transitions. Second operand has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 4 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) [2024-09-18 16:07:44,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:07:44,611 INFO L93 Difference]: Finished difference Result 194 states and 271 transitions. [2024-09-18 16:07:44,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-09-18 16:07:44,611 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 4 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) Word has length 120 [2024-09-18 16:07:44,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:07:44,612 INFO L225 Difference]: With dead ends: 194 [2024-09-18 16:07:44,613 INFO L226 Difference]: Without dead ends: 182 [2024-09-18 16:07:44,613 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 297 GetRequests, 278 SyntacticMatches, 6 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=148, Unknown=0, NotChecked=0, Total=210 [2024-09-18 16:07:44,613 INFO L434 NwaCegarLoop]: 71 mSDtfsCounter, 17 mSDsluCounter, 266 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 337 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-18 16:07:44,613 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 337 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-18 16:07:44,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182 states. [2024-09-18 16:07:44,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182 to 163. [2024-09-18 16:07:44,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 83 states have (on average 1.144578313253012) internal successors, (95), 85 states have internal predecessors, (95), 67 states have call successors, (67), 13 states have call predecessors, (67), 12 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2024-09-18 16:07:44,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 226 transitions. [2024-09-18 16:07:44,662 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 226 transitions. Word has length 120 [2024-09-18 16:07:44,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:07:44,663 INFO L474 AbstractCegarLoop]: Abstraction has 163 states and 226 transitions. [2024-09-18 16:07:44,663 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 4 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) [2024-09-18 16:07:44,663 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:07:44,663 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 226 transitions. [2024-09-18 16:07:44,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-09-18 16:07:44,665 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:07:44,666 INFO L216 NwaCegarLoop]: trace histogram [14, 13, 13, 6, 6, 6, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:07:44,678 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-09-18 16:07:44,869 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-09-18 16:07:44,870 INFO L399 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:07:44,870 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:07:44,870 INFO L85 PathProgramCache]: Analyzing trace with hash -2141824020, now seen corresponding path program 2 times [2024-09-18 16:07:44,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:07:44,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248614880] [2024-09-18 16:07:44,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:07:44,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:07:44,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:44,997 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-18 16:07:44,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:44,999 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-18 16:07:44,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:45,000 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-18 16:07:45,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:45,024 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-18 16:07:45,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:45,027 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-18 16:07:45,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:45,029 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-09-18 16:07:45,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:45,031 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-18 16:07:45,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:45,033 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-09-18 16:07:45,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:45,035 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-09-18 16:07:45,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:45,037 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-09-18 16:07:45,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:45,040 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-09-18 16:07:45,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:45,042 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-09-18 16:07:45,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:45,045 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-09-18 16:07:45,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:45,047 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-09-18 16:07:45,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:45,049 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-09-18 16:07:45,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:45,051 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-09-18 16:07:45,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:45,053 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-09-18 16:07:45,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:45,055 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-09-18 16:07:45,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:45,057 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-09-18 16:07:45,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:45,059 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-09-18 16:07:45,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:45,060 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 43 proven. 32 refuted. 0 times theorem prover too weak. 357 trivial. 0 not checked. [2024-09-18 16:07:45,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:07:45,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248614880] [2024-09-18 16:07:45,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1248614880] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-18 16:07:45,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [719154157] [2024-09-18 16:07:45,061 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-18 16:07:45,061 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:07:45,061 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:07:45,064 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-18 16:07:45,068 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-09-18 16:07:45,124 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-18 16:07:45,125 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-18 16:07:45,126 INFO L262 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-09-18 16:07:45,127 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:07:45,270 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 103 proven. 18 refuted. 0 times theorem prover too weak. 311 trivial. 0 not checked. [2024-09-18 16:07:45,270 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-18 16:07:45,392 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 43 proven. 32 refuted. 0 times theorem prover too weak. 357 trivial. 0 not checked. [2024-09-18 16:07:45,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [719154157] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-18 16:07:45,393 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-18 16:07:45,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 16 [2024-09-18 16:07:45,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543603809] [2024-09-18 16:07:45,394 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-18 16:07:45,394 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-09-18 16:07:45,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:07:45,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-09-18 16:07:45,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2024-09-18 16:07:45,395 INFO L87 Difference]: Start difference. First operand 163 states and 226 transitions. Second operand has 16 states, 16 states have (on average 2.75) internal successors, (44), 14 states have internal predecessors, (44), 9 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (32), 9 states have call predecessors, (32), 9 states have call successors, (32) [2024-09-18 16:07:45,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:07:45,644 INFO L93 Difference]: Finished difference Result 196 states and 273 transitions. [2024-09-18 16:07:45,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-09-18 16:07:45,644 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 2.75) internal successors, (44), 14 states have internal predecessors, (44), 9 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (32), 9 states have call predecessors, (32), 9 states have call successors, (32) Word has length 121 [2024-09-18 16:07:45,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:07:45,645 INFO L225 Difference]: With dead ends: 196 [2024-09-18 16:07:45,645 INFO L226 Difference]: Without dead ends: 160 [2024-09-18 16:07:45,646 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 296 GetRequests, 271 SyntacticMatches, 5 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=97, Invalid=365, Unknown=0, NotChecked=0, Total=462 [2024-09-18 16:07:45,646 INFO L434 NwaCegarLoop]: 50 mSDtfsCounter, 25 mSDsluCounter, 363 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 413 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 217 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-18 16:07:45,646 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 413 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 217 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-18 16:07:45,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2024-09-18 16:07:45,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 160. [2024-09-18 16:07:45,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 80 states have (on average 1.1125) internal successors, (89), 82 states have internal predecessors, (89), 67 states have call successors, (67), 13 states have call predecessors, (67), 12 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2024-09-18 16:07:45,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 220 transitions. [2024-09-18 16:07:45,688 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 220 transitions. Word has length 121 [2024-09-18 16:07:45,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:07:45,688 INFO L474 AbstractCegarLoop]: Abstraction has 160 states and 220 transitions. [2024-09-18 16:07:45,688 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 2.75) internal successors, (44), 14 states have internal predecessors, (44), 9 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (32), 9 states have call predecessors, (32), 9 states have call successors, (32) [2024-09-18 16:07:45,688 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:07:45,689 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 220 transitions. [2024-09-18 16:07:45,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-09-18 16:07:45,689 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:07:45,690 INFO L216 NwaCegarLoop]: trace histogram [17, 16, 16, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:07:45,705 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-09-18 16:07:45,890 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-09-18 16:07:45,890 INFO L399 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:07:45,891 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:07:45,891 INFO L85 PathProgramCache]: Analyzing trace with hash -83573063, now seen corresponding path program 2 times [2024-09-18 16:07:45,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:07:45,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1225574182] [2024-09-18 16:07:45,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:07:45,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:07:45,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-18 16:07:45,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1889603155] [2024-09-18 16:07:45,907 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-18 16:07:45,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:07:45,907 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:07:45,908 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-18 16:07:45,909 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-09-18 16:07:45,967 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-18 16:07:45,967 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-18 16:07:45,968 INFO L262 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 58 conjuncts are in the unsatisfiable core [2024-09-18 16:07:45,970 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:07:46,721 INFO L134 CoverageAnalysis]: Checked inductivity of 615 backedges. 35 proven. 55 refuted. 0 times theorem prover too weak. 525 trivial. 0 not checked. [2024-09-18 16:07:46,721 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-18 16:07:48,487 INFO L134 CoverageAnalysis]: Checked inductivity of 615 backedges. 32 proven. 43 refuted. 0 times theorem prover too weak. 540 trivial. 0 not checked. [2024-09-18 16:07:48,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:07:48,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1225574182] [2024-09-18 16:07:48,487 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-18 16:07:48,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1889603155] [2024-09-18 16:07:48,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1889603155] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-18 16:07:48,488 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-18 16:07:48,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 13] total 26 [2024-09-18 16:07:48,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057223533] [2024-09-18 16:07:48,491 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-18 16:07:48,492 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-09-18 16:07:48,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:07:48,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-09-18 16:07:48,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=528, Unknown=0, NotChecked=0, Total=650 [2024-09-18 16:07:48,492 INFO L87 Difference]: Start difference. First operand 160 states and 220 transitions. Second operand has 26 states, 24 states have (on average 2.0416666666666665) internal successors, (49), 24 states have internal predecessors, (49), 14 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (44), 12 states have call predecessors, (44), 12 states have call successors, (44) [2024-09-18 16:07:51,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:07:51,059 INFO L93 Difference]: Finished difference Result 270 states and 385 transitions. [2024-09-18 16:07:51,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-09-18 16:07:51,060 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 24 states have (on average 2.0416666666666665) internal successors, (49), 24 states have internal predecessors, (49), 14 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (44), 12 states have call predecessors, (44), 12 states have call successors, (44) Word has length 137 [2024-09-18 16:07:51,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:07:51,066 INFO L225 Difference]: With dead ends: 270 [2024-09-18 16:07:51,066 INFO L226 Difference]: Without dead ends: 237 [2024-09-18 16:07:51,067 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 301 GetRequests, 247 SyntacticMatches, 2 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 656 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=643, Invalid=2219, Unknown=0, NotChecked=0, Total=2862 [2024-09-18 16:07:51,068 INFO L434 NwaCegarLoop]: 45 mSDtfsCounter, 118 mSDsluCounter, 499 mSDsCounter, 0 mSdLazyCounter, 610 mSolverCounterSat, 182 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 544 SdHoareTripleChecker+Invalid, 792 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 182 IncrementalHoareTripleChecker+Valid, 610 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-09-18 16:07:51,068 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 544 Invalid, 792 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [182 Valid, 610 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-09-18 16:07:51,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2024-09-18 16:07:51,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 227. [2024-09-18 16:07:51,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227 states, 115 states have (on average 1.1478260869565218) internal successors, (132), 118 states have internal predecessors, (132), 96 states have call successors, (96), 16 states have call predecessors, (96), 15 states have return successors, (93), 92 states have call predecessors, (93), 93 states have call successors, (93) [2024-09-18 16:07:51,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 321 transitions. [2024-09-18 16:07:51,190 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 321 transitions. Word has length 137 [2024-09-18 16:07:51,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:07:51,191 INFO L474 AbstractCegarLoop]: Abstraction has 227 states and 321 transitions. [2024-09-18 16:07:51,191 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 24 states have (on average 2.0416666666666665) internal successors, (49), 24 states have internal predecessors, (49), 14 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (44), 12 states have call predecessors, (44), 12 states have call successors, (44) [2024-09-18 16:07:51,191 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:07:51,191 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 321 transitions. [2024-09-18 16:07:51,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-09-18 16:07:51,192 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:07:51,197 INFO L216 NwaCegarLoop]: trace histogram [18, 17, 17, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:07:51,210 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-09-18 16:07:51,397 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-09-18 16:07:51,398 INFO L399 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:07:51,398 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:07:51,398 INFO L85 PathProgramCache]: Analyzing trace with hash 2038270089, now seen corresponding path program 2 times [2024-09-18 16:07:51,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:07:51,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [483968152] [2024-09-18 16:07:51,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:07:51,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:07:51,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-18 16:07:51,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1352109647] [2024-09-18 16:07:51,412 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-18 16:07:51,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:07:51,412 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:07:51,414 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-18 16:07:51,416 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-09-18 16:07:51,482 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-18 16:07:51,482 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-18 16:07:51,483 INFO L262 TraceCheckSpWp]: Trace formula consists of 323 conjuncts, 56 conjuncts are in the unsatisfiable core [2024-09-18 16:07:51,485 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:07:51,988 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 84 proven. 56 refuted. 0 times theorem prover too weak. 541 trivial. 0 not checked. [2024-09-18 16:07:51,988 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-18 16:07:52,255 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 86 proven. 7 refuted. 0 times theorem prover too weak. 588 trivial. 0 not checked. [2024-09-18 16:07:52,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:07:52,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [483968152] [2024-09-18 16:07:52,256 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-18 16:07:52,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1352109647] [2024-09-18 16:07:52,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1352109647] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-18 16:07:52,256 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-18 16:07:52,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 9] total 25 [2024-09-18 16:07:52,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617541217] [2024-09-18 16:07:52,256 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-18 16:07:52,256 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-09-18 16:07:52,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:07:52,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-09-18 16:07:52,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=515, Unknown=0, NotChecked=0, Total=600 [2024-09-18 16:07:52,257 INFO L87 Difference]: Start difference. First operand 227 states and 321 transitions. Second operand has 25 states, 23 states have (on average 2.1739130434782608) internal successors, (50), 22 states have internal predecessors, (50), 9 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (34), 10 states have call predecessors, (34), 9 states have call successors, (34) [2024-09-18 16:07:54,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:07:54,108 INFO L93 Difference]: Finished difference Result 243 states and 335 transitions. [2024-09-18 16:07:54,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-09-18 16:07:54,109 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 23 states have (on average 2.1739130434782608) internal successors, (50), 22 states have internal predecessors, (50), 9 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (34), 10 states have call predecessors, (34), 9 states have call successors, (34) Word has length 142 [2024-09-18 16:07:54,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:07:54,110 INFO L225 Difference]: With dead ends: 243 [2024-09-18 16:07:54,110 INFO L226 Difference]: Without dead ends: 230 [2024-09-18 16:07:54,111 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 299 GetRequests, 261 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 283 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=260, Invalid=1300, Unknown=0, NotChecked=0, Total=1560 [2024-09-18 16:07:54,111 INFO L434 NwaCegarLoop]: 40 mSDtfsCounter, 68 mSDsluCounter, 407 mSDsCounter, 0 mSdLazyCounter, 588 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 447 SdHoareTripleChecker+Invalid, 700 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 588 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-09-18 16:07:54,111 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [71 Valid, 447 Invalid, 700 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 588 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-09-18 16:07:54,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230 states. [2024-09-18 16:07:54,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 230 to 229. [2024-09-18 16:07:54,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 229 states, 118 states have (on average 1.11864406779661) internal successors, (132), 119 states have internal predecessors, (132), 93 states have call successors, (93), 18 states have call predecessors, (93), 17 states have return successors, (91), 91 states have call predecessors, (91), 91 states have call successors, (91) [2024-09-18 16:07:54,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 229 states and 316 transitions. [2024-09-18 16:07:54,206 INFO L78 Accepts]: Start accepts. Automaton has 229 states and 316 transitions. Word has length 142 [2024-09-18 16:07:54,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:07:54,207 INFO L474 AbstractCegarLoop]: Abstraction has 229 states and 316 transitions. [2024-09-18 16:07:54,207 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 23 states have (on average 2.1739130434782608) internal successors, (50), 22 states have internal predecessors, (50), 9 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (34), 10 states have call predecessors, (34), 9 states have call successors, (34) [2024-09-18 16:07:54,207 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:07:54,207 INFO L276 IsEmpty]: Start isEmpty. Operand 229 states and 316 transitions. [2024-09-18 16:07:54,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-09-18 16:07:54,208 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:07:54,208 INFO L216 NwaCegarLoop]: trace histogram [19, 18, 18, 6, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:07:54,221 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-09-18 16:07:54,408 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-09-18 16:07:54,409 INFO L399 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:07:54,409 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:07:54,409 INFO L85 PathProgramCache]: Analyzing trace with hash -1721913771, now seen corresponding path program 3 times [2024-09-18 16:07:54,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:07:54,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [543389942] [2024-09-18 16:07:54,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:07:54,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:07:54,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:54,622 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-18 16:07:54,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:54,624 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-18 16:07:54,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:54,638 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-18 16:07:54,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:54,641 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-18 16:07:54,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:54,643 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-18 16:07:54,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:54,646 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-09-18 16:07:54,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:54,649 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-18 16:07:54,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:54,652 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-09-18 16:07:54,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:54,654 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-09-18 16:07:54,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:54,657 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-09-18 16:07:54,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:54,659 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-09-18 16:07:54,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:54,662 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-09-18 16:07:54,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:54,664 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-09-18 16:07:54,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:54,666 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-09-18 16:07:54,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:54,669 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-09-18 16:07:54,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:54,673 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-09-18 16:07:54,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:54,676 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-09-18 16:07:54,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:54,679 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-09-18 16:07:54,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:54,682 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-09-18 16:07:54,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:54,687 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-09-18 16:07:54,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:54,689 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-09-18 16:07:54,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:54,691 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-09-18 16:07:54,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:54,695 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-09-18 16:07:54,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:54,698 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-09-18 16:07:54,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:54,700 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2024-09-18 16:07:54,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:54,702 INFO L134 CoverageAnalysis]: Checked inductivity of 762 backedges. 54 proven. 51 refuted. 0 times theorem prover too weak. 657 trivial. 0 not checked. [2024-09-18 16:07:54,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:07:54,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [543389942] [2024-09-18 16:07:54,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [543389942] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-18 16:07:54,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [688672477] [2024-09-18 16:07:54,702 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-18 16:07:54,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:07:54,703 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:07:54,704 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-18 16:07:54,705 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-09-18 16:07:54,759 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-09-18 16:07:54,760 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-18 16:07:54,761 INFO L262 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 50 conjuncts are in the unsatisfiable core [2024-09-18 16:07:54,763 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:07:55,454 INFO L134 CoverageAnalysis]: Checked inductivity of 762 backedges. 121 proven. 62 refuted. 0 times theorem prover too weak. 579 trivial. 0 not checked. [2024-09-18 16:07:55,455 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-18 16:07:56,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [688672477] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-18 16:07:56,382 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-18 16:07:56,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 16] total 21 [2024-09-18 16:07:56,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490532219] [2024-09-18 16:07:56,382 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-18 16:07:56,382 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-09-18 16:07:56,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:07:56,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-09-18 16:07:56,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=754, Unknown=0, NotChecked=0, Total=870 [2024-09-18 16:07:56,383 INFO L87 Difference]: Start difference. First operand 229 states and 316 transitions. Second operand has 21 states, 20 states have (on average 2.35) internal successors, (47), 18 states have internal predecessors, (47), 13 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (37), 11 states have call predecessors, (37), 13 states have call successors, (37) [2024-09-18 16:07:57,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:07:57,486 INFO L93 Difference]: Finished difference Result 339 states and 470 transitions. [2024-09-18 16:07:57,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-09-18 16:07:57,487 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 20 states have (on average 2.35) internal successors, (47), 18 states have internal predecessors, (47), 13 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (37), 11 states have call predecessors, (37), 13 states have call successors, (37) Word has length 145 [2024-09-18 16:07:57,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:07:57,489 INFO L225 Difference]: With dead ends: 339 [2024-09-18 16:07:57,489 INFO L226 Difference]: Without dead ends: 274 [2024-09-18 16:07:57,489 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 365 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=266, Invalid=1540, Unknown=0, NotChecked=0, Total=1806 [2024-09-18 16:07:57,489 INFO L434 NwaCegarLoop]: 45 mSDtfsCounter, 44 mSDsluCounter, 506 mSDsCounter, 0 mSdLazyCounter, 836 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 551 SdHoareTripleChecker+Invalid, 901 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 836 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-09-18 16:07:57,490 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 551 Invalid, 901 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 836 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-09-18 16:07:57,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 274 states. [2024-09-18 16:07:57,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 274 to 259. [2024-09-18 16:07:57,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 259 states, 133 states have (on average 1.112781954887218) internal successors, (148), 134 states have internal predecessors, (148), 105 states have call successors, (105), 21 states have call predecessors, (105), 20 states have return successors, (103), 103 states have call predecessors, (103), 103 states have call successors, (103) [2024-09-18 16:07:57,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 259 states and 356 transitions. [2024-09-18 16:07:57,625 INFO L78 Accepts]: Start accepts. Automaton has 259 states and 356 transitions. Word has length 145 [2024-09-18 16:07:57,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:07:57,625 INFO L474 AbstractCegarLoop]: Abstraction has 259 states and 356 transitions. [2024-09-18 16:07:57,626 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 20 states have (on average 2.35) internal successors, (47), 18 states have internal predecessors, (47), 13 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (37), 11 states have call predecessors, (37), 13 states have call successors, (37) [2024-09-18 16:07:57,626 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:07:57,626 INFO L276 IsEmpty]: Start isEmpty. Operand 259 states and 356 transitions. [2024-09-18 16:07:57,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-09-18 16:07:57,627 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:07:57,627 INFO L216 NwaCegarLoop]: trace histogram [21, 20, 20, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:07:57,641 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-09-18 16:07:57,831 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,17 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:07:57,832 INFO L399 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:07:57,832 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:07:57,832 INFO L85 PathProgramCache]: Analyzing trace with hash -1362351366, now seen corresponding path program 3 times [2024-09-18 16:07:57,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:07:57,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520097996] [2024-09-18 16:07:57,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:07:57,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:07:57,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:58,097 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-18 16:07:58,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:58,099 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-18 16:07:58,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:58,120 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-18 16:07:58,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:58,128 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-18 16:07:58,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:58,133 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-18 16:07:58,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:58,146 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-09-18 16:07:58,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:58,151 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-18 16:07:58,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:58,154 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-09-18 16:07:58,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:58,157 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-09-18 16:07:58,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:58,159 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-09-18 16:07:58,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:58,163 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-09-18 16:07:58,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:58,165 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-09-18 16:07:58,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:58,168 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-09-18 16:07:58,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:58,171 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-09-18 16:07:58,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:58,174 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-09-18 16:07:58,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:58,177 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-09-18 16:07:58,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:58,179 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-09-18 16:07:58,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:58,182 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-09-18 16:07:58,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:58,184 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-09-18 16:07:58,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:58,187 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-09-18 16:07:58,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:58,189 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-09-18 16:07:58,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:58,191 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-09-18 16:07:58,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:58,194 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-09-18 16:07:58,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:58,196 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-09-18 16:07:58,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:58,197 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-09-18 16:07:58,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:58,198 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-09-18 16:07:58,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:58,199 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2024-09-18 16:07:58,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:07:58,200 INFO L134 CoverageAnalysis]: Checked inductivity of 922 backedges. 102 proven. 24 refuted. 0 times theorem prover too weak. 796 trivial. 0 not checked. [2024-09-18 16:07:58,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:07:58,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520097996] [2024-09-18 16:07:58,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520097996] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-18 16:07:58,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1607818496] [2024-09-18 16:07:58,201 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-18 16:07:58,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:07:58,201 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:07:58,202 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-18 16:07:58,204 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-09-18 16:07:58,262 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-09-18 16:07:58,262 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-18 16:07:58,263 INFO L262 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-09-18 16:07:58,265 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:07:59,040 INFO L134 CoverageAnalysis]: Checked inductivity of 922 backedges. 95 proven. 43 refuted. 0 times theorem prover too weak. 784 trivial. 0 not checked. [2024-09-18 16:07:59,040 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-18 16:08:08,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1607818496] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-18 16:08:08,159 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-18 16:08:08,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 15] total 22 [2024-09-18 16:08:08,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191908199] [2024-09-18 16:08:08,159 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-18 16:08:08,160 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-09-18 16:08:08,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:08:08,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-09-18 16:08:08,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=700, Unknown=2, NotChecked=0, Total=812 [2024-09-18 16:08:08,161 INFO L87 Difference]: Start difference. First operand 259 states and 356 transitions. Second operand has 22 states, 21 states have (on average 2.2857142857142856) internal successors, (48), 19 states have internal predecessors, (48), 14 states have call successors, (43), 3 states have call predecessors, (43), 3 states have return successors, (41), 12 states have call predecessors, (41), 13 states have call successors, (41) [2024-09-18 16:08:08,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:08:08,766 INFO L93 Difference]: Finished difference Result 311 states and 415 transitions. [2024-09-18 16:08:08,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-09-18 16:08:08,767 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 2.2857142857142856) internal successors, (48), 19 states have internal predecessors, (48), 14 states have call successors, (43), 3 states have call predecessors, (43), 3 states have return successors, (41), 12 states have call predecessors, (41), 13 states have call successors, (41) Word has length 156 [2024-09-18 16:08:08,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:08:08,768 INFO L225 Difference]: With dead ends: 311 [2024-09-18 16:08:08,768 INFO L226 Difference]: Without dead ends: 173 [2024-09-18 16:08:08,769 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 259 GetRequests, 223 SyntacticMatches, 2 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 242 ImplicationChecksByTransitivity, 9.3s TimeCoverageRelationStatistics Valid=214, Invalid=1044, Unknown=2, NotChecked=0, Total=1260 [2024-09-18 16:08:08,769 INFO L434 NwaCegarLoop]: 39 mSDtfsCounter, 45 mSDsluCounter, 474 mSDsCounter, 0 mSdLazyCounter, 549 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 513 SdHoareTripleChecker+Invalid, 592 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 549 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-09-18 16:08:08,770 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 513 Invalid, 592 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 549 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-09-18 16:08:08,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2024-09-18 16:08:08,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 173. [2024-09-18 16:08:08,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 92 states have (on average 1.0978260869565217) internal successors, (101), 93 states have internal predecessors, (101), 65 states have call successors, (65), 16 states have call predecessors, (65), 15 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) [2024-09-18 16:08:08,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 229 transitions. [2024-09-18 16:08:08,846 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 229 transitions. Word has length 156 [2024-09-18 16:08:08,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:08:08,846 INFO L474 AbstractCegarLoop]: Abstraction has 173 states and 229 transitions. [2024-09-18 16:08:08,847 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 2.2857142857142856) internal successors, (48), 19 states have internal predecessors, (48), 14 states have call successors, (43), 3 states have call predecessors, (43), 3 states have return successors, (41), 12 states have call predecessors, (41), 13 states have call successors, (41) [2024-09-18 16:08:08,847 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:08:08,847 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 229 transitions. [2024-09-18 16:08:08,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-09-18 16:08:08,848 INFO L208 NwaCegarLoop]: Found error trace [2024-09-18 16:08:08,848 INFO L216 NwaCegarLoop]: trace histogram [23, 22, 22, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:08:08,865 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-09-18 16:08:09,051 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,18 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:08:09,052 INFO L399 AbstractCegarLoop]: === Iteration 20 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-18 16:08:09,052 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:08:09,052 INFO L85 PathProgramCache]: Analyzing trace with hash -593551816, now seen corresponding path program 4 times [2024-09-18 16:08:09,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-18 16:08:09,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1780619788] [2024-09-18 16:08:09,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-18 16:08:09,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-18 16:08:09,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:08:09,192 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-18 16:08:09,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:08:09,194 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-18 16:08:09,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:08:09,195 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-18 16:08:09,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:08:09,218 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-18 16:08:09,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:08:09,220 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-18 16:08:09,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:08:09,221 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-09-18 16:08:09,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:08:09,223 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-18 16:08:09,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:08:09,224 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-09-18 16:08:09,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:08:09,226 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-09-18 16:08:09,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:08:09,229 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-09-18 16:08:09,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:08:09,231 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-09-18 16:08:09,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:08:09,233 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-09-18 16:08:09,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:08:09,235 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-09-18 16:08:09,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:08:09,236 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-09-18 16:08:09,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:08:09,238 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-09-18 16:08:09,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:08:09,240 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-09-18 16:08:09,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:08:09,242 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-09-18 16:08:09,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:08:09,244 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-09-18 16:08:09,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:08:09,246 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-09-18 16:08:09,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:08:09,249 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-09-18 16:08:09,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:08:09,251 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-09-18 16:08:09,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:08:09,253 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-09-18 16:08:09,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:08:09,254 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-09-18 16:08:09,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:08:09,257 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-09-18 16:08:09,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:08:09,260 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2024-09-18 16:08:09,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:08:09,262 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-09-18 16:08:09,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:08:09,263 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-09-18 16:08:09,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:08:09,265 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-09-18 16:08:09,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:08:09,267 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2024-09-18 16:08:09,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-18 16:08:09,269 INFO L134 CoverageAnalysis]: Checked inductivity of 1115 backedges. 72 proven. 74 refuted. 0 times theorem prover too weak. 969 trivial. 0 not checked. [2024-09-18 16:08:09,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-18 16:08:09,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1780619788] [2024-09-18 16:08:09,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1780619788] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-18 16:08:09,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [576429746] [2024-09-18 16:08:09,270 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-09-18 16:08:09,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:08:09,270 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-18 16:08:09,274 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-18 16:08:09,276 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-09-18 16:08:09,341 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-09-18 16:08:09,341 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-18 16:08:09,345 INFO L262 TraceCheckSpWp]: Trace formula consists of 347 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-09-18 16:08:09,348 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-18 16:08:09,423 INFO L134 CoverageAnalysis]: Checked inductivity of 1115 backedges. 234 proven. 68 refuted. 0 times theorem prover too weak. 813 trivial. 0 not checked. [2024-09-18 16:08:09,424 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-18 16:08:09,617 INFO L134 CoverageAnalysis]: Checked inductivity of 1115 backedges. 72 proven. 74 refuted. 0 times theorem prover too weak. 969 trivial. 0 not checked. [2024-09-18 16:08:09,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [576429746] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-18 16:08:09,617 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-18 16:08:09,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 16 [2024-09-18 16:08:09,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [743610235] [2024-09-18 16:08:09,618 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-18 16:08:09,618 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-09-18 16:08:09,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-18 16:08:09,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-09-18 16:08:09,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2024-09-18 16:08:09,619 INFO L87 Difference]: Start difference. First operand 173 states and 229 transitions. Second operand has 16 states, 16 states have (on average 3.0) internal successors, (48), 14 states have internal predecessors, (48), 12 states have call successors, (47), 2 states have call predecessors, (47), 3 states have return successors, (46), 12 states have call predecessors, (46), 12 states have call successors, (46) [2024-09-18 16:08:09,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-18 16:08:09,868 INFO L93 Difference]: Finished difference Result 177 states and 232 transitions. [2024-09-18 16:08:09,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-09-18 16:08:09,868 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 3.0) internal successors, (48), 14 states have internal predecessors, (48), 12 states have call successors, (47), 2 states have call predecessors, (47), 3 states have return successors, (46), 12 states have call predecessors, (46), 12 states have call successors, (46) Word has length 170 [2024-09-18 16:08:09,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-18 16:08:09,869 INFO L225 Difference]: With dead ends: 177 [2024-09-18 16:08:09,869 INFO L226 Difference]: Without dead ends: 0 [2024-09-18 16:08:09,870 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 414 GetRequests, 389 SyntacticMatches, 4 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=102, Invalid=404, Unknown=0, NotChecked=0, Total=506 [2024-09-18 16:08:09,871 INFO L434 NwaCegarLoop]: 63 mSDtfsCounter, 22 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 541 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-18 16:08:09,871 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 541 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-18 16:08:09,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-09-18 16:08:09,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-09-18 16:08:09,871 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-18 16:08:09,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-09-18 16:08:09,872 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 170 [2024-09-18 16:08:09,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-18 16:08:09,872 INFO L474 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-09-18 16:08:09,872 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 3.0) internal successors, (48), 14 states have internal predecessors, (48), 12 states have call successors, (47), 2 states have call predecessors, (47), 3 states have return successors, (46), 12 states have call predecessors, (46), 12 states have call successors, (46) [2024-09-18 16:08:09,872 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-18 16:08:09,872 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-09-18 16:08:09,872 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-09-18 16:08:09,874 INFO L785 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-09-18 16:08:09,887 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2024-09-18 16:08:10,078 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,19 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-18 16:08:10,081 INFO L408 BasicCegarLoop]: Path program histogram: [4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2024-09-18 16:08:10,083 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-09-18 16:08:13,934 INFO L165 ceAbstractionStarter]: Computing trace abstraction results [2024-09-18 16:08:13,969 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.09 04:08:13 BoogieIcfgContainer [2024-09-18 16:08:13,969 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-09-18 16:08:13,969 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-09-18 16:08:13,969 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-09-18 16:08:13,969 INFO L274 PluginConnector]: Witness Printer initialized [2024-09-18 16:08:13,970 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 04:07:12" (3/4) ... [2024-09-18 16:08:13,973 INFO L139 WitnessPrinter]: Generating witness for correct program [2024-09-18 16:08:14,041 INFO L149 WitnessManager]: Wrote witness to /storage/repos/certificate-witnesses-artifact/automizer/witness.yml [2024-09-18 16:08:14,041 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-09-18 16:08:14,042 INFO L158 Benchmark]: Toolchain (without parser) took 62422.52ms. Allocated memory was 151.0MB in the beginning and 295.7MB in the end (delta: 144.7MB). Free memory was 80.4MB in the beginning and 189.7MB in the end (delta: -109.3MB). Peak memory consumption was 36.3MB. Max. memory is 16.1GB. [2024-09-18 16:08:14,042 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 151.0MB. Free memory was 106.9MB in the beginning and 106.8MB in the end (delta: 139.9kB). There was no memory consumed. Max. memory is 16.1GB. [2024-09-18 16:08:14,042 INFO L158 Benchmark]: CACSL2BoogieTranslator took 217.99ms. Allocated memory is still 151.0MB. Free memory was 80.3MB in the beginning and 116.0MB in the end (delta: -35.7MB). Peak memory consumption was 10.0MB. Max. memory is 16.1GB. [2024-09-18 16:08:14,043 INFO L158 Benchmark]: Boogie Procedure Inliner took 14.25ms. Allocated memory is still 151.0MB. Free memory was 116.0MB in the beginning and 114.9MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-09-18 16:08:14,043 INFO L158 Benchmark]: Boogie Preprocessor took 23.74ms. Allocated memory is still 151.0MB. Free memory was 114.9MB in the beginning and 113.3MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.1GB. [2024-09-18 16:08:14,045 INFO L158 Benchmark]: RCFGBuilder took 265.42ms. Allocated memory is still 151.0MB. Free memory was 112.8MB in the beginning and 98.7MB in the end (delta: 14.1MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-09-18 16:08:14,045 INFO L158 Benchmark]: TraceAbstraction took 61824.00ms. Allocated memory was 151.0MB in the beginning and 295.7MB in the end (delta: 144.7MB). Free memory was 98.1MB in the beginning and 191.8MB in the end (delta: -93.7MB). Peak memory consumption was 156.5MB. Max. memory is 16.1GB. [2024-09-18 16:08:14,045 INFO L158 Benchmark]: Witness Printer took 72.11ms. Allocated memory is still 295.7MB. Free memory was 191.8MB in the beginning and 189.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-09-18 16:08:14,049 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.15ms. Allocated memory is still 151.0MB. Free memory was 106.9MB in the beginning and 106.8MB in the end (delta: 139.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 217.99ms. Allocated memory is still 151.0MB. Free memory was 80.3MB in the beginning and 116.0MB in the end (delta: -35.7MB). Peak memory consumption was 10.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 14.25ms. Allocated memory is still 151.0MB. Free memory was 116.0MB in the beginning and 114.9MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 23.74ms. Allocated memory is still 151.0MB. Free memory was 114.9MB in the beginning and 113.3MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 265.42ms. Allocated memory is still 151.0MB. Free memory was 112.8MB in the beginning and 98.7MB in the end (delta: 14.1MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * TraceAbstraction took 61824.00ms. Allocated memory was 151.0MB in the beginning and 295.7MB in the end (delta: 144.7MB). Free memory was 98.1MB in the beginning and 191.8MB in the end (delta: -93.7MB). Peak memory consumption was 156.5MB. Max. memory is 16.1GB. * Witness Printer took 72.11ms. Allocated memory is still 295.7MB. Free memory was 191.8MB in the beginning and 189.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 13]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 38 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 57.9s, OverallIterations: 20, TraceHistogramMax: 23, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 10.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 676 SdHoareTripleChecker+Valid, 5.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 581 mSDsluCounter, 6250 SdHoareTripleChecker+Invalid, 5.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 5346 mSDsCounter, 702 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4957 IncrementalHoareTripleChecker+Invalid, 5659 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 702 mSolverCounterUnsat, 904 mSDtfsCounter, 4957 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3482 GetRequests, 3081 SyntacticMatches, 31 SemanticMatches, 370 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2136 ImplicationChecksByTransitivity, 26.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=259occurred in iteration=18, InterpolantAutomatonStates: 258, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.9s AutomataMinimizationTime, 20 MinimizatonAttempts, 118 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 40.7s InterpolantComputationTime, 3647 NumberOfCodeBlocks, 3463 NumberOfCodeBlocksAsserted, 50 NumberOfCheckSat, 3806 ConstructedInterpolants, 0 QuantifiedInterpolants, 13359 SizeOfPredicates, 52 NumberOfNonLiveVariables, 3793 ConjunctsInSsa, 460 ConjunctsInUnsatCore, 37 InterpolantComputations, 5 PerfectInterpolantSequences, 13865/14731 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: 47]: Loop Invariant Derived loop invariant: ((((((((((((((((((r == 0) && (s == 1)) && (a == ((__int128) c + b))) && (0 <= c)) && (b == y)) && (k == 1)) && (yy == ((long long) y * y))) && (q == 0)) && (1 <= y)) && (xy == ((long long) y * x))) && (a == x)) && (x <= 2)) && (p == 1)) || ((((((((((((((r == 0) && (a == (c + ((__int128) b * k)))) && (s == 1)) && (1 <= a)) && (0 <= c)) && (yy == ((long long) y * y))) && ((c + ((__int128) b * 2)) <= 2)) && (q == 0)) && (1 <= b)) && (xy == ((long long) y * x))) && (a == x)) && (x == (c + ((__int128) k * y)))) && (x <= 2)) && (p == 1))) || ((((((((((((((r == 0) && (y <= 2)) && (k == 0)) && (s == 1)) && (1 <= a)) && (b == y)) && (yy == ((long long) y * y))) && (q == 0)) && (1 <= y)) && (xy == ((long long) y * x))) && (a == x)) && (c == x)) && (x <= 2)) && (p == 1))) || ((((((((((((y == 2) && (b == 1)) && (s == 0)) && (p == 0)) && (k == 0)) && (2 == xy)) && (r == 1)) && (c == 2)) && (x == 1)) && (yy == 4)) && (a == 2)) && (q == 1))) || ((((((((((((y == 2) && (b == 1)) && (s == 0)) && (p == 0)) && (2 == xy)) && (r == 1)) && (x == 1)) && (yy == 4)) && (k == 1)) && (a == 2)) && (q == 1)) && (c == 1))) || ((((((((((((y == 2) && (b == 1)) && (s == 0)) && (p == 0)) && (2 == xy)) && (r == 1)) && (x == 1)) && (yy == 4)) && (k == 2)) && (a == 2)) && (c == 0)) && (q == 1))) - InvariantResult [Line: 41]: Loop Invariant Derived loop invariant: (((((((((((((b == 1) && (s == 0)) && (p == 0)) && (y == xy)) && (r == 1)) && (a == y)) && (x == 1)) && (yy == ((long long) y * y))) && (a == 2)) && (q == 1)) || (((((((((1 <= x) && (y <= 2)) && (b == 0)) && (p == 0)) && (r == 1)) && (a == y)) && (1 <= y)) && ((((__int128) q * x) + ((__int128) y * s)) == 0)) && (x <= 2))) || ((((((((((((r == 0) && (y <= 2)) && (s == 1)) && (1 <= a)) && (b == y)) && (yy == ((long long) y * y))) && (q == 0)) && (1 <= y)) && (xy == ((long long) y * x))) && (a == x)) && (x <= 2)) && (p == 1))) || (((((((((((long long) x + 1) <= y) && (r == 0)) && (((__int128) ((long long) x * 2) + b) == y)) && (y <= 2)) && (s == 1)) && (((__int128) q + 2) == 0)) && (((__int128) b + 1) <= x)) && (a == x)) && (p == 1))) - ProcedureContractResult [Line: 7]: Procedure Contract for assume_abort_if_not Derived contract for procedure assume_abort_if_not. Ensures: (\old(cond) != 0) - ProcedureContractResult [Line: 10]: Procedure Contract for __VERIFIER_assert Derived contract for procedure __VERIFIER_assert. Requires: (1 <= \old(cond)) Ensures: (1 <= \old(cond)) RESULT: Ultimate proved your program to be correct! [2024-09-18 16:08:14,082 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