./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/loops-crafted-1/nested_delay_nd.c --full-output --procedureinliner.inline.calls.to.implemented.procedures NEVER --traceabstraction.positions.where.we.compute.the.hoare.annotation All --witnessprinter.yaml.format.version 2.1 --witnessprinter.generate.graphml.witnesses false --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e378df2c Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/certificate-witnesses-artifact/automizer/data/config -Xmx15G -Xms4m -jar /storage/repos/certificate-witnesses-artifact/automizer/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/certificate-witnesses-artifact/automizer/data -tc /storage/repos/certificate-witnesses-artifact/automizer/config/AutomizerReach.xml -i ../sv-benchmarks/c/loops-crafted-1/nested_delay_nd.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 39463d01f5c85d47bf5e231172595e96b8ff556c59c4a9ab8cf46a88a393b05c --procedureinliner.inline.calls.to.implemented.procedures NEVER --traceabstraction.positions.where.we.compute.the.hoare.annotation All --witnessprinter.yaml.format.version 2.1 --witnessprinter.generate.graphml.witnesses false --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dk.contract-modifies-e378df2-m [2024-10-15 14:28:21,294 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-15 14:28:21,373 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-15 14:28:21,376 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-15 14:28:21,376 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-15 14:28:21,415 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-15 14:28:21,416 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-15 14:28:21,416 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-15 14:28:21,416 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-15 14:28:21,417 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-15 14:28:21,417 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-15 14:28:21,418 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-15 14:28:21,419 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-15 14:28:21,421 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-15 14:28:21,422 INFO L153 SettingsManager]: * Use SBE=true [2024-10-15 14:28:21,422 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-15 14:28:21,422 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-15 14:28:21,422 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-15 14:28:21,423 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-15 14:28:21,423 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-15 14:28:21,423 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-15 14:28:21,424 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-15 14:28:21,424 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-15 14:28:21,424 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-15 14:28:21,425 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-15 14:28:21,425 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-15 14:28:21,425 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-15 14:28:21,425 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-15 14:28:21,426 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-15 14:28:21,426 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-15 14:28:21,426 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-15 14:28:21,427 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-15 14:28:21,427 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-15 14:28:21,427 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-15 14:28:21,428 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-15 14:28:21,428 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-15 14:28:21,428 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-15 14:28:21,428 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-15 14:28:21,429 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-15 14:28:21,429 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-15 14:28:21,429 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-15 14:28:21,431 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-15 14:28:21,432 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 -> 39463d01f5c85d47bf5e231172595e96b8ff556c59c4a9ab8cf46a88a393b05c Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.procedureinliner: Inline calls to implemented procedures -> NEVER Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Positions where we compute the Hoare Annotation -> All Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: YAML Format version -> 2.1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Generate GraphML witnesses -> false [2024-10-15 14:28:21,668 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-15 14:28:21,693 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-15 14:28:21,696 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-15 14:28:21,697 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-15 14:28:21,698 INFO L274 PluginConnector]: CDTParser initialized [2024-10-15 14:28:21,699 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/loops-crafted-1/nested_delay_nd.c [2024-10-15 14:28:23,144 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-15 14:28:23,309 INFO L384 CDTParser]: Found 1 translation units. [2024-10-15 14:28:23,310 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loops-crafted-1/nested_delay_nd.c [2024-10-15 14:28:23,316 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/85eeea6d3/b040f45ef6ae4be8a235b9fb407232ce/FLAG5685c9b27 [2024-10-15 14:28:23,715 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/85eeea6d3/b040f45ef6ae4be8a235b9fb407232ce [2024-10-15 14:28:23,717 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-15 14:28:23,718 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-15 14:28:23,719 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-15 14:28:23,719 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-15 14:28:23,726 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-15 14:28:23,728 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 02:28:23" (1/1) ... [2024-10-15 14:28:23,729 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33c17292 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 02:28:23, skipping insertion in model container [2024-10-15 14:28:23,730 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 02:28:23" (1/1) ... [2024-10-15 14:28:23,750 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-15 14:28:23,902 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/loops-crafted-1/nested_delay_nd.c[465,478] [2024-10-15 14:28:23,918 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-15 14:28:23,925 INFO L200 MainTranslator]: Completed pre-run [2024-10-15 14:28:23,934 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/loops-crafted-1/nested_delay_nd.c[465,478] [2024-10-15 14:28:23,952 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-15 14:28:23,966 INFO L204 MainTranslator]: Completed translation [2024-10-15 14:28:23,967 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 02:28:23 WrapperNode [2024-10-15 14:28:23,967 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-15 14:28:23,968 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-15 14:28:23,968 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-15 14:28:23,968 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-15 14:28:23,974 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 02:28:23" (1/1) ... [2024-10-15 14:28:23,979 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 02:28:23" (1/1) ... [2024-10-15 14:28:23,984 INFO L138 Inliner]: procedures = 14, calls = 9, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-10-15 14:28:23,984 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-15 14:28:23,985 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-15 14:28:23,992 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-15 14:28:23,992 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-15 14:28:24,000 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 02:28:23" (1/1) ... [2024-10-15 14:28:24,000 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 02:28:23" (1/1) ... [2024-10-15 14:28:24,001 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 02:28:23" (1/1) ... [2024-10-15 14:28:24,011 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-10-15 14:28:24,011 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 02:28:23" (1/1) ... [2024-10-15 14:28:24,011 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 02:28:23" (1/1) ... [2024-10-15 14:28:24,014 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 02:28:23" (1/1) ... [2024-10-15 14:28:24,017 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 02:28:23" (1/1) ... [2024-10-15 14:28:24,019 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 02:28:23" (1/1) ... [2024-10-15 14:28:24,020 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 02:28:23" (1/1) ... [2024-10-15 14:28:24,021 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-15 14:28:24,022 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-15 14:28:24,022 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-15 14:28:24,022 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-15 14:28:24,023 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 02:28:23" (1/1) ... [2024-10-15 14:28:24,031 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-15 14:28:24,043 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-10-15 14:28:24,055 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-15 14:28:24,057 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-15 14:28:24,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-15 14:28:24,101 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-15 14:28:24,101 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-15 14:28:24,101 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-10-15 14:28:24,101 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-10-15 14:28:24,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-15 14:28:24,101 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-10-15 14:28:24,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-10-15 14:28:24,103 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-15 14:28:24,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-15 14:28:24,104 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-10-15 14:28:24,104 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-10-15 14:28:24,155 INFO L238 CfgBuilder]: Building ICFG [2024-10-15 14:28:24,157 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-15 14:28:24,312 INFO L? ?]: Removed 9 outVars from TransFormulas that were not future-live. [2024-10-15 14:28:24,312 INFO L287 CfgBuilder]: Performing block encoding [2024-10-15 14:28:24,344 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-15 14:28:24,348 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-15 14:28:24,349 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 02:28:24 BoogieIcfgContainer [2024-10-15 14:28:24,349 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-15 14:28:24,351 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-15 14:28:24,352 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-15 14:28:24,355 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-15 14:28:24,356 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.10 02:28:23" (1/3) ... [2024-10-15 14:28:24,357 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21b8b0e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 02:28:24, skipping insertion in model container [2024-10-15 14:28:24,357 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 02:28:23" (2/3) ... [2024-10-15 14:28:24,357 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21b8b0e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 02:28:24, skipping insertion in model container [2024-10-15 14:28:24,358 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 02:28:24" (3/3) ... [2024-10-15 14:28:24,359 INFO L112 eAbstractionObserver]: Analyzing ICFG nested_delay_nd.c [2024-10-15 14:28:24,377 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-15 14:28:24,378 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-15 14:28:24,429 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-15 14:28:24,435 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6c21e989, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-15 14:28:24,435 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-15 14:28:24,438 INFO L276 IsEmpty]: Start isEmpty. Operand has 30 states, 20 states have (on average 1.6) internal successors, (32), 22 states have internal predecessors, (32), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-10-15 14:28:24,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-10-15 14:28:24,444 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 14:28:24,444 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 14:28:24,444 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 14:28:24,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:28:24,448 INFO L85 PathProgramCache]: Analyzing trace with hash 1899367790, now seen corresponding path program 1 times [2024-10-15 14:28:24,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 14:28:24,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804870771] [2024-10-15 14:28:24,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:28:24,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 14:28:24,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:24,625 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-15 14:28:24,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:24,639 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-15 14:28:24,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:24,649 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 14:28:24,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 14:28:24,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804870771] [2024-10-15 14:28:24,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1804870771] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-15 14:28:24,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-15 14:28:24,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-15 14:28:24,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523413513] [2024-10-15 14:28:24,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-15 14:28:24,659 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-15 14:28:24,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 14:28:24,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-15 14:28:24,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-15 14:28:24,679 INFO L87 Difference]: Start difference. First operand has 30 states, 20 states have (on average 1.6) internal successors, (32), 22 states have internal predecessors, (32), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-10-15 14:28:24,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 14:28:24,778 INFO L93 Difference]: Finished difference Result 48 states and 69 transitions. [2024-10-15 14:28:24,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-15 14:28:24,780 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 20 [2024-10-15 14:28:24,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 14:28:24,788 INFO L225 Difference]: With dead ends: 48 [2024-10-15 14:28:24,788 INFO L226 Difference]: Without dead ends: 26 [2024-10-15 14:28:24,791 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-15 14:28:24,796 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 8 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 21 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-15 14:28:24,797 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 21 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-15 14:28:24,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2024-10-15 14:28:24,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 26. [2024-10-15 14:28:24,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 18 states have (on average 1.3888888888888888) internal successors, (25), 19 states have internal predecessors, (25), 4 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-10-15 14:28:24,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 32 transitions. [2024-10-15 14:28:24,843 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 32 transitions. Word has length 20 [2024-10-15 14:28:24,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 14:28:24,844 INFO L471 AbstractCegarLoop]: Abstraction has 26 states and 32 transitions. [2024-10-15 14:28:24,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-10-15 14:28:24,845 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:28:24,845 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 32 transitions. [2024-10-15 14:28:24,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-10-15 14:28:24,846 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 14:28:24,846 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 14:28:24,846 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-15 14:28:24,846 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 14:28:24,847 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:28:24,847 INFO L85 PathProgramCache]: Analyzing trace with hash -678482725, now seen corresponding path program 1 times [2024-10-15 14:28:24,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 14:28:24,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352846958] [2024-10-15 14:28:24,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:28:24,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 14:28:24,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:24,993 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-15 14:28:24,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:25,016 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-15 14:28:25,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:25,029 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 14:28:25,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 14:28:25,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352846958] [2024-10-15 14:28:25,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352846958] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-15 14:28:25,033 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-15 14:28:25,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-15 14:28:25,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399223045] [2024-10-15 14:28:25,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-15 14:28:25,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-15 14:28:25,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 14:28:25,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-15 14:28:25,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-15 14:28:25,038 INFO L87 Difference]: Start difference. First operand 26 states and 32 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-15 14:28:25,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 14:28:25,160 INFO L93 Difference]: Finished difference Result 44 states and 58 transitions. [2024-10-15 14:28:25,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-15 14:28:25,161 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 20 [2024-10-15 14:28:25,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 14:28:25,162 INFO L225 Difference]: With dead ends: 44 [2024-10-15 14:28:25,162 INFO L226 Difference]: Without dead ends: 29 [2024-10-15 14:28:25,162 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-10-15 14:28:25,163 INFO L432 NwaCegarLoop]: 11 mSDtfsCounter, 38 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 13 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-15 14:28:25,164 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 13 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-15 14:28:25,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2024-10-15 14:28:25,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 27. [2024-10-15 14:28:25,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 19 states have (on average 1.368421052631579) internal successors, (26), 20 states have internal predecessors, (26), 4 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-10-15 14:28:25,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 33 transitions. [2024-10-15 14:28:25,179 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 33 transitions. Word has length 20 [2024-10-15 14:28:25,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 14:28:25,180 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 33 transitions. [2024-10-15 14:28:25,180 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-15 14:28:25,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:28:25,181 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 33 transitions. [2024-10-15 14:28:25,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-10-15 14:28:25,182 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 14:28:25,182 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 14:28:25,183 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-15 14:28:25,183 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 14:28:25,184 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:28:25,184 INFO L85 PathProgramCache]: Analyzing trace with hash -2109323453, now seen corresponding path program 1 times [2024-10-15 14:28:25,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 14:28:25,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083536951] [2024-10-15 14:28:25,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:28:25,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 14:28:25,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:25,272 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-15 14:28:25,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:25,279 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-15 14:28:25,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:25,290 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-15 14:28:25,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 14:28:25,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083536951] [2024-10-15 14:28:25,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083536951] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-15 14:28:25,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-15 14:28:25,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-15 14:28:25,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088538918] [2024-10-15 14:28:25,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-15 14:28:25,291 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-15 14:28:25,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 14:28:25,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-15 14:28:25,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-15 14:28:25,293 INFO L87 Difference]: Start difference. First operand 27 states and 33 transitions. Second operand has 4 states, 4 states have (on average 4.25) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-10-15 14:28:25,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 14:28:25,382 INFO L93 Difference]: Finished difference Result 48 states and 64 transitions. [2024-10-15 14:28:25,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-15 14:28:25,383 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 23 [2024-10-15 14:28:25,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 14:28:25,385 INFO L225 Difference]: With dead ends: 48 [2024-10-15 14:28:25,386 INFO L226 Difference]: Without dead ends: 32 [2024-10-15 14:28:25,386 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-15 14:28:25,387 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 13 mSDsluCounter, 8 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-15 14:28:25,388 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 29 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-15 14:28:25,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2024-10-15 14:28:25,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 28. [2024-10-15 14:28:25,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 20 states have (on average 1.35) internal successors, (27), 21 states have internal predecessors, (27), 4 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-10-15 14:28:25,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 34 transitions. [2024-10-15 14:28:25,412 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 34 transitions. Word has length 23 [2024-10-15 14:28:25,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 14:28:25,412 INFO L471 AbstractCegarLoop]: Abstraction has 28 states and 34 transitions. [2024-10-15 14:28:25,412 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-10-15 14:28:25,412 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:28:25,413 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 34 transitions. [2024-10-15 14:28:25,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-10-15 14:28:25,413 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 14:28:25,413 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 14:28:25,413 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-15 14:28:25,414 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 14:28:25,414 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:28:25,414 INFO L85 PathProgramCache]: Analyzing trace with hash -334316091, now seen corresponding path program 1 times [2024-10-15 14:28:25,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 14:28:25,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939968441] [2024-10-15 14:28:25,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:28:25,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 14:28:25,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:25,546 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-15 14:28:25,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:25,559 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-15 14:28:25,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:25,566 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 14:28:25,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 14:28:25,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939968441] [2024-10-15 14:28:25,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939968441] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 14:28:25,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1643928430] [2024-10-15 14:28:25,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:28:25,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 14:28:25,567 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-10-15 14:28:25,570 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-15 14:28:25,571 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-15 14:28:25,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:25,621 INFO L255 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-15 14:28:25,625 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 14:28:25,722 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 14:28:25,722 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 14:28:25,788 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 14:28:25,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1643928430] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-15 14:28:25,789 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-15 14:28:25,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 11 [2024-10-15 14:28:25,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673070315] [2024-10-15 14:28:25,789 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-15 14:28:25,789 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-15 14:28:25,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 14:28:25,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-15 14:28:25,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2024-10-15 14:28:25,791 INFO L87 Difference]: Start difference. First operand 28 states and 34 transitions. Second operand has 11 states, 11 states have (on average 3.090909090909091) internal successors, (34), 10 states have internal predecessors, (34), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2024-10-15 14:28:25,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 14:28:25,933 INFO L93 Difference]: Finished difference Result 54 states and 72 transitions. [2024-10-15 14:28:25,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-15 14:28:25,934 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.090909090909091) internal successors, (34), 10 states have internal predecessors, (34), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 23 [2024-10-15 14:28:25,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 14:28:25,935 INFO L225 Difference]: With dead ends: 54 [2024-10-15 14:28:25,935 INFO L226 Difference]: Without dead ends: 37 [2024-10-15 14:28:25,935 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=64, Invalid=118, Unknown=0, NotChecked=0, Total=182 [2024-10-15 14:28:25,936 INFO L432 NwaCegarLoop]: 11 mSDtfsCounter, 72 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 14 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-15 14:28:25,937 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 14 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-15 14:28:25,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2024-10-15 14:28:25,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 37. [2024-10-15 14:28:25,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 29 states have (on average 1.3448275862068966) internal successors, (39), 30 states have internal predecessors, (39), 4 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-10-15 14:28:25,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 46 transitions. [2024-10-15 14:28:25,945 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 46 transitions. Word has length 23 [2024-10-15 14:28:25,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 14:28:25,946 INFO L471 AbstractCegarLoop]: Abstraction has 37 states and 46 transitions. [2024-10-15 14:28:25,946 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.090909090909091) internal successors, (34), 10 states have internal predecessors, (34), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2024-10-15 14:28:25,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:28:25,946 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 46 transitions. [2024-10-15 14:28:25,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-10-15 14:28:25,947 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 14:28:25,947 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 14:28:25,965 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-15 14:28:26,151 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 14:28:26,152 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 14:28:26,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:28:26,152 INFO L85 PathProgramCache]: Analyzing trace with hash -914591395, now seen corresponding path program 2 times [2024-10-15 14:28:26,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 14:28:26,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064443289] [2024-10-15 14:28:26,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:28:26,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 14:28:26,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:26,292 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-15 14:28:26,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:26,300 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-15 14:28:26,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:26,313 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 14:28:26,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 14:28:26,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064443289] [2024-10-15 14:28:26,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2064443289] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 14:28:26,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [871809865] [2024-10-15 14:28:26,314 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-15 14:28:26,314 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 14:28:26,314 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-10-15 14:28:26,320 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-15 14:28:26,321 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-15 14:28:26,369 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-15 14:28:26,369 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-15 14:28:26,372 INFO L255 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-15 14:28:26,373 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 14:28:26,451 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-15 14:28:26,452 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 14:28:26,522 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-15 14:28:26,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [871809865] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-15 14:28:26,522 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-15 14:28:26,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6, 6] total 15 [2024-10-15 14:28:26,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757185401] [2024-10-15 14:28:26,523 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-15 14:28:26,523 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-15 14:28:26,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 14:28:26,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-15 14:28:26,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2024-10-15 14:28:26,524 INFO L87 Difference]: Start difference. First operand 37 states and 46 transitions. Second operand has 15 states, 15 states have (on average 3.4) internal successors, (51), 14 states have internal predecessors, (51), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-10-15 14:28:27,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 14:28:27,501 INFO L93 Difference]: Finished difference Result 178 states and 247 transitions. [2024-10-15 14:28:27,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-10-15 14:28:27,501 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 3.4) internal successors, (51), 14 states have internal predecessors, (51), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 32 [2024-10-15 14:28:27,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 14:28:27,504 INFO L225 Difference]: With dead ends: 178 [2024-10-15 14:28:27,506 INFO L226 Difference]: Without dead ends: 152 [2024-10-15 14:28:27,508 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 81 SyntacticMatches, 2 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 780 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=677, Invalid=2079, Unknown=0, NotChecked=0, Total=2756 [2024-10-15 14:28:27,509 INFO L432 NwaCegarLoop]: 12 mSDtfsCounter, 219 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 407 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 30 SdHoareTripleChecker+Invalid, 467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 407 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-10-15 14:28:27,510 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [220 Valid, 30 Invalid, 467 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 407 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-10-15 14:28:27,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2024-10-15 14:28:27,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 113. [2024-10-15 14:28:27,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 101 states have (on average 1.3564356435643565) internal successors, (137), 102 states have internal predecessors, (137), 6 states have call successors, (6), 6 states have call predecessors, (6), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-10-15 14:28:27,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 148 transitions. [2024-10-15 14:28:27,554 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 148 transitions. Word has length 32 [2024-10-15 14:28:27,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 14:28:27,555 INFO L471 AbstractCegarLoop]: Abstraction has 113 states and 148 transitions. [2024-10-15 14:28:27,556 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 3.4) internal successors, (51), 14 states have internal predecessors, (51), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-10-15 14:28:27,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:28:27,556 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 148 transitions. [2024-10-15 14:28:27,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-10-15 14:28:27,557 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 14:28:27,557 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 14:28:27,575 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-15 14:28:27,758 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 14:28:27,758 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 14:28:27,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:28:27,759 INFO L85 PathProgramCache]: Analyzing trace with hash 2125730691, now seen corresponding path program 1 times [2024-10-15 14:28:27,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 14:28:27,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490378447] [2024-10-15 14:28:27,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:28:27,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 14:28:27,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:27,804 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-15 14:28:27,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:27,808 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-15 14:28:27,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:27,810 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-10-15 14:28:27,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 14:28:27,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490378447] [2024-10-15 14:28:27,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490378447] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-15 14:28:27,811 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-15 14:28:27,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-15 14:28:27,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95126149] [2024-10-15 14:28:27,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-15 14:28:27,811 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-15 14:28:27,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 14:28:27,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-15 14:28:27,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-15 14:28:27,812 INFO L87 Difference]: Start difference. First operand 113 states and 148 transitions. Second operand has 4 states, 4 states have (on average 4.25) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-10-15 14:28:27,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 14:28:27,879 INFO L93 Difference]: Finished difference Result 222 states and 296 transitions. [2024-10-15 14:28:27,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-15 14:28:27,880 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 35 [2024-10-15 14:28:27,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 14:28:27,881 INFO L225 Difference]: With dead ends: 222 [2024-10-15 14:28:27,881 INFO L226 Difference]: Without dead ends: 120 [2024-10-15 14:28:27,882 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-15 14:28:27,883 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 9 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 33 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-15 14:28:27,883 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 33 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-15 14:28:27,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2024-10-15 14:28:27,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 83. [2024-10-15 14:28:27,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 73 states have (on average 1.3013698630136987) internal successors, (95), 74 states have internal predecessors, (95), 5 states have call successors, (5), 5 states have call predecessors, (5), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-10-15 14:28:27,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 104 transitions. [2024-10-15 14:28:27,915 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 104 transitions. Word has length 35 [2024-10-15 14:28:27,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 14:28:27,916 INFO L471 AbstractCegarLoop]: Abstraction has 83 states and 104 transitions. [2024-10-15 14:28:27,916 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-10-15 14:28:27,916 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:28:27,916 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 104 transitions. [2024-10-15 14:28:27,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-10-15 14:28:27,917 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 14:28:27,917 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 14:28:27,917 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-15 14:28:27,917 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 14:28:27,918 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:28:27,918 INFO L85 PathProgramCache]: Analyzing trace with hash -1071915545, now seen corresponding path program 1 times [2024-10-15 14:28:27,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 14:28:27,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656644221] [2024-10-15 14:28:27,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:28:27,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 14:28:27,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:27,966 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-15 14:28:27,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:27,969 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-15 14:28:27,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:27,971 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-10-15 14:28:27,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 14:28:27,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656644221] [2024-10-15 14:28:27,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656644221] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-15 14:28:27,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-15 14:28:27,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-15 14:28:27,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938101007] [2024-10-15 14:28:27,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-15 14:28:27,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-15 14:28:27,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 14:28:27,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-15 14:28:27,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-15 14:28:27,974 INFO L87 Difference]: Start difference. First operand 83 states and 104 transitions. Second operand has 4 states, 4 states have (on average 5.0) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-10-15 14:28:28,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 14:28:28,036 INFO L93 Difference]: Finished difference Result 160 states and 204 transitions. [2024-10-15 14:28:28,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-15 14:28:28,036 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 36 [2024-10-15 14:28:28,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 14:28:28,037 INFO L225 Difference]: With dead ends: 160 [2024-10-15 14:28:28,038 INFO L226 Difference]: Without dead ends: 88 [2024-10-15 14:28:28,038 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-15 14:28:28,039 INFO L432 NwaCegarLoop]: 17 mSDtfsCounter, 10 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 30 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-15 14:28:28,039 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 30 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-15 14:28:28,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2024-10-15 14:28:28,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 88. [2024-10-15 14:28:28,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 78 states have (on average 1.2820512820512822) internal successors, (100), 79 states have internal predecessors, (100), 5 states have call successors, (5), 5 states have call predecessors, (5), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-10-15 14:28:28,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 109 transitions. [2024-10-15 14:28:28,058 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 109 transitions. Word has length 36 [2024-10-15 14:28:28,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 14:28:28,058 INFO L471 AbstractCegarLoop]: Abstraction has 88 states and 109 transitions. [2024-10-15 14:28:28,058 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-10-15 14:28:28,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:28:28,059 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 109 transitions. [2024-10-15 14:28:28,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-10-15 14:28:28,060 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 14:28:28,060 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 14:28:28,060 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-15 14:28:28,060 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 14:28:28,061 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:28:28,061 INFO L85 PathProgramCache]: Analyzing trace with hash -1014657243, now seen corresponding path program 1 times [2024-10-15 14:28:28,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 14:28:28,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521135687] [2024-10-15 14:28:28,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:28:28,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 14:28:28,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:28,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-15 14:28:28,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:28,193 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-15 14:28:28,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:28,201 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 14:28:28,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 14:28:28,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521135687] [2024-10-15 14:28:28,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [521135687] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 14:28:28,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [522603023] [2024-10-15 14:28:28,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:28:28,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 14:28:28,205 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-10-15 14:28:28,209 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-15 14:28:28,220 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-15 14:28:28,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:28,314 INFO L255 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-15 14:28:28,316 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 14:28:28,440 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 14:28:28,440 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 14:28:28,556 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 14:28:28,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [522603023] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-15 14:28:28,557 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-15 14:28:28,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 23 [2024-10-15 14:28:28,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003244646] [2024-10-15 14:28:28,558 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-15 14:28:28,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-10-15 14:28:28,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 14:28:28,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-10-15 14:28:28,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=201, Invalid=305, Unknown=0, NotChecked=0, Total=506 [2024-10-15 14:28:28,559 INFO L87 Difference]: Start difference. First operand 88 states and 109 transitions. Second operand has 23 states, 23 states have (on average 3.0869565217391304) internal successors, (71), 22 states have internal predecessors, (71), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2024-10-15 14:28:28,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 14:28:28,788 INFO L93 Difference]: Finished difference Result 239 states and 321 transitions. [2024-10-15 14:28:28,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-10-15 14:28:28,789 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 3.0869565217391304) internal successors, (71), 22 states have internal predecessors, (71), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 36 [2024-10-15 14:28:28,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 14:28:28,790 INFO L225 Difference]: With dead ends: 239 [2024-10-15 14:28:28,790 INFO L226 Difference]: Without dead ends: 162 [2024-10-15 14:28:28,791 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 248 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=308, Invalid=562, Unknown=0, NotChecked=0, Total=870 [2024-10-15 14:28:28,792 INFO L432 NwaCegarLoop]: 10 mSDtfsCounter, 102 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 14 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-15 14:28:28,792 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 14 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-15 14:28:28,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2024-10-15 14:28:28,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 150. [2024-10-15 14:28:28,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 150 states, 140 states have (on average 1.25) internal successors, (175), 141 states have internal predecessors, (175), 5 states have call successors, (5), 5 states have call predecessors, (5), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-10-15 14:28:28,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 184 transitions. [2024-10-15 14:28:28,821 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 184 transitions. Word has length 36 [2024-10-15 14:28:28,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 14:28:28,822 INFO L471 AbstractCegarLoop]: Abstraction has 150 states and 184 transitions. [2024-10-15 14:28:28,822 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 3.0869565217391304) internal successors, (71), 22 states have internal predecessors, (71), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2024-10-15 14:28:28,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:28:28,822 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 184 transitions. [2024-10-15 14:28:28,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-10-15 14:28:28,823 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 14:28:28,823 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 14:28:28,840 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-10-15 14:28:29,024 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-10-15 14:28:29,025 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 14:28:29,026 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:28:29,026 INFO L85 PathProgramCache]: Analyzing trace with hash -1524013939, now seen corresponding path program 2 times [2024-10-15 14:28:29,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 14:28:29,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074366648] [2024-10-15 14:28:29,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:28:29,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 14:28:29,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:29,296 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-15 14:28:29,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:29,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-15 14:28:29,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:29,309 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 210 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 14:28:29,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 14:28:29,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074366648] [2024-10-15 14:28:29,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1074366648] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 14:28:29,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [737012035] [2024-10-15 14:28:29,310 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-15 14:28:29,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 14:28:29,311 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-10-15 14:28:29,312 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-15 14:28:29,313 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-15 14:28:29,376 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-15 14:28:29,377 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-15 14:28:29,378 INFO L255 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-15 14:28:29,380 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 14:28:29,669 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 210 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 14:28:29,670 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 14:28:30,043 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 210 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 14:28:30,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [737012035] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-15 14:28:30,043 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-15 14:28:30,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16, 16] total 44 [2024-10-15 14:28:30,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105819576] [2024-10-15 14:28:30,044 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-15 14:28:30,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2024-10-15 14:28:30,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 14:28:30,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2024-10-15 14:28:30,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=789, Invalid=1103, Unknown=0, NotChecked=0, Total=1892 [2024-10-15 14:28:30,047 INFO L87 Difference]: Start difference. First operand 150 states and 184 transitions. Second operand has 44 states, 44 states have (on average 3.0454545454545454) internal successors, (134), 43 states have internal predecessors, (134), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2024-10-15 14:28:30,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 14:28:30,608 INFO L93 Difference]: Finished difference Result 443 states and 595 transitions. [2024-10-15 14:28:30,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-10-15 14:28:30,609 INFO L78 Accepts]: Start accepts. Automaton has has 44 states, 44 states have (on average 3.0454545454545454) internal successors, (134), 43 states have internal predecessors, (134), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 57 [2024-10-15 14:28:30,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 14:28:30,611 INFO L225 Difference]: With dead ends: 443 [2024-10-15 14:28:30,611 INFO L226 Difference]: Without dead ends: 304 [2024-10-15 14:28:30,616 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1088 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=1197, Invalid=2109, Unknown=0, NotChecked=0, Total=3306 [2024-10-15 14:28:30,617 INFO L432 NwaCegarLoop]: 10 mSDtfsCounter, 264 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 265 SdHoareTripleChecker+Valid, 15 SdHoareTripleChecker+Invalid, 220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-15 14:28:30,617 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [265 Valid, 15 Invalid, 220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 213 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-15 14:28:30,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 304 states. [2024-10-15 14:28:30,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 304 to 276. [2024-10-15 14:28:30,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 276 states, 266 states have (on average 1.236842105263158) internal successors, (329), 267 states have internal predecessors, (329), 5 states have call successors, (5), 5 states have call predecessors, (5), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-10-15 14:28:30,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 276 states to 276 states and 338 transitions. [2024-10-15 14:28:30,669 INFO L78 Accepts]: Start accepts. Automaton has 276 states and 338 transitions. Word has length 57 [2024-10-15 14:28:30,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 14:28:30,671 INFO L471 AbstractCegarLoop]: Abstraction has 276 states and 338 transitions. [2024-10-15 14:28:30,671 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 44 states have (on average 3.0454545454545454) internal successors, (134), 43 states have internal predecessors, (134), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2024-10-15 14:28:30,671 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:28:30,672 INFO L276 IsEmpty]: Start isEmpty. Operand 276 states and 338 transitions. [2024-10-15 14:28:30,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-10-15 14:28:30,674 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 14:28:30,674 INFO L215 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 14:28:30,693 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-10-15 14:28:30,875 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 14:28:30,875 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 14:28:30,876 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:28:30,876 INFO L85 PathProgramCache]: Analyzing trace with hash -610331763, now seen corresponding path program 3 times [2024-10-15 14:28:30,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 14:28:30,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601428059] [2024-10-15 14:28:30,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:28:30,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 14:28:30,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:31,602 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-15 14:28:31,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:31,609 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-15 14:28:31,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:31,613 INFO L134 CoverageAnalysis]: Checked inductivity of 1001 backedges. 0 proven. 1001 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 14:28:31,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 14:28:31,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601428059] [2024-10-15 14:28:31,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [601428059] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 14:28:31,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [866179185] [2024-10-15 14:28:31,614 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-15 14:28:31,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 14:28:31,614 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-10-15 14:28:31,615 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-15 14:28:31,617 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-15 14:28:31,670 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-10-15 14:28:31,670 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-15 14:28:31,671 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-15 14:28:31,674 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 14:28:32,040 INFO L134 CoverageAnalysis]: Checked inductivity of 1001 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 925 trivial. 0 not checked. [2024-10-15 14:28:32,040 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-15 14:28:32,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [866179185] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-15 14:28:32,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-15 14:28:32,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [31] total 38 [2024-10-15 14:28:32,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958773830] [2024-10-15 14:28:32,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-15 14:28:32,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-15 14:28:32,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 14:28:32,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-15 14:28:32,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=430, Invalid=976, Unknown=0, NotChecked=0, Total=1406 [2024-10-15 14:28:32,043 INFO L87 Difference]: Start difference. First operand 276 states and 338 transitions. Second operand has 9 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 8 states have internal predecessors, (21), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-10-15 14:28:32,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 14:28:32,212 INFO L93 Difference]: Finished difference Result 460 states and 556 transitions. [2024-10-15 14:28:32,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-15 14:28:32,213 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 8 states have internal predecessors, (21), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 99 [2024-10-15 14:28:32,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 14:28:32,216 INFO L225 Difference]: With dead ends: 460 [2024-10-15 14:28:32,217 INFO L226 Difference]: Without dead ends: 458 [2024-10-15 14:28:32,217 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 259 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=434, Invalid=1048, Unknown=0, NotChecked=0, Total=1482 [2024-10-15 14:28:32,218 INFO L432 NwaCegarLoop]: 17 mSDtfsCounter, 6 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 92 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-15 14:28:32,219 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 92 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-15 14:28:32,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 458 states. [2024-10-15 14:28:32,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 458 to 456. [2024-10-15 14:28:32,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 456 states, 442 states have (on average 1.2171945701357465) internal successors, (538), 444 states have internal predecessors, (538), 7 states have call successors, (7), 7 states have call predecessors, (7), 6 states have return successors, (6), 4 states have call predecessors, (6), 6 states have call successors, (6) [2024-10-15 14:28:32,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 456 states to 456 states and 551 transitions. [2024-10-15 14:28:32,301 INFO L78 Accepts]: Start accepts. Automaton has 456 states and 551 transitions. Word has length 99 [2024-10-15 14:28:32,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 14:28:32,302 INFO L471 AbstractCegarLoop]: Abstraction has 456 states and 551 transitions. [2024-10-15 14:28:32,302 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 8 states have internal predecessors, (21), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-10-15 14:28:32,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:28:32,303 INFO L276 IsEmpty]: Start isEmpty. Operand 456 states and 551 transitions. [2024-10-15 14:28:32,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-10-15 14:28:32,305 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 14:28:32,305 INFO L215 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 14:28:32,322 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-10-15 14:28:32,505 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-10-15 14:28:32,506 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 14:28:32,506 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:28:32,506 INFO L85 PathProgramCache]: Analyzing trace with hash -612178805, now seen corresponding path program 1 times [2024-10-15 14:28:32,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 14:28:32,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159122581] [2024-10-15 14:28:32,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:28:32,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 14:28:32,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:32,684 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-15 14:28:32,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:32,694 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-15 14:28:32,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:32,698 INFO L134 CoverageAnalysis]: Checked inductivity of 1001 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1001 trivial. 0 not checked. [2024-10-15 14:28:32,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 14:28:32,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159122581] [2024-10-15 14:28:32,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159122581] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-15 14:28:32,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-15 14:28:32,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-15 14:28:32,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683127344] [2024-10-15 14:28:32,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-15 14:28:32,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-15 14:28:32,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 14:28:32,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-15 14:28:32,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-10-15 14:28:32,700 INFO L87 Difference]: Start difference. First operand 456 states and 551 transitions. Second operand has 6 states, 5 states have (on average 3.6) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-15 14:28:32,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 14:28:32,901 INFO L93 Difference]: Finished difference Result 978 states and 1200 transitions. [2024-10-15 14:28:32,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-15 14:28:32,901 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 3.6) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 99 [2024-10-15 14:28:32,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 14:28:32,906 INFO L225 Difference]: With dead ends: 978 [2024-10-15 14:28:32,907 INFO L226 Difference]: Without dead ends: 713 [2024-10-15 14:28:32,908 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-10-15 14:28:32,908 INFO L432 NwaCegarLoop]: 13 mSDtfsCounter, 75 mSDsluCounter, 8 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 21 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-15 14:28:32,908 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 21 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-15 14:28:32,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 713 states. [2024-10-15 14:28:33,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 713 to 713. [2024-10-15 14:28:33,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 713 states, 696 states have (on average 1.221264367816092) internal successors, (850), 699 states have internal predecessors, (850), 10 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (9), 6 states have call predecessors, (9), 9 states have call successors, (9) [2024-10-15 14:28:33,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 713 states and 869 transitions. [2024-10-15 14:28:33,041 INFO L78 Accepts]: Start accepts. Automaton has 713 states and 869 transitions. Word has length 99 [2024-10-15 14:28:33,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 14:28:33,041 INFO L471 AbstractCegarLoop]: Abstraction has 713 states and 869 transitions. [2024-10-15 14:28:33,041 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 3.6) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-15 14:28:33,041 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:28:33,041 INFO L276 IsEmpty]: Start isEmpty. Operand 713 states and 869 transitions. [2024-10-15 14:28:33,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-10-15 14:28:33,043 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 14:28:33,043 INFO L215 NwaCegarLoop]: trace histogram [26, 26, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 14:28:33,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-15 14:28:33,043 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 14:28:33,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:28:33,043 INFO L85 PathProgramCache]: Analyzing trace with hash 119150093, now seen corresponding path program 1 times [2024-10-15 14:28:33,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 14:28:33,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795641168] [2024-10-15 14:28:33,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:28:33,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 14:28:33,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:33,736 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-15 14:28:33,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:33,743 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-15 14:28:33,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:33,748 INFO L134 CoverageAnalysis]: Checked inductivity of 1001 backedges. 0 proven. 1001 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 14:28:33,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 14:28:33,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795641168] [2024-10-15 14:28:33,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1795641168] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 14:28:33,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [59503869] [2024-10-15 14:28:33,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:28:33,749 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 14:28:33,749 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-10-15 14:28:33,751 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-15 14:28:33,753 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-15 14:28:33,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:33,816 INFO L255 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-10-15 14:28:33,819 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 14:28:34,546 INFO L134 CoverageAnalysis]: Checked inductivity of 1001 backedges. 0 proven. 1001 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 14:28:34,546 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 14:28:35,744 INFO L134 CoverageAnalysis]: Checked inductivity of 1001 backedges. 0 proven. 1001 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 14:28:35,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [59503869] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-15 14:28:35,744 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-15 14:28:35,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 30, 30] total 87 [2024-10-15 14:28:35,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542785534] [2024-10-15 14:28:35,745 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-15 14:28:35,745 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 87 states [2024-10-15 14:28:35,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 14:28:35,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 87 interpolants. [2024-10-15 14:28:35,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3063, Invalid=4419, Unknown=0, NotChecked=0, Total=7482 [2024-10-15 14:28:35,749 INFO L87 Difference]: Start difference. First operand 713 states and 869 transitions. Second operand has 87 states, 87 states have (on average 3.0) internal successors, (261), 86 states have internal predecessors, (261), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2024-10-15 14:28:39,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 14:28:39,397 INFO L93 Difference]: Finished difference Result 2542 states and 3418 transitions. [2024-10-15 14:28:39,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 121 states. [2024-10-15 14:28:39,398 INFO L78 Accepts]: Start accepts. Automaton has has 87 states, 87 states have (on average 3.0) internal successors, (261), 86 states have internal predecessors, (261), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 99 [2024-10-15 14:28:39,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 14:28:39,406 INFO L225 Difference]: With dead ends: 2542 [2024-10-15 14:28:39,406 INFO L226 Difference]: Without dead ends: 1999 [2024-10-15 14:28:39,414 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 322 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 175 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10338 ImplicationChecksByTransitivity, 4.6s TimeCoverageRelationStatistics Valid=9966, Invalid=21186, Unknown=0, NotChecked=0, Total=31152 [2024-10-15 14:28:39,414 INFO L432 NwaCegarLoop]: 9 mSDtfsCounter, 988 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 615 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 989 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 615 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-10-15 14:28:39,414 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [989 Valid, 29 Invalid, 639 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 615 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-10-15 14:28:39,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1999 states. [2024-10-15 14:28:39,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1999 to 1819. [2024-10-15 14:28:39,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1819 states, 1797 states have (on average 1.196438508625487) internal successors, (2150), 1801 states have internal predecessors, (2150), 13 states have call successors, (13), 9 states have call predecessors, (13), 8 states have return successors, (12), 8 states have call predecessors, (12), 12 states have call successors, (12) [2024-10-15 14:28:39,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1819 states to 1819 states and 2175 transitions. [2024-10-15 14:28:39,709 INFO L78 Accepts]: Start accepts. Automaton has 1819 states and 2175 transitions. Word has length 99 [2024-10-15 14:28:39,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 14:28:39,709 INFO L471 AbstractCegarLoop]: Abstraction has 1819 states and 2175 transitions. [2024-10-15 14:28:39,710 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 87 states, 87 states have (on average 3.0) internal successors, (261), 86 states have internal predecessors, (261), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2024-10-15 14:28:39,710 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:28:39,710 INFO L276 IsEmpty]: Start isEmpty. Operand 1819 states and 2175 transitions. [2024-10-15 14:28:39,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-10-15 14:28:39,712 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 14:28:39,712 INFO L215 NwaCegarLoop]: trace histogram [54, 54, 53, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 14:28:39,729 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-15 14:28:39,916 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-10-15 14:28:39,917 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 14:28:39,917 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:28:39,917 INFO L85 PathProgramCache]: Analyzing trace with hash 756563597, now seen corresponding path program 2 times [2024-10-15 14:28:39,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 14:28:39,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899697100] [2024-10-15 14:28:39,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:28:39,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 14:28:39,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:42,031 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-15 14:28:42,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:42,042 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-15 14:28:42,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:28:42,048 INFO L134 CoverageAnalysis]: Checked inductivity of 4347 backedges. 0 proven. 4347 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 14:28:42,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 14:28:42,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899697100] [2024-10-15 14:28:42,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [899697100] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 14:28:42,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [868608821] [2024-10-15 14:28:42,049 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-15 14:28:42,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 14:28:42,049 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-10-15 14:28:42,051 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-15 14:28:42,052 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-15 14:28:42,128 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-15 14:28:42,129 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-15 14:28:42,131 INFO L255 TraceCheckSpWp]: Trace formula consists of 304 conjuncts, 58 conjuncts are in the unsatisfiable core [2024-10-15 14:28:42,136 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 14:28:43,986 INFO L134 CoverageAnalysis]: Checked inductivity of 4347 backedges. 0 proven. 4347 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 14:28:43,986 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 14:28:47,542 INFO L134 CoverageAnalysis]: Checked inductivity of 4347 backedges. 0 proven. 4347 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 14:28:47,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [868608821] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-15 14:28:47,542 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-15 14:28:47,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [60, 59, 59] total 173 [2024-10-15 14:28:47,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633187234] [2024-10-15 14:28:47,543 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-15 14:28:47,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 173 states [2024-10-15 14:28:47,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 14:28:47,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 173 interpolants. [2024-10-15 14:28:47,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12125, Invalid=17631, Unknown=0, NotChecked=0, Total=29756 [2024-10-15 14:28:47,556 INFO L87 Difference]: Start difference. First operand 1819 states and 2175 transitions. Second operand has 173 states, 173 states have (on average 2.9710982658959537) internal successors, (514), 172 states have internal predecessors, (514), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2024-10-15 14:29:07,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 14:29:07,482 INFO L93 Difference]: Finished difference Result 12026 states and 14700 transitions. [2024-10-15 14:29:07,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 335 states. [2024-10-15 14:29:07,483 INFO L78 Accepts]: Start accepts. Automaton has has 173 states, 173 states have (on average 2.9710982658959537) internal successors, (514), 172 states have internal predecessors, (514), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 183 [2024-10-15 14:29:07,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 14:29:07,526 INFO L225 Difference]: With dead ends: 12026 [2024-10-15 14:29:07,526 INFO L226 Difference]: Without dead ends: 10628 [2024-10-15 14:29:07,547 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 704 GetRequests, 257 SyntacticMatches, 0 SemanticMatches, 447 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67792 ImplicationChecksByTransitivity, 20.6s TimeCoverageRelationStatistics Valid=60774, Invalid=140378, Unknown=0, NotChecked=0, Total=201152 [2024-10-15 14:29:07,548 INFO L432 NwaCegarLoop]: 9 mSDtfsCounter, 2314 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 1043 mSolverCounterSat, 185 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2315 SdHoareTripleChecker+Valid, 34 SdHoareTripleChecker+Invalid, 1228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 185 IncrementalHoareTripleChecker+Valid, 1043 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-10-15 14:29:07,548 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2315 Valid, 34 Invalid, 1228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [185 Valid, 1043 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-10-15 14:29:07,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10628 states. [2024-10-15 14:29:08,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10628 to 4196. [2024-10-15 14:29:08,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4196 states, 4169 states have (on average 1.2165987047253537) internal successors, (5072), 4174 states have internal predecessors, (5072), 16 states have call successors, (16), 11 states have call predecessors, (16), 10 states have return successors, (15), 10 states have call predecessors, (15), 15 states have call successors, (15) [2024-10-15 14:29:08,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4196 states to 4196 states and 5103 transitions. [2024-10-15 14:29:08,520 INFO L78 Accepts]: Start accepts. Automaton has 4196 states and 5103 transitions. Word has length 183 [2024-10-15 14:29:08,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 14:29:08,521 INFO L471 AbstractCegarLoop]: Abstraction has 4196 states and 5103 transitions. [2024-10-15 14:29:08,521 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 173 states, 173 states have (on average 2.9710982658959537) internal successors, (514), 172 states have internal predecessors, (514), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2024-10-15 14:29:08,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:29:08,522 INFO L276 IsEmpty]: Start isEmpty. Operand 4196 states and 5103 transitions. [2024-10-15 14:29:08,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2024-10-15 14:29:08,527 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 14:29:08,527 INFO L215 NwaCegarLoop]: trace histogram [108, 108, 108, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 14:29:08,544 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-10-15 14:29:08,727 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 14:29:08,728 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 14:29:08,729 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:29:08,729 INFO L85 PathProgramCache]: Analyzing trace with hash 613596365, now seen corresponding path program 1 times [2024-10-15 14:29:08,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 14:29:08,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600461573] [2024-10-15 14:29:08,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:29:08,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 14:29:08,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:29:08,922 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-15 14:29:08,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:29:08,929 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-15 14:29:08,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:29:08,935 INFO L134 CoverageAnalysis]: Checked inductivity of 17442 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17442 trivial. 0 not checked. [2024-10-15 14:29:08,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 14:29:08,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600461573] [2024-10-15 14:29:08,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1600461573] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-15 14:29:08,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-15 14:29:08,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-15 14:29:08,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597769021] [2024-10-15 14:29:08,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-15 14:29:08,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-15 14:29:08,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 14:29:08,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-15 14:29:08,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-10-15 14:29:08,938 INFO L87 Difference]: Start difference. First operand 4196 states and 5103 transitions. Second operand has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-15 14:29:10,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 14:29:10,027 INFO L93 Difference]: Finished difference Result 7524 states and 9224 transitions. [2024-10-15 14:29:10,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-15 14:29:10,028 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 345 [2024-10-15 14:29:10,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 14:29:10,117 INFO L225 Difference]: With dead ends: 7524 [2024-10-15 14:29:10,117 INFO L226 Difference]: Without dead ends: 5851 [2024-10-15 14:29:10,121 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-10-15 14:29:10,121 INFO L432 NwaCegarLoop]: 13 mSDtfsCounter, 59 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 30 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-15 14:29:10,121 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 30 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-15 14:29:10,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5851 states. [2024-10-15 14:29:11,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5851 to 4871. [2024-10-15 14:29:11,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4871 states, 4842 states have (on average 1.2327550598926063) internal successors, (5969), 4847 states have internal predecessors, (5969), 18 states have call successors, (18), 11 states have call predecessors, (18), 10 states have return successors, (17), 12 states have call predecessors, (17), 17 states have call successors, (17) [2024-10-15 14:29:11,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4871 states to 4871 states and 6004 transitions. [2024-10-15 14:29:11,246 INFO L78 Accepts]: Start accepts. Automaton has 4871 states and 6004 transitions. Word has length 345 [2024-10-15 14:29:11,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 14:29:11,247 INFO L471 AbstractCegarLoop]: Abstraction has 4871 states and 6004 transitions. [2024-10-15 14:29:11,248 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-15 14:29:11,248 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:29:11,248 INFO L276 IsEmpty]: Start isEmpty. Operand 4871 states and 6004 transitions. [2024-10-15 14:29:11,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2024-10-15 14:29:11,254 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 14:29:11,254 INFO L215 NwaCegarLoop]: trace histogram [109, 109, 108, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 14:29:11,254 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-10-15 14:29:11,254 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 14:29:11,255 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:29:11,255 INFO L85 PathProgramCache]: Analyzing trace with hash 1256704231, now seen corresponding path program 3 times [2024-10-15 14:29:11,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 14:29:11,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991035417] [2024-10-15 14:29:11,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:29:11,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 14:29:11,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:29:18,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-15 14:29:18,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:29:18,246 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-15 14:29:18,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:29:18,256 INFO L134 CoverageAnalysis]: Checked inductivity of 17767 backedges. 0 proven. 17767 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 14:29:18,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 14:29:18,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991035417] [2024-10-15 14:29:18,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991035417] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 14:29:18,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [74246356] [2024-10-15 14:29:18,257 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-15 14:29:18,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 14:29:18,257 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-10-15 14:29:18,259 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-15 14:29:18,260 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-15 14:29:18,317 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-10-15 14:29:18,317 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-15 14:29:18,318 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-15 14:29:18,322 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 14:29:19,392 INFO L134 CoverageAnalysis]: Checked inductivity of 17767 backedges. 325 proven. 0 refuted. 0 times theorem prover too weak. 17442 trivial. 0 not checked. [2024-10-15 14:29:19,392 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-15 14:29:19,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [74246356] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-15 14:29:19,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-15 14:29:19,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [115] total 122 [2024-10-15 14:29:19,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729931383] [2024-10-15 14:29:19,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-15 14:29:19,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-15 14:29:19,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 14:29:19,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-15 14:29:19,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6133, Invalid=8629, Unknown=0, NotChecked=0, Total=14762 [2024-10-15 14:29:19,395 INFO L87 Difference]: Start difference. First operand 4871 states and 6004 transitions. Second operand has 9 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 8 states have internal predecessors, (21), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-10-15 14:29:20,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 14:29:20,282 INFO L93 Difference]: Finished difference Result 4882 states and 6015 transitions. [2024-10-15 14:29:20,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-15 14:29:20,282 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 8 states have internal predecessors, (21), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 348 [2024-10-15 14:29:20,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 14:29:20,305 INFO L225 Difference]: With dead ends: 4882 [2024-10-15 14:29:20,305 INFO L226 Difference]: Without dead ends: 4880 [2024-10-15 14:29:20,307 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 465 GetRequests, 344 SyntacticMatches, 0 SemanticMatches, 121 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1215 ImplicationChecksByTransitivity, 5.0s TimeCoverageRelationStatistics Valid=6137, Invalid=8869, Unknown=0, NotChecked=0, Total=15006 [2024-10-15 14:29:20,308 INFO L432 NwaCegarLoop]: 27 mSDtfsCounter, 4 mSDsluCounter, 122 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 149 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-15 14:29:20,308 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 149 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-15 14:29:20,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4880 states. [2024-10-15 14:29:21,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4880 to 4879. [2024-10-15 14:29:21,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4879 states, 4848 states have (on average 1.23246699669967) internal successors, (5975), 4854 states have internal predecessors, (5975), 19 states have call successors, (19), 12 states have call predecessors, (19), 11 states have return successors, (18), 12 states have call predecessors, (18), 18 states have call successors, (18) [2024-10-15 14:29:21,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4879 states to 4879 states and 6012 transitions. [2024-10-15 14:29:21,605 INFO L78 Accepts]: Start accepts. Automaton has 4879 states and 6012 transitions. Word has length 348 [2024-10-15 14:29:21,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 14:29:21,606 INFO L471 AbstractCegarLoop]: Abstraction has 4879 states and 6012 transitions. [2024-10-15 14:29:21,606 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 8 states have internal predecessors, (21), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-10-15 14:29:21,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:29:21,607 INFO L276 IsEmpty]: Start isEmpty. Operand 4879 states and 6012 transitions. [2024-10-15 14:29:21,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 681 [2024-10-15 14:29:21,630 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 14:29:21,630 INFO L215 NwaCegarLoop]: trace histogram [216, 216, 216, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 14:29:21,646 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-15 14:29:21,831 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,9 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 14:29:21,831 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 14:29:21,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:29:21,832 INFO L85 PathProgramCache]: Analyzing trace with hash 346650736, now seen corresponding path program 1 times [2024-10-15 14:29:21,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 14:29:21,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974351556] [2024-10-15 14:29:21,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:29:21,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 14:29:21,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:29:29,969 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-15 14:29:29,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:29:29,973 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-15 14:29:29,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:29:29,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 341 [2024-10-15 14:29:29,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:29:29,985 INFO L134 CoverageAnalysis]: Checked inductivity of 70101 backedges. 35212 proven. 17442 refuted. 0 times theorem prover too weak. 17447 trivial. 0 not checked. [2024-10-15 14:29:29,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 14:29:29,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974351556] [2024-10-15 14:29:29,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [974351556] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 14:29:29,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1138628536] [2024-10-15 14:29:29,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:29:29,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 14:29:29,987 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-10-15 14:29:29,988 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-15 14:29:29,990 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-15 14:29:30,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:29:30,192 INFO L255 TraceCheckSpWp]: Trace formula consists of 1401 conjuncts, 111 conjuncts are in the unsatisfiable core [2024-10-15 14:29:30,201 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 14:29:35,681 INFO L134 CoverageAnalysis]: Checked inductivity of 70101 backedges. 35210 proven. 17442 refuted. 0 times theorem prover too weak. 17449 trivial. 0 not checked. [2024-10-15 14:29:35,681 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 14:29:48,824 INFO L134 CoverageAnalysis]: Checked inductivity of 70101 backedges. 35212 proven. 17442 refuted. 0 times theorem prover too weak. 17447 trivial. 0 not checked. [2024-10-15 14:29:48,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1138628536] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-15 14:29:48,824 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-15 14:29:48,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [113, 112, 112] total 332 [2024-10-15 14:29:48,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240431756] [2024-10-15 14:29:48,825 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-15 14:29:48,826 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 332 states [2024-10-15 14:29:48,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 14:29:48,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 332 interpolants. [2024-10-15 14:29:48,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48405, Invalid=61487, Unknown=0, NotChecked=0, Total=109892 [2024-10-15 14:29:48,844 INFO L87 Difference]: Start difference. First operand 4879 states and 6012 transitions. Second operand has 332 states, 332 states have (on average 3.036144578313253) internal successors, (1008), 331 states have internal predecessors, (1008), 4 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2024-10-15 14:30:27,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-15 14:30:27,016 INFO L93 Difference]: Finished difference Result 61262 states and 67026 transitions. [2024-10-15 14:30:27,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 223 states. [2024-10-15 14:30:27,017 INFO L78 Accepts]: Start accepts. Automaton has has 332 states, 332 states have (on average 3.036144578313253) internal successors, (1008), 331 states have internal predecessors, (1008), 4 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 680 [2024-10-15 14:30:27,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-15 14:30:27,194 INFO L225 Difference]: With dead ends: 61262 [2024-10-15 14:30:27,194 INFO L226 Difference]: Without dead ends: 57210 [2024-10-15 14:30:27,228 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1587 GetRequests, 1147 SyntacticMatches, 0 SemanticMatches, 440 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71936 ImplicationChecksByTransitivity, 33.2s TimeCoverageRelationStatistics Valid=72717, Invalid=122205, Unknown=0, NotChecked=0, Total=194922 [2024-10-15 14:30:27,229 INFO L432 NwaCegarLoop]: 10 mSDtfsCounter, 1843 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 1257 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1844 SdHoareTripleChecker+Valid, 22 SdHoareTripleChecker+Invalid, 1262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-10-15 14:30:27,229 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1844 Valid, 22 Invalid, 1262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 1257 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-10-15 14:30:27,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57210 states. [2024-10-15 14:30:34,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57210 to 11786. [2024-10-15 14:30:34,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11786 states, 11755 states have (on average 1.1982135261590812) internal successors, (14085), 11761 states have internal predecessors, (14085), 19 states have call successors, (19), 12 states have call predecessors, (19), 11 states have return successors, (18), 12 states have call predecessors, (18), 18 states have call successors, (18) [2024-10-15 14:30:34,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11786 states to 11786 states and 14122 transitions. [2024-10-15 14:30:34,246 INFO L78 Accepts]: Start accepts. Automaton has 11786 states and 14122 transitions. Word has length 680 [2024-10-15 14:30:34,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-15 14:30:34,246 INFO L471 AbstractCegarLoop]: Abstraction has 11786 states and 14122 transitions. [2024-10-15 14:30:34,247 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 332 states, 332 states have (on average 3.036144578313253) internal successors, (1008), 331 states have internal predecessors, (1008), 4 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2024-10-15 14:30:34,247 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:30:34,248 INFO L276 IsEmpty]: Start isEmpty. Operand 11786 states and 14122 transitions. [2024-10-15 14:30:34,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1341 [2024-10-15 14:30:34,273 INFO L207 NwaCegarLoop]: Found error trace [2024-10-15 14:30:34,273 INFO L215 NwaCegarLoop]: trace histogram [436, 436, 436, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 14:30:34,293 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-10-15 14:30:34,474 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-10-15 14:30:34,474 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-15 14:30:34,475 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 14:30:34,475 INFO L85 PathProgramCache]: Analyzing trace with hash 379592880, now seen corresponding path program 2 times [2024-10-15 14:30:34,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 14:30:34,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184372875] [2024-10-15 14:30:34,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 14:30:34,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 14:30:35,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:31:11,478 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-15 14:31:11,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:31:11,482 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-15 14:31:11,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:31:11,484 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 671 [2024-10-15 14:31:11,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 14:31:11,499 INFO L134 CoverageAnalysis]: Checked inductivity of 285371 backedges. 143012 proven. 71177 refuted. 0 times theorem prover too weak. 71182 trivial. 0 not checked. [2024-10-15 14:31:11,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 14:31:11,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184372875] [2024-10-15 14:31:11,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184372875] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 14:31:11,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1585426005] [2024-10-15 14:31:11,499 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-15 14:31:11,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 14:31:11,499 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-10-15 14:31:11,500 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-15 14:31:11,501 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-15 14:31:11,922 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-15 14:31:11,922 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-15 14:31:11,943 INFO L255 TraceCheckSpWp]: Trace formula consists of 2721 conjuncts, 221 conjuncts are in the unsatisfiable core [2024-10-15 14:31:11,957 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 14:31:31,952 INFO L134 CoverageAnalysis]: Checked inductivity of 285371 backedges. 143010 proven. 71177 refuted. 0 times theorem prover too weak. 71184 trivial. 0 not checked. [2024-10-15 14:31:31,952 INFO L311 TraceCheckSpWp]: Computing backward predicates...