./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 ca4ee3dd Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/certificate-witnesses-artifact/automizer/data/config -Xmx15G -Xms4m -jar /storage/repos/certificate-witnesses-artifact/automizer/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/certificate-witnesses-artifact/automizer/data -tc /storage/repos/certificate-witnesses-artifact/automizer/config/AutomizerReach.xml -i ../sv-benchmarks/c/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.4-tmp.dk.referee-eval-ca4ee3d-m [2024-09-20 18:56:39,620 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-20 18:56:39,713 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-09-20 18:56:39,717 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-20 18:56:39,717 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-20 18:56:39,746 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-20 18:56:39,746 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-20 18:56:39,747 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-20 18:56:39,747 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-20 18:56:39,747 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-20 18:56:39,748 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-20 18:56:39,757 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-20 18:56:39,758 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-20 18:56:39,760 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-20 18:56:39,760 INFO L153 SettingsManager]: * Use SBE=true [2024-09-20 18:56:39,761 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-20 18:56:39,761 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-20 18:56:39,761 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-20 18:56:39,761 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-20 18:56:39,762 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-20 18:56:39,762 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-20 18:56:39,766 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-20 18:56:39,766 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-20 18:56:39,767 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-20 18:56:39,767 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-20 18:56:39,767 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-20 18:56:39,767 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-20 18:56:39,767 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-20 18:56:39,768 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-20 18:56:39,768 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-20 18:56:39,768 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-20 18:56:39,768 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-20 18:56:39,768 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-20 18:56:39,769 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-20 18:56:39,769 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-20 18:56:39,769 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-20 18:56:39,770 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-20 18:56:39,771 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-20 18:56:39,771 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-20 18:56:39,771 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-20 18:56:39,771 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-20 18:56:39,772 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-20 18:56:39,772 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-09-20 18:56:40,013 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-20 18:56:40,036 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-20 18:56:40,040 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-20 18:56:40,041 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-20 18:56:40,041 INFO L274 PluginConnector]: CDTParser initialized [2024-09-20 18:56:40,043 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-09-20 18:56:41,453 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-20 18:56:41,631 INFO L384 CDTParser]: Found 1 translation units. [2024-09-20 18:56:41,631 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loops-crafted-1/nested_delay_nd.c [2024-09-20 18:56:41,637 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/471cd99a8/841b628d169d49cc8b83ccdcc3efcfd2/FLAGfc676f198 [2024-09-20 18:56:41,649 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/471cd99a8/841b628d169d49cc8b83ccdcc3efcfd2 [2024-09-20 18:56:41,651 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-20 18:56:41,653 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-09-20 18:56:41,655 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-20 18:56:41,655 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-20 18:56:41,660 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-20 18:56:41,661 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 06:56:41" (1/1) ... [2024-09-20 18:56:41,662 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19359146 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 06:56:41, skipping insertion in model container [2024-09-20 18:56:41,662 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 06:56:41" (1/1) ... [2024-09-20 18:56:41,679 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-20 18:56:41,824 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-09-20 18:56:41,838 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-20 18:56:41,849 INFO L200 MainTranslator]: Completed pre-run [2024-09-20 18:56:41,865 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-09-20 18:56:41,870 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-20 18:56:41,889 INFO L204 MainTranslator]: Completed translation [2024-09-20 18:56:41,890 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 06:56:41 WrapperNode [2024-09-20 18:56:41,890 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-20 18:56:41,892 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-20 18:56:41,892 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-20 18:56:41,892 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-20 18:56:41,898 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 06:56:41" (1/1) ... [2024-09-20 18:56:41,908 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 06:56:41" (1/1) ... [2024-09-20 18:56:41,914 INFO L138 Inliner]: procedures = 14, calls = 9, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-09-20 18:56:41,915 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-20 18:56:41,916 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-20 18:56:41,916 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-20 18:56:41,916 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-20 18:56:41,925 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 06:56:41" (1/1) ... [2024-09-20 18:56:41,925 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 06:56:41" (1/1) ... [2024-09-20 18:56:41,928 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 06:56:41" (1/1) ... [2024-09-20 18:56:41,939 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-09-20 18:56:41,939 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 06:56:41" (1/1) ... [2024-09-20 18:56:41,940 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 06:56:41" (1/1) ... [2024-09-20 18:56:41,942 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 06:56:41" (1/1) ... [2024-09-20 18:56:41,945 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 06:56:41" (1/1) ... [2024-09-20 18:56:41,949 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 06:56:41" (1/1) ... [2024-09-20 18:56:41,950 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 06:56:41" (1/1) ... [2024-09-20 18:56:41,951 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-20 18:56:41,952 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-20 18:56:41,952 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-20 18:56:41,952 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-20 18:56:41,953 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 06:56:41" (1/1) ... [2024-09-20 18:56:41,962 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-20 18:56:41,970 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 18:56:41,982 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-09-20 18:56:41,985 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-09-20 18:56:42,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-20 18:56:42,027 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-09-20 18:56:42,027 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-09-20 18:56:42,027 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-09-20 18:56:42,027 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-09-20 18:56:42,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-09-20 18:56:42,028 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-09-20 18:56:42,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-09-20 18:56:42,028 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-20 18:56:42,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-20 18:56:42,028 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-09-20 18:56:42,029 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-09-20 18:56:42,096 INFO L242 CfgBuilder]: Building ICFG [2024-09-20 18:56:42,098 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-20 18:56:42,257 INFO L? ?]: Removed 9 outVars from TransFormulas that were not future-live. [2024-09-20 18:56:42,257 INFO L291 CfgBuilder]: Performing block encoding [2024-09-20 18:56:42,285 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-20 18:56:42,285 INFO L318 CfgBuilder]: Removed 2 assume(true) statements. [2024-09-20 18:56:42,285 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 06:56:42 BoogieIcfgContainer [2024-09-20 18:56:42,285 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-20 18:56:42,287 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-20 18:56:42,288 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-20 18:56:42,290 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-20 18:56:42,291 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.09 06:56:41" (1/3) ... [2024-09-20 18:56:42,291 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d9d7383 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 06:56:42, skipping insertion in model container [2024-09-20 18:56:42,291 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 06:56:41" (2/3) ... [2024-09-20 18:56:42,292 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d9d7383 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 06:56:42, skipping insertion in model container [2024-09-20 18:56:42,292 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 06:56:42" (3/3) ... [2024-09-20 18:56:42,293 INFO L112 eAbstractionObserver]: Analyzing ICFG nested_delay_nd.c [2024-09-20 18:56:42,308 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-20 18:56:42,309 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-09-20 18:56:42,377 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-20 18:56:42,385 INFO L336 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@63e4d447, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-20 18:56:42,385 INFO L337 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-09-20 18:56:42,409 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-09-20 18:56:42,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-09-20 18:56:42,424 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 18:56:42,424 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 18:56:42,425 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 18:56:42,429 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 18:56:42,429 INFO L85 PathProgramCache]: Analyzing trace with hash 1899367790, now seen corresponding path program 1 times [2024-09-20 18:56:42,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 18:56:42,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999512848] [2024-09-20 18:56:42,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 18:56:42,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 18:56:42,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:42,601 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 18:56:42,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:42,612 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 18:56:42,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:42,623 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 18:56:42,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 18:56:42,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999512848] [2024-09-20 18:56:42,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1999512848] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 18:56:42,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 18:56:42,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-09-20 18:56:42,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [646951495] [2024-09-20 18:56:42,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 18:56:42,634 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-09-20 18:56:42,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 18:56:42,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-09-20 18:56:42,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-09-20 18:56:42,654 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-09-20 18:56:42,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 18:56:42,742 INFO L93 Difference]: Finished difference Result 48 states and 69 transitions. [2024-09-20 18:56:42,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-09-20 18:56:42,745 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-09-20 18:56:42,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 18:56:42,751 INFO L225 Difference]: With dead ends: 48 [2024-09-20 18:56:42,751 INFO L226 Difference]: Without dead ends: 26 [2024-09-20 18:56:42,754 INFO L433 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-09-20 18:56:42,759 INFO L434 NwaCegarLoop]: 20 mSDtfsCounter, 8 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s 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-09-20 18:56:42,760 INFO L435 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-09-20 18:56:42,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2024-09-20 18:56:42,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 26. [2024-09-20 18:56:42,795 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-09-20 18:56:42,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 32 transitions. [2024-09-20 18:56:42,797 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 32 transitions. Word has length 20 [2024-09-20 18:56:42,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 18:56:42,798 INFO L474 AbstractCegarLoop]: Abstraction has 26 states and 32 transitions. [2024-09-20 18:56:42,798 INFO L475 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-09-20 18:56:42,798 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 18:56:42,799 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 32 transitions. [2024-09-20 18:56:42,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-09-20 18:56:42,799 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 18:56:42,800 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 18:56:42,800 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-20 18:56:42,800 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 18:56:42,801 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 18:56:42,801 INFO L85 PathProgramCache]: Analyzing trace with hash -678482725, now seen corresponding path program 1 times [2024-09-20 18:56:42,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 18:56:42,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619794486] [2024-09-20 18:56:42,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 18:56:42,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 18:56:42,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:42,950 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 18:56:42,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:42,983 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 18:56:42,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:42,997 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 18:56:42,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 18:56:42,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619794486] [2024-09-20 18:56:42,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619794486] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 18:56:42,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 18:56:42,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-20 18:56:42,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189741759] [2024-09-20 18:56:42,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 18:56:43,001 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-20 18:56:43,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 18:56:43,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-20 18:56:43,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-09-20 18:56:43,002 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-09-20 18:56:43,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 18:56:43,120 INFO L93 Difference]: Finished difference Result 44 states and 58 transitions. [2024-09-20 18:56:43,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-09-20 18:56:43,121 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-09-20 18:56:43,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 18:56:43,122 INFO L225 Difference]: With dead ends: 44 [2024-09-20 18:56:43,122 INFO L226 Difference]: Without dead ends: 29 [2024-09-20 18:56:43,122 INFO L433 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-09-20 18:56:43,123 INFO L434 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-09-20 18:56:43,124 INFO L435 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-09-20 18:56:43,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2024-09-20 18:56:43,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 27. [2024-09-20 18:56:43,132 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-09-20 18:56:43,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 33 transitions. [2024-09-20 18:56:43,135 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 33 transitions. Word has length 20 [2024-09-20 18:56:43,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 18:56:43,135 INFO L474 AbstractCegarLoop]: Abstraction has 27 states and 33 transitions. [2024-09-20 18:56:43,136 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 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-09-20 18:56:43,136 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 18:56:43,136 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 33 transitions. [2024-09-20 18:56:43,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-09-20 18:56:43,138 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 18:56:43,138 INFO L216 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-09-20 18:56:43,139 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-09-20 18:56:43,139 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 18:56:43,140 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 18:56:43,140 INFO L85 PathProgramCache]: Analyzing trace with hash -2109323453, now seen corresponding path program 1 times [2024-09-20 18:56:43,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 18:56:43,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1408162287] [2024-09-20 18:56:43,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 18:56:43,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 18:56:43,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:43,211 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 18:56:43,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:43,223 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 18:56:43,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:43,230 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-09-20 18:56:43,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 18:56:43,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1408162287] [2024-09-20 18:56:43,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1408162287] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 18:56:43,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 18:56:43,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-09-20 18:56:43,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119149383] [2024-09-20 18:56:43,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 18:56:43,236 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-09-20 18:56:43,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 18:56:43,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-09-20 18:56:43,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-09-20 18:56:43,237 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-09-20 18:56:43,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 18:56:43,325 INFO L93 Difference]: Finished difference Result 48 states and 64 transitions. [2024-09-20 18:56:43,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-09-20 18:56:43,326 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-09-20 18:56:43,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 18:56:43,328 INFO L225 Difference]: With dead ends: 48 [2024-09-20 18:56:43,328 INFO L226 Difference]: Without dead ends: 32 [2024-09-20 18:56:43,328 INFO L433 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-09-20 18:56:43,330 INFO L434 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-09-20 18:56:43,331 INFO L435 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-09-20 18:56:43,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2024-09-20 18:56:43,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 28. [2024-09-20 18:56:43,340 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-09-20 18:56:43,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 34 transitions. [2024-09-20 18:56:43,341 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 34 transitions. Word has length 23 [2024-09-20 18:56:43,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 18:56:43,341 INFO L474 AbstractCegarLoop]: Abstraction has 28 states and 34 transitions. [2024-09-20 18:56:43,341 INFO L475 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-09-20 18:56:43,342 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 18:56:43,342 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 34 transitions. [2024-09-20 18:56:43,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-09-20 18:56:43,342 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 18:56:43,342 INFO L216 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-09-20 18:56:43,343 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-09-20 18:56:43,343 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 18:56:43,343 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 18:56:43,343 INFO L85 PathProgramCache]: Analyzing trace with hash -334316091, now seen corresponding path program 1 times [2024-09-20 18:56:43,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 18:56:43,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519118258] [2024-09-20 18:56:43,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 18:56:43,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 18:56:43,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:43,455 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 18:56:43,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:43,475 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 18:56:43,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:43,484 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 18:56:43,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 18:56:43,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519118258] [2024-09-20 18:56:43,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [519118258] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 18:56:43,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [520534266] [2024-09-20 18:56:43,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 18:56:43,485 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 18:56:43,486 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 18:56:43,487 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 18:56:43,489 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-09-20 18:56:43,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:43,545 INFO L262 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-09-20 18:56:43,549 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 18:56:43,635 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 18:56:43,636 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 18:56:43,723 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 18:56:43,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [520534266] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 18:56:43,724 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 18:56:43,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 11 [2024-09-20 18:56:43,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429781702] [2024-09-20 18:56:43,725 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 18:56:43,725 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-09-20 18:56:43,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 18:56:43,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-09-20 18:56:43,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2024-09-20 18:56:43,727 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-09-20 18:56:43,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 18:56:43,880 INFO L93 Difference]: Finished difference Result 54 states and 72 transitions. [2024-09-20 18:56:43,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-20 18:56:43,880 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-09-20 18:56:43,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 18:56:43,882 INFO L225 Difference]: With dead ends: 54 [2024-09-20 18:56:43,884 INFO L226 Difference]: Without dead ends: 37 [2024-09-20 18:56:43,884 INFO L433 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-09-20 18:56:43,885 INFO L434 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-09-20 18:56:43,886 INFO L435 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-09-20 18:56:43,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2024-09-20 18:56:43,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 37. [2024-09-20 18:56:43,899 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-09-20 18:56:43,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 46 transitions. [2024-09-20 18:56:43,901 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 46 transitions. Word has length 23 [2024-09-20 18:56:43,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 18:56:43,901 INFO L474 AbstractCegarLoop]: Abstraction has 37 states and 46 transitions. [2024-09-20 18:56:43,901 INFO L475 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-09-20 18:56:43,902 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 18:56:43,902 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 46 transitions. [2024-09-20 18:56:43,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-09-20 18:56:43,903 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 18:56:43,903 INFO L216 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-09-20 18:56:43,921 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-09-20 18:56:44,103 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 18:56:44,104 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 18:56:44,105 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 18:56:44,105 INFO L85 PathProgramCache]: Analyzing trace with hash -914591395, now seen corresponding path program 2 times [2024-09-20 18:56:44,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 18:56:44,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264621900] [2024-09-20 18:56:44,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 18:56:44,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 18:56:44,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:44,246 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 18:56:44,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:44,257 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 18:56:44,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:44,262 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 18:56:44,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 18:56:44,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264621900] [2024-09-20 18:56:44,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1264621900] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 18:56:44,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [575201153] [2024-09-20 18:56:44,263 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-20 18:56:44,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 18:56:44,263 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 18:56:44,268 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 18:56:44,270 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-09-20 18:56:44,314 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-20 18:56:44,314 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-20 18:56:44,319 INFO L262 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-09-20 18:56:44,320 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 18:56:44,384 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-09-20 18:56:44,384 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 18:56:44,453 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-09-20 18:56:44,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [575201153] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 18:56:44,453 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 18:56:44,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6, 6] total 15 [2024-09-20 18:56:44,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [285614944] [2024-09-20 18:56:44,454 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 18:56:44,454 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-09-20 18:56:44,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 18:56:44,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-09-20 18:56:44,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2024-09-20 18:56:44,455 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-09-20 18:56:45,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 18:56:45,413 INFO L93 Difference]: Finished difference Result 178 states and 247 transitions. [2024-09-20 18:56:45,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-09-20 18:56:45,415 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-09-20 18:56:45,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 18:56:45,417 INFO L225 Difference]: With dead ends: 178 [2024-09-20 18:56:45,417 INFO L226 Difference]: Without dead ends: 152 [2024-09-20 18:56:45,421 INFO L433 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-09-20 18:56:45,422 INFO L434 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-09-20 18:56:45,423 INFO L435 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-09-20 18:56:45,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2024-09-20 18:56:45,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 113. [2024-09-20 18:56:45,461 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-09-20 18:56:45,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 148 transitions. [2024-09-20 18:56:45,465 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 148 transitions. Word has length 32 [2024-09-20 18:56:45,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 18:56:45,466 INFO L474 AbstractCegarLoop]: Abstraction has 113 states and 148 transitions. [2024-09-20 18:56:45,466 INFO L475 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-09-20 18:56:45,466 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 18:56:45,466 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 148 transitions. [2024-09-20 18:56:45,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-09-20 18:56:45,467 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 18:56:45,467 INFO L216 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-09-20 18:56:45,484 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-09-20 18:56:45,668 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 18:56:45,668 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 18:56:45,669 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 18:56:45,669 INFO L85 PathProgramCache]: Analyzing trace with hash 2125730691, now seen corresponding path program 1 times [2024-09-20 18:56:45,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 18:56:45,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094657561] [2024-09-20 18:56:45,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 18:56:45,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 18:56:45,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:45,739 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 18:56:45,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:45,743 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 18:56:45,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:45,749 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-09-20 18:56:45,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 18:56:45,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1094657561] [2024-09-20 18:56:45,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1094657561] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 18:56:45,751 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 18:56:45,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-09-20 18:56:45,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111282769] [2024-09-20 18:56:45,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 18:56:45,752 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-09-20 18:56:45,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 18:56:45,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-09-20 18:56:45,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-09-20 18:56:45,754 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-09-20 18:56:45,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 18:56:45,823 INFO L93 Difference]: Finished difference Result 222 states and 296 transitions. [2024-09-20 18:56:45,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-09-20 18:56:45,824 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-09-20 18:56:45,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 18:56:45,825 INFO L225 Difference]: With dead ends: 222 [2024-09-20 18:56:45,825 INFO L226 Difference]: Without dead ends: 120 [2024-09-20 18:56:45,826 INFO L433 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-09-20 18:56:45,827 INFO L434 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-09-20 18:56:45,827 INFO L435 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-09-20 18:56:45,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2024-09-20 18:56:45,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 83. [2024-09-20 18:56:45,851 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-09-20 18:56:45,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 104 transitions. [2024-09-20 18:56:45,856 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 104 transitions. Word has length 35 [2024-09-20 18:56:45,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 18:56:45,856 INFO L474 AbstractCegarLoop]: Abstraction has 83 states and 104 transitions. [2024-09-20 18:56:45,857 INFO L475 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-09-20 18:56:45,857 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 18:56:45,857 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 104 transitions. [2024-09-20 18:56:45,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-09-20 18:56:45,858 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 18:56:45,858 INFO L216 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-09-20 18:56:45,858 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-09-20 18:56:45,858 INFO L399 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 18:56:45,862 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 18:56:45,862 INFO L85 PathProgramCache]: Analyzing trace with hash -1071915545, now seen corresponding path program 1 times [2024-09-20 18:56:45,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 18:56:45,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480639243] [2024-09-20 18:56:45,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 18:56:45,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 18:56:45,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:45,902 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 18:56:45,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:45,907 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 18:56:45,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:45,911 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-09-20 18:56:45,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 18:56:45,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480639243] [2024-09-20 18:56:45,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1480639243] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 18:56:45,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 18:56:45,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-09-20 18:56:45,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794540808] [2024-09-20 18:56:45,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 18:56:45,912 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-09-20 18:56:45,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 18:56:45,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-09-20 18:56:45,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-09-20 18:56:45,913 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-09-20 18:56:45,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 18:56:45,972 INFO L93 Difference]: Finished difference Result 160 states and 204 transitions. [2024-09-20 18:56:45,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-09-20 18:56:45,973 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-09-20 18:56:45,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 18:56:45,976 INFO L225 Difference]: With dead ends: 160 [2024-09-20 18:56:45,976 INFO L226 Difference]: Without dead ends: 88 [2024-09-20 18:56:45,977 INFO L433 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-09-20 18:56:45,978 INFO L434 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-09-20 18:56:45,980 INFO L435 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-09-20 18:56:45,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2024-09-20 18:56:46,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 88. [2024-09-20 18:56:46,001 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-09-20 18:56:46,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 109 transitions. [2024-09-20 18:56:46,002 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 109 transitions. Word has length 36 [2024-09-20 18:56:46,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 18:56:46,003 INFO L474 AbstractCegarLoop]: Abstraction has 88 states and 109 transitions. [2024-09-20 18:56:46,003 INFO L475 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-09-20 18:56:46,003 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 18:56:46,003 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 109 transitions. [2024-09-20 18:56:46,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-09-20 18:56:46,004 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 18:56:46,004 INFO L216 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-09-20 18:56:46,004 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-09-20 18:56:46,005 INFO L399 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 18:56:46,005 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 18:56:46,005 INFO L85 PathProgramCache]: Analyzing trace with hash -1014657243, now seen corresponding path program 1 times [2024-09-20 18:56:46,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 18:56:46,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180760791] [2024-09-20 18:56:46,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 18:56:46,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 18:56:46,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:46,111 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 18:56:46,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:46,118 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 18:56:46,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:46,121 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 18:56:46,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 18:56:46,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180760791] [2024-09-20 18:56:46,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180760791] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 18:56:46,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1377184202] [2024-09-20 18:56:46,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 18:56:46,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 18:56:46,123 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 18:56:46,137 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 18:56:46,149 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-09-20 18:56:46,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:46,196 INFO L262 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-09-20 18:56:46,198 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 18:56:46,319 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 18:56:46,319 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 18:56:46,437 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 18:56:46,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1377184202] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 18:56:46,438 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 18:56:46,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 23 [2024-09-20 18:56:46,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571291622] [2024-09-20 18:56:46,438 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 18:56:46,439 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-09-20 18:56:46,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 18:56:46,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-09-20 18:56:46,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=201, Invalid=305, Unknown=0, NotChecked=0, Total=506 [2024-09-20 18:56:46,440 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-09-20 18:56:46,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 18:56:46,660 INFO L93 Difference]: Finished difference Result 239 states and 321 transitions. [2024-09-20 18:56:46,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-09-20 18:56:46,661 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-09-20 18:56:46,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 18:56:46,662 INFO L225 Difference]: With dead ends: 239 [2024-09-20 18:56:46,662 INFO L226 Difference]: Without dead ends: 162 [2024-09-20 18:56:46,663 INFO L433 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-09-20 18:56:46,664 INFO L434 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-09-20 18:56:46,666 INFO L435 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-09-20 18:56:46,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2024-09-20 18:56:46,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 150. [2024-09-20 18:56:46,702 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-09-20 18:56:46,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 184 transitions. [2024-09-20 18:56:46,706 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 184 transitions. Word has length 36 [2024-09-20 18:56:46,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 18:56:46,706 INFO L474 AbstractCegarLoop]: Abstraction has 150 states and 184 transitions. [2024-09-20 18:56:46,706 INFO L475 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-09-20 18:56:46,707 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 18:56:46,707 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 184 transitions. [2024-09-20 18:56:46,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-09-20 18:56:46,710 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 18:56:46,711 INFO L216 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-09-20 18:56:46,727 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-09-20 18:56:46,911 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-09-20 18:56:46,912 INFO L399 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 18:56:46,912 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 18:56:46,912 INFO L85 PathProgramCache]: Analyzing trace with hash -1524013939, now seen corresponding path program 2 times [2024-09-20 18:56:46,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 18:56:46,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095297634] [2024-09-20 18:56:46,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 18:56:46,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 18:56:46,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:47,179 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 18:56:47,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:47,188 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 18:56:47,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:47,193 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 210 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 18:56:47,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 18:56:47,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095297634] [2024-09-20 18:56:47,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1095297634] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 18:56:47,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2078503456] [2024-09-20 18:56:47,194 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-20 18:56:47,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 18:56:47,194 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 18:56:47,197 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 18:56:47,206 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-09-20 18:56:47,257 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-20 18:56:47,257 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-20 18:56:47,259 INFO L262 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-09-20 18:56:47,261 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 18:56:47,565 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 210 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 18:56:47,566 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 18:56:47,931 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 210 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 18:56:47,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2078503456] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 18:56:47,932 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 18:56:47,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16, 16] total 44 [2024-09-20 18:56:47,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99433314] [2024-09-20 18:56:47,932 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 18:56:47,933 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2024-09-20 18:56:47,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 18:56:47,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2024-09-20 18:56:47,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=789, Invalid=1103, Unknown=0, NotChecked=0, Total=1892 [2024-09-20 18:56:47,935 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-09-20 18:56:48,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 18:56:48,455 INFO L93 Difference]: Finished difference Result 443 states and 595 transitions. [2024-09-20 18:56:48,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-09-20 18:56:48,456 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-09-20 18:56:48,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 18:56:48,458 INFO L225 Difference]: With dead ends: 443 [2024-09-20 18:56:48,458 INFO L226 Difference]: Without dead ends: 304 [2024-09-20 18:56:48,459 INFO L433 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-09-20 18:56:48,460 INFO L434 NwaCegarLoop]: 10 mSDtfsCounter, 264 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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-09-20 18:56:48,460 INFO L435 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-09-20 18:56:48,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 304 states. [2024-09-20 18:56:48,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 304 to 276. [2024-09-20 18:56:48,513 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-09-20 18:56:48,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 276 states to 276 states and 338 transitions. [2024-09-20 18:56:48,515 INFO L78 Accepts]: Start accepts. Automaton has 276 states and 338 transitions. Word has length 57 [2024-09-20 18:56:48,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 18:56:48,516 INFO L474 AbstractCegarLoop]: Abstraction has 276 states and 338 transitions. [2024-09-20 18:56:48,516 INFO L475 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-09-20 18:56:48,516 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 18:56:48,516 INFO L276 IsEmpty]: Start isEmpty. Operand 276 states and 338 transitions. [2024-09-20 18:56:48,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-09-20 18:56:48,518 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 18:56:48,518 INFO L216 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-09-20 18:56:48,534 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-09-20 18:56:48,718 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 18:56:48,719 INFO L399 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 18:56:48,719 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 18:56:48,719 INFO L85 PathProgramCache]: Analyzing trace with hash -610331763, now seen corresponding path program 3 times [2024-09-20 18:56:48,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 18:56:48,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544868201] [2024-09-20 18:56:48,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 18:56:48,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 18:56:48,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:49,402 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 18:56:49,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:49,410 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 18:56:49,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:49,413 INFO L134 CoverageAnalysis]: Checked inductivity of 1001 backedges. 0 proven. 1001 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 18:56:49,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 18:56:49,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544868201] [2024-09-20 18:56:49,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544868201] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 18:56:49,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1551255185] [2024-09-20 18:56:49,414 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-20 18:56:49,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 18:56:49,414 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 18:56:49,417 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 18:56:49,418 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-09-20 18:56:49,463 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-09-20 18:56:49,464 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-20 18:56:49,465 INFO L262 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-09-20 18:56:49,470 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 18:56:49,874 INFO L134 CoverageAnalysis]: Checked inductivity of 1001 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 925 trivial. 0 not checked. [2024-09-20 18:56:49,875 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-20 18:56:49,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1551255185] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 18:56:49,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-09-20 18:56:49,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [31] total 38 [2024-09-20 18:56:49,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571594732] [2024-09-20 18:56:49,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 18:56:49,876 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-09-20 18:56:49,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 18:56:49,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-09-20 18:56:49,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=430, Invalid=976, Unknown=0, NotChecked=0, Total=1406 [2024-09-20 18:56:49,877 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-09-20 18:56:50,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 18:56:50,026 INFO L93 Difference]: Finished difference Result 460 states and 556 transitions. [2024-09-20 18:56:50,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-20 18:56:50,026 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-09-20 18:56:50,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 18:56:50,029 INFO L225 Difference]: With dead ends: 460 [2024-09-20 18:56:50,029 INFO L226 Difference]: Without dead ends: 458 [2024-09-20 18:56:50,030 INFO L433 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-09-20 18:56:50,030 INFO L434 NwaCegarLoop]: 17 mSDtfsCounter, 6 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s 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-09-20 18:56:50,030 INFO L435 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-09-20 18:56:50,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 458 states. [2024-09-20 18:56:50,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 458 to 456. [2024-09-20 18:56:50,097 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-09-20 18:56:50,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 456 states to 456 states and 551 transitions. [2024-09-20 18:56:50,099 INFO L78 Accepts]: Start accepts. Automaton has 456 states and 551 transitions. Word has length 99 [2024-09-20 18:56:50,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 18:56:50,100 INFO L474 AbstractCegarLoop]: Abstraction has 456 states and 551 transitions. [2024-09-20 18:56:50,100 INFO L475 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-09-20 18:56:50,100 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 18:56:50,100 INFO L276 IsEmpty]: Start isEmpty. Operand 456 states and 551 transitions. [2024-09-20 18:56:50,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-09-20 18:56:50,101 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 18:56:50,102 INFO L216 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-09-20 18:56:50,115 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-09-20 18:56:50,302 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-09-20 18:56:50,303 INFO L399 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 18:56:50,303 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 18:56:50,303 INFO L85 PathProgramCache]: Analyzing trace with hash -612178805, now seen corresponding path program 1 times [2024-09-20 18:56:50,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 18:56:50,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617402890] [2024-09-20 18:56:50,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 18:56:50,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 18:56:50,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:50,439 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 18:56:50,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:50,449 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 18:56:50,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:50,454 INFO L134 CoverageAnalysis]: Checked inductivity of 1001 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1001 trivial. 0 not checked. [2024-09-20 18:56:50,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 18:56:50,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617402890] [2024-09-20 18:56:50,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1617402890] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 18:56:50,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 18:56:50,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-09-20 18:56:50,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864344201] [2024-09-20 18:56:50,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 18:56:50,457 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-09-20 18:56:50,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 18:56:50,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-09-20 18:56:50,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-09-20 18:56:50,458 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-09-20 18:56:50,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 18:56:50,660 INFO L93 Difference]: Finished difference Result 978 states and 1200 transitions. [2024-09-20 18:56:50,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-09-20 18:56:50,660 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-09-20 18:56:50,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 18:56:50,665 INFO L225 Difference]: With dead ends: 978 [2024-09-20 18:56:50,665 INFO L226 Difference]: Without dead ends: 713 [2024-09-20 18:56:50,666 INFO L433 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-09-20 18:56:50,667 INFO L434 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-09-20 18:56:50,667 INFO L435 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-09-20 18:56:50,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 713 states. [2024-09-20 18:56:50,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 713 to 713. [2024-09-20 18:56:50,798 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-09-20 18:56:50,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 713 states and 869 transitions. [2024-09-20 18:56:50,801 INFO L78 Accepts]: Start accepts. Automaton has 713 states and 869 transitions. Word has length 99 [2024-09-20 18:56:50,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 18:56:50,802 INFO L474 AbstractCegarLoop]: Abstraction has 713 states and 869 transitions. [2024-09-20 18:56:50,802 INFO L475 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-09-20 18:56:50,802 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 18:56:50,802 INFO L276 IsEmpty]: Start isEmpty. Operand 713 states and 869 transitions. [2024-09-20 18:56:50,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-09-20 18:56:50,804 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 18:56:50,804 INFO L216 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-09-20 18:56:50,804 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-09-20 18:56:50,804 INFO L399 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 18:56:50,805 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 18:56:50,805 INFO L85 PathProgramCache]: Analyzing trace with hash 119150093, now seen corresponding path program 1 times [2024-09-20 18:56:50,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 18:56:50,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103731761] [2024-09-20 18:56:50,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 18:56:50,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 18:56:50,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:51,445 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 18:56:51,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:51,455 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 18:56:51,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:51,459 INFO L134 CoverageAnalysis]: Checked inductivity of 1001 backedges. 0 proven. 1001 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 18:56:51,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 18:56:51,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103731761] [2024-09-20 18:56:51,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1103731761] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 18:56:51,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2045421963] [2024-09-20 18:56:51,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 18:56:51,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 18:56:51,460 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 18:56:51,462 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 18:56:51,464 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-09-20 18:56:51,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:51,525 INFO L262 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-09-20 18:56:51,528 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 18:56:52,250 INFO L134 CoverageAnalysis]: Checked inductivity of 1001 backedges. 0 proven. 1001 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 18:56:52,250 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 18:56:53,296 INFO L134 CoverageAnalysis]: Checked inductivity of 1001 backedges. 0 proven. 1001 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 18:56:53,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2045421963] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 18:56:53,296 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 18:56:53,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 30, 30] total 87 [2024-09-20 18:56:53,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318783128] [2024-09-20 18:56:53,297 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 18:56:53,297 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 87 states [2024-09-20 18:56:53,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 18:56:53,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 87 interpolants. [2024-09-20 18:56:53,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3063, Invalid=4419, Unknown=0, NotChecked=0, Total=7482 [2024-09-20 18:56:53,302 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-09-20 18:56:56,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 18:56:56,692 INFO L93 Difference]: Finished difference Result 2542 states and 3418 transitions. [2024-09-20 18:56:56,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 121 states. [2024-09-20 18:56:56,693 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-09-20 18:56:56,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 18:56:56,703 INFO L225 Difference]: With dead ends: 2542 [2024-09-20 18:56:56,704 INFO L226 Difference]: Without dead ends: 1999 [2024-09-20 18:56:56,711 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 322 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 175 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10338 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=9966, Invalid=21186, Unknown=0, NotChecked=0, Total=31152 [2024-09-20 18:56:56,711 INFO L434 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-09-20 18:56:56,712 INFO L435 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-09-20 18:56:56,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1999 states. [2024-09-20 18:56:56,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1999 to 1819. [2024-09-20 18:56:56,973 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-09-20 18:56:56,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1819 states to 1819 states and 2175 transitions. [2024-09-20 18:56:56,981 INFO L78 Accepts]: Start accepts. Automaton has 1819 states and 2175 transitions. Word has length 99 [2024-09-20 18:56:56,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 18:56:56,982 INFO L474 AbstractCegarLoop]: Abstraction has 1819 states and 2175 transitions. [2024-09-20 18:56:56,982 INFO L475 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-09-20 18:56:56,982 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 18:56:56,983 INFO L276 IsEmpty]: Start isEmpty. Operand 1819 states and 2175 transitions. [2024-09-20 18:56:56,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-09-20 18:56:56,985 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 18:56:56,985 INFO L216 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-09-20 18:56:57,001 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-09-20 18:56:57,188 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-09-20 18:56:57,189 INFO L399 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 18:56:57,189 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 18:56:57,189 INFO L85 PathProgramCache]: Analyzing trace with hash 756563597, now seen corresponding path program 2 times [2024-09-20 18:56:57,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 18:56:57,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690976021] [2024-09-20 18:56:57,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 18:56:57,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 18:56:57,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:59,254 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 18:56:59,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:59,262 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 18:56:59,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:56:59,267 INFO L134 CoverageAnalysis]: Checked inductivity of 4347 backedges. 0 proven. 4347 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 18:56:59,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 18:56:59,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [690976021] [2024-09-20 18:56:59,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [690976021] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 18:56:59,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [663127128] [2024-09-20 18:56:59,268 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-20 18:56:59,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 18:56:59,268 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 18:56:59,269 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 18:56:59,271 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-09-20 18:56:59,343 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-20 18:56:59,343 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-20 18:56:59,346 INFO L262 TraceCheckSpWp]: Trace formula consists of 304 conjuncts, 58 conjuncts are in the unsatisfiable core [2024-09-20 18:56:59,352 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 18:57:01,148 INFO L134 CoverageAnalysis]: Checked inductivity of 4347 backedges. 0 proven. 4347 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 18:57:01,148 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 18:57:04,662 INFO L134 CoverageAnalysis]: Checked inductivity of 4347 backedges. 0 proven. 4347 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 18:57:04,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [663127128] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 18:57:04,662 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 18:57:04,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [60, 59, 59] total 173 [2024-09-20 18:57:04,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632165277] [2024-09-20 18:57:04,663 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 18:57:04,663 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 173 states [2024-09-20 18:57:04,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 18:57:04,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 173 interpolants. [2024-09-20 18:57:04,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12125, Invalid=17631, Unknown=0, NotChecked=0, Total=29756 [2024-09-20 18:57:04,672 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-09-20 18:57:24,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 18:57:24,480 INFO L93 Difference]: Finished difference Result 12026 states and 14700 transitions. [2024-09-20 18:57:24,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 335 states. [2024-09-20 18:57:24,481 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-09-20 18:57:24,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 18:57:24,528 INFO L225 Difference]: With dead ends: 12026 [2024-09-20 18:57:24,528 INFO L226 Difference]: Without dead ends: 10628 [2024-09-20 18:57:24,555 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 704 GetRequests, 257 SyntacticMatches, 0 SemanticMatches, 447 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67792 ImplicationChecksByTransitivity, 20.3s TimeCoverageRelationStatistics Valid=60774, Invalid=140378, Unknown=0, NotChecked=0, Total=201152 [2024-09-20 18:57:24,555 INFO L434 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-09-20 18:57:24,556 INFO L435 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-09-20 18:57:24,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10628 states. [2024-09-20 18:57:25,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10628 to 4196. [2024-09-20 18:57:25,404 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-09-20 18:57:25,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4196 states to 4196 states and 5103 transitions. [2024-09-20 18:57:25,433 INFO L78 Accepts]: Start accepts. Automaton has 4196 states and 5103 transitions. Word has length 183 [2024-09-20 18:57:25,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 18:57:25,433 INFO L474 AbstractCegarLoop]: Abstraction has 4196 states and 5103 transitions. [2024-09-20 18:57:25,434 INFO L475 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-09-20 18:57:25,434 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 18:57:25,434 INFO L276 IsEmpty]: Start isEmpty. Operand 4196 states and 5103 transitions. [2024-09-20 18:57:25,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2024-09-20 18:57:25,439 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 18:57:25,439 INFO L216 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-09-20 18:57:25,456 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-09-20 18:57:25,643 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 18:57:25,644 INFO L399 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 18:57:25,644 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 18:57:25,644 INFO L85 PathProgramCache]: Analyzing trace with hash 613596365, now seen corresponding path program 1 times [2024-09-20 18:57:25,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 18:57:25,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287932096] [2024-09-20 18:57:25,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 18:57:25,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 18:57:25,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:57:25,829 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 18:57:25,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:57:25,836 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 18:57:25,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:57:25,843 INFO L134 CoverageAnalysis]: Checked inductivity of 17442 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17442 trivial. 0 not checked. [2024-09-20 18:57:25,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 18:57:25,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287932096] [2024-09-20 18:57:25,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [287932096] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 18:57:25,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 18:57:25,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-09-20 18:57:25,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879202128] [2024-09-20 18:57:25,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 18:57:25,844 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-09-20 18:57:25,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 18:57:25,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-09-20 18:57:25,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-09-20 18:57:25,845 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-09-20 18:57:27,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 18:57:27,093 INFO L93 Difference]: Finished difference Result 7524 states and 9224 transitions. [2024-09-20 18:57:27,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-09-20 18:57:27,093 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-09-20 18:57:27,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 18:57:27,117 INFO L225 Difference]: With dead ends: 7524 [2024-09-20 18:57:27,118 INFO L226 Difference]: Without dead ends: 5851 [2024-09-20 18:57:27,123 INFO L433 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-09-20 18:57:27,124 INFO L434 NwaCegarLoop]: 13 mSDtfsCounter, 59 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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-09-20 18:57:27,124 INFO L435 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-09-20 18:57:27,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5851 states. [2024-09-20 18:57:28,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5851 to 4871. [2024-09-20 18:57:28,259 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-09-20 18:57:28,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4871 states to 4871 states and 6004 transitions. [2024-09-20 18:57:28,276 INFO L78 Accepts]: Start accepts. Automaton has 4871 states and 6004 transitions. Word has length 345 [2024-09-20 18:57:28,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 18:57:28,276 INFO L474 AbstractCegarLoop]: Abstraction has 4871 states and 6004 transitions. [2024-09-20 18:57:28,277 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (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-09-20 18:57:28,277 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 18:57:28,277 INFO L276 IsEmpty]: Start isEmpty. Operand 4871 states and 6004 transitions. [2024-09-20 18:57:28,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2024-09-20 18:57:28,282 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 18:57:28,282 INFO L216 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-09-20 18:57:28,282 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-09-20 18:57:28,282 INFO L399 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 18:57:28,283 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 18:57:28,283 INFO L85 PathProgramCache]: Analyzing trace with hash 1256704231, now seen corresponding path program 3 times [2024-09-20 18:57:28,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 18:57:28,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [702712103] [2024-09-20 18:57:28,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 18:57:28,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 18:57:28,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:57:35,136 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 18:57:35,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:57:35,141 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 18:57:35,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:57:35,151 INFO L134 CoverageAnalysis]: Checked inductivity of 17767 backedges. 0 proven. 17767 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-20 18:57:35,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 18:57:35,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [702712103] [2024-09-20 18:57:35,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [702712103] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 18:57:35,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1901865776] [2024-09-20 18:57:35,152 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-20 18:57:35,152 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 18:57:35,152 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 18:57:35,154 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 18:57:35,154 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-09-20 18:57:35,211 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-09-20 18:57:35,211 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-20 18:57:35,212 INFO L262 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-09-20 18:57:35,217 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 18:57:36,325 INFO L134 CoverageAnalysis]: Checked inductivity of 17767 backedges. 325 proven. 0 refuted. 0 times theorem prover too weak. 17442 trivial. 0 not checked. [2024-09-20 18:57:36,326 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-20 18:57:36,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1901865776] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 18:57:36,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-09-20 18:57:36,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [115] total 122 [2024-09-20 18:57:36,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653412886] [2024-09-20 18:57:36,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 18:57:36,328 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-09-20 18:57:36,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 18:57:36,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-09-20 18:57:36,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6133, Invalid=8629, Unknown=0, NotChecked=0, Total=14762 [2024-09-20 18:57:36,332 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-09-20 18:57:37,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 18:57:37,496 INFO L93 Difference]: Finished difference Result 4882 states and 6015 transitions. [2024-09-20 18:57:37,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-20 18:57:37,496 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-09-20 18:57:37,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 18:57:37,516 INFO L225 Difference]: With dead ends: 4882 [2024-09-20 18:57:37,517 INFO L226 Difference]: Without dead ends: 4880 [2024-09-20 18:57:37,519 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 465 GetRequests, 344 SyntacticMatches, 0 SemanticMatches, 121 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1215 ImplicationChecksByTransitivity, 5.2s TimeCoverageRelationStatistics Valid=6137, Invalid=8869, Unknown=0, NotChecked=0, Total=15006 [2024-09-20 18:57:37,520 INFO L434 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-09-20 18:57:37,520 INFO L435 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-09-20 18:57:37,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4880 states. [2024-09-20 18:57:38,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4880 to 4879. [2024-09-20 18:57:38,305 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-09-20 18:57:38,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4879 states to 4879 states and 6012 transitions. [2024-09-20 18:57:38,318 INFO L78 Accepts]: Start accepts. Automaton has 4879 states and 6012 transitions. Word has length 348 [2024-09-20 18:57:38,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 18:57:38,319 INFO L474 AbstractCegarLoop]: Abstraction has 4879 states and 6012 transitions. [2024-09-20 18:57:38,320 INFO L475 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-09-20 18:57:38,320 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 18:57:38,320 INFO L276 IsEmpty]: Start isEmpty. Operand 4879 states and 6012 transitions. [2024-09-20 18:57:38,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 681 [2024-09-20 18:57:38,337 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 18:57:38,338 INFO L216 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-09-20 18:57:38,354 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-09-20 18:57:38,538 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,9 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 18:57:38,538 INFO L399 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 18:57:38,539 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 18:57:38,539 INFO L85 PathProgramCache]: Analyzing trace with hash 346650736, now seen corresponding path program 1 times [2024-09-20 18:57:38,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 18:57:38,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1502246981] [2024-09-20 18:57:38,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 18:57:38,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 18:57:38,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:57:46,815 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 18:57:46,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:57:46,818 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 18:57:46,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:57:46,820 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 341 [2024-09-20 18:57:46,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:57:46,826 INFO L134 CoverageAnalysis]: Checked inductivity of 70101 backedges. 35212 proven. 17442 refuted. 0 times theorem prover too weak. 17447 trivial. 0 not checked. [2024-09-20 18:57:46,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 18:57:46,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1502246981] [2024-09-20 18:57:46,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1502246981] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 18:57:46,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1536724904] [2024-09-20 18:57:46,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 18:57:46,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 18:57:46,827 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 18:57:46,829 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 18:57:46,831 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-09-20 18:57:47,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:57:47,032 INFO L262 TraceCheckSpWp]: Trace formula consists of 1401 conjuncts, 111 conjuncts are in the unsatisfiable core [2024-09-20 18:57:47,040 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 18:57:52,476 INFO L134 CoverageAnalysis]: Checked inductivity of 70101 backedges. 35210 proven. 17442 refuted. 0 times theorem prover too weak. 17449 trivial. 0 not checked. [2024-09-20 18:57:52,476 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 18:58:05,237 INFO L134 CoverageAnalysis]: Checked inductivity of 70101 backedges. 35212 proven. 17442 refuted. 0 times theorem prover too weak. 17447 trivial. 0 not checked. [2024-09-20 18:58:05,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1536724904] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 18:58:05,237 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 18:58:05,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [113, 112, 112] total 332 [2024-09-20 18:58:05,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327717334] [2024-09-20 18:58:05,238 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 18:58:05,239 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 332 states [2024-09-20 18:58:05,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 18:58:05,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 332 interpolants. [2024-09-20 18:58:05,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48405, Invalid=61487, Unknown=0, NotChecked=0, Total=109892 [2024-09-20 18:58:05,263 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-09-20 18:58:43,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 18:58:43,338 INFO L93 Difference]: Finished difference Result 61262 states and 67026 transitions. [2024-09-20 18:58:43,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 223 states. [2024-09-20 18:58:43,339 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-09-20 18:58:43,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 18:58:43,525 INFO L225 Difference]: With dead ends: 61262 [2024-09-20 18:58:43,526 INFO L226 Difference]: Without dead ends: 57210 [2024-09-20 18:58:43,561 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 1587 GetRequests, 1147 SyntacticMatches, 0 SemanticMatches, 440 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71936 ImplicationChecksByTransitivity, 32.6s TimeCoverageRelationStatistics Valid=72717, Invalid=122205, Unknown=0, NotChecked=0, Total=194922 [2024-09-20 18:58:43,562 INFO L434 NwaCegarLoop]: 10 mSDtfsCounter, 1843 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 1257 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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.9s IncrementalHoareTripleChecker+Time [2024-09-20 18:58:43,562 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [1844 Valid, 22 Invalid, 1262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 1257 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-09-20 18:58:43,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57210 states. [2024-09-20 18:58:50,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57210 to 11786. [2024-09-20 18:58:50,601 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-09-20 18:58:50,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11786 states to 11786 states and 14122 transitions. [2024-09-20 18:58:50,644 INFO L78 Accepts]: Start accepts. Automaton has 11786 states and 14122 transitions. Word has length 680 [2024-09-20 18:58:50,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 18:58:50,645 INFO L474 AbstractCegarLoop]: Abstraction has 11786 states and 14122 transitions. [2024-09-20 18:58:50,646 INFO L475 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-09-20 18:58:50,646 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 18:58:50,646 INFO L276 IsEmpty]: Start isEmpty. Operand 11786 states and 14122 transitions. [2024-09-20 18:58:50,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1341 [2024-09-20 18:58:50,668 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 18:58:50,668 INFO L216 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-09-20 18:58:50,687 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-09-20 18:58:50,869 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-09-20 18:58:50,869 INFO L399 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 18:58:50,870 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 18:58:50,870 INFO L85 PathProgramCache]: Analyzing trace with hash 379592880, now seen corresponding path program 2 times [2024-09-20 18:58:50,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 18:58:50,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686109496] [2024-09-20 18:58:50,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 18:58:50,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 18:58:51,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:59:26,007 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 18:59:26,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:59:26,010 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 18:59:26,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:59:26,012 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 671 [2024-09-20 18:59:26,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 18:59:26,027 INFO L134 CoverageAnalysis]: Checked inductivity of 285371 backedges. 143012 proven. 71177 refuted. 0 times theorem prover too weak. 71182 trivial. 0 not checked. [2024-09-20 18:59:26,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 18:59:26,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686109496] [2024-09-20 18:59:26,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686109496] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 18:59:26,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1725650102] [2024-09-20 18:59:26,028 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-20 18:59:26,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 18:59:26,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 18:59:26,030 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 18:59:26,031 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-09-20 18:59:26,407 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-20 18:59:26,407 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-20 18:59:26,419 INFO L262 TraceCheckSpWp]: Trace formula consists of 2721 conjuncts, 221 conjuncts are in the unsatisfiable core [2024-09-20 18:59:26,438 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 18:59:45,575 INFO L134 CoverageAnalysis]: Checked inductivity of 285371 backedges. 143010 proven. 71177 refuted. 0 times theorem prover too weak. 71184 trivial. 0 not checked. [2024-09-20 18:59:45,575 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 19:00:36,181 INFO L134 CoverageAnalysis]: Checked inductivity of 285371 backedges. 143012 proven. 71177 refuted. 0 times theorem prover too weak. 71182 trivial. 0 not checked. [2024-09-20 19:00:36,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1725650102] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 19:00:36,182 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 19:00:36,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [223, 222, 222] total 662 [2024-09-20 19:00:36,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318588015] [2024-09-20 19:00:36,182 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 19:00:36,184 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 662 states [2024-09-20 19:00:36,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 19:00:36,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 662 interpolants. [2024-09-20 19:00:36,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=193605, Invalid=243977, Unknown=0, NotChecked=0, Total=437582 [2024-09-20 19:00:36,239 INFO L87 Difference]: Start difference. First operand 11786 states and 14122 transitions. Second operand has 662 states, 662 states have (on average 3.0181268882175227) internal successors, (1998), 661 states have internal predecessors, (1998), 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)