./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 f1d7dc9d 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-f1d7dc9-m [2024-09-20 12:12:50,528 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-20 12:12:50,603 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-09-20 12:12:50,607 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-20 12:12:50,608 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-20 12:12:50,640 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-20 12:12:50,640 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-20 12:12:50,641 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-20 12:12:50,641 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-20 12:12:50,643 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-20 12:12:50,643 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-20 12:12:50,643 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-20 12:12:50,644 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-20 12:12:50,644 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-20 12:12:50,646 INFO L153 SettingsManager]: * Use SBE=true [2024-09-20 12:12:50,646 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-20 12:12:50,647 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-20 12:12:50,647 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-20 12:12:50,647 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-20 12:12:50,647 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-20 12:12:50,648 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-20 12:12:50,652 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-20 12:12:50,652 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-20 12:12:50,653 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-20 12:12:50,653 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-20 12:12:50,653 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-20 12:12:50,653 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-20 12:12:50,653 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-20 12:12:50,654 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-20 12:12:50,654 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-20 12:12:50,654 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-20 12:12:50,654 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-20 12:12:50,654 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-20 12:12:50,655 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-20 12:12:50,655 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-20 12:12:50,656 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-20 12:12:50,657 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-20 12:12:50,657 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-20 12:12:50,657 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-20 12:12:50,657 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-20 12:12:50,658 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-20 12:12:50,658 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-20 12:12:50,658 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 12:12:50,904 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-20 12:12:50,923 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-20 12:12:50,925 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-20 12:12:50,926 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-20 12:12:50,926 INFO L274 PluginConnector]: CDTParser initialized [2024-09-20 12:12:50,927 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 12:12:52,276 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-20 12:12:52,450 INFO L384 CDTParser]: Found 1 translation units. [2024-09-20 12:12:52,451 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loops-crafted-1/nested_delay_nd.c [2024-09-20 12:12:52,457 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/89671c90a/fea9eaee56024b3d85449608753489b2/FLAG8a6dc13d4 [2024-09-20 12:12:52,469 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/89671c90a/fea9eaee56024b3d85449608753489b2 [2024-09-20 12:12:52,471 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-20 12:12:52,473 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-09-20 12:12:52,474 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-20 12:12:52,475 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-20 12:12:52,480 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-20 12:12:52,482 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 12:12:52" (1/1) ... [2024-09-20 12:12:52,483 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ce55df1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:12:52, skipping insertion in model container [2024-09-20 12:12:52,483 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 12:12:52" (1/1) ... [2024-09-20 12:12:52,499 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-20 12:12:52,634 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 12:12:52,651 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-20 12:12:52,659 INFO L200 MainTranslator]: Completed pre-run [2024-09-20 12:12:52,671 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 12:12:52,676 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-20 12:12:52,694 INFO L204 MainTranslator]: Completed translation [2024-09-20 12:12:52,695 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:12:52 WrapperNode [2024-09-20 12:12:52,695 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-20 12:12:52,696 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-20 12:12:52,696 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-20 12:12:52,696 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-20 12:12:52,703 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:12:52" (1/1) ... [2024-09-20 12:12:52,709 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:12:52" (1/1) ... [2024-09-20 12:12:52,715 INFO L138 Inliner]: procedures = 14, calls = 9, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-09-20 12:12:52,715 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-20 12:12:52,716 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-20 12:12:52,716 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-20 12:12:52,716 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-20 12:12:52,726 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:12:52" (1/1) ... [2024-09-20 12:12:52,726 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:12:52" (1/1) ... [2024-09-20 12:12:52,727 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:12:52" (1/1) ... [2024-09-20 12:12:52,742 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 12:12:52,742 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:12:52" (1/1) ... [2024-09-20 12:12:52,742 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:12:52" (1/1) ... [2024-09-20 12:12:52,745 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:12:52" (1/1) ... [2024-09-20 12:12:52,749 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:12:52" (1/1) ... [2024-09-20 12:12:52,750 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:12:52" (1/1) ... [2024-09-20 12:12:52,750 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:12:52" (1/1) ... [2024-09-20 12:12:52,752 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-20 12:12:52,753 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-20 12:12:52,753 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-20 12:12:52,753 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-20 12:12:52,754 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:12:52" (1/1) ... [2024-09-20 12:12:52,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-20 12:12:52,770 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:12:52,786 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 12:12:52,788 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 12:12:52,823 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-20 12:12:52,823 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-09-20 12:12:52,823 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-09-20 12:12:52,823 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-09-20 12:12:52,823 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-09-20 12:12:52,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-09-20 12:12:52,824 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-09-20 12:12:52,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-09-20 12:12:52,824 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-20 12:12:52,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-20 12:12:52,824 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-09-20 12:12:52,824 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-09-20 12:12:52,874 INFO L242 CfgBuilder]: Building ICFG [2024-09-20 12:12:52,876 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-20 12:12:53,033 INFO L? ?]: Removed 9 outVars from TransFormulas that were not future-live. [2024-09-20 12:12:53,033 INFO L291 CfgBuilder]: Performing block encoding [2024-09-20 12:12:53,060 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-20 12:12:53,061 INFO L318 CfgBuilder]: Removed 2 assume(true) statements. [2024-09-20 12:12:53,062 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 12:12:53 BoogieIcfgContainer [2024-09-20 12:12:53,062 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-20 12:12:53,065 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-20 12:12:53,065 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-20 12:12:53,068 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-20 12:12:53,069 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.09 12:12:52" (1/3) ... [2024-09-20 12:12:53,070 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b16713b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 12:12:53, skipping insertion in model container [2024-09-20 12:12:53,070 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:12:52" (2/3) ... [2024-09-20 12:12:53,070 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b16713b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 12:12:53, skipping insertion in model container [2024-09-20 12:12:53,070 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 12:12:53" (3/3) ... [2024-09-20 12:12:53,072 INFO L112 eAbstractionObserver]: Analyzing ICFG nested_delay_nd.c [2024-09-20 12:12:53,089 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-20 12:12:53,089 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-09-20 12:12:53,147 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-20 12:12:53,152 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;@7e6c4d23, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-20 12:12:53,153 INFO L337 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-09-20 12:12:53,156 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 12:12:53,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-09-20 12:12:53,161 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:12:53,162 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 12:12:53,162 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:12:53,166 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:12:53,166 INFO L85 PathProgramCache]: Analyzing trace with hash 1899367790, now seen corresponding path program 1 times [2024-09-20 12:12:53,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:12:53,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336856180] [2024-09-20 12:12:53,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:12:53,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:12:53,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:12:53,312 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 12:12:53,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:12:53,333 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 12:12:53,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:12:53,342 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 12:12:53,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:12:53,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336856180] [2024-09-20 12:12:53,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1336856180] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 12:12:53,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 12:12:53,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-09-20 12:12:53,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178564209] [2024-09-20 12:12:53,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 12:12:53,354 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-09-20 12:12:53,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:12:53,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-09-20 12:12:53,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-09-20 12:12:53,375 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 12:12:53,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:12:53,481 INFO L93 Difference]: Finished difference Result 48 states and 69 transitions. [2024-09-20 12:12:53,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-09-20 12:12:53,483 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 12:12:53,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:12:53,489 INFO L225 Difference]: With dead ends: 48 [2024-09-20 12:12:53,489 INFO L226 Difference]: Without dead ends: 26 [2024-09-20 12:12:53,492 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 12:12:53,495 INFO L434 NwaCegarLoop]: 20 mSDtfsCounter, 8 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 21 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-20 12:12:53,496 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 12:12:53,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2024-09-20 12:12:53,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 26. [2024-09-20 12:12:53,539 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 12:12:53,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 32 transitions. [2024-09-20 12:12:53,542 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 32 transitions. Word has length 20 [2024-09-20 12:12:53,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:12:53,543 INFO L474 AbstractCegarLoop]: Abstraction has 26 states and 32 transitions. [2024-09-20 12:12:53,543 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 12:12:53,544 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:12:53,545 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 32 transitions. [2024-09-20 12:12:53,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-09-20 12:12:53,546 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:12:53,546 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 12:12:53,547 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-20 12:12:53,547 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:12:53,548 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:12:53,548 INFO L85 PathProgramCache]: Analyzing trace with hash -678482725, now seen corresponding path program 1 times [2024-09-20 12:12:53,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:12:53,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115392406] [2024-09-20 12:12:53,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:12:53,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:12:53,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:12:53,725 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 12:12:53,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:12:53,754 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 12:12:53,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:12:53,770 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 12:12:53,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:12:53,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115392406] [2024-09-20 12:12:53,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115392406] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 12:12:53,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 12:12:53,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-20 12:12:53,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318688708] [2024-09-20 12:12:53,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 12:12:53,774 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-20 12:12:53,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:12:53,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-20 12:12:53,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-09-20 12:12:53,776 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 12:12:53,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:12:53,894 INFO L93 Difference]: Finished difference Result 44 states and 58 transitions. [2024-09-20 12:12:53,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-09-20 12:12:53,895 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 12:12:53,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:12:53,896 INFO L225 Difference]: With dead ends: 44 [2024-09-20 12:12:53,897 INFO L226 Difference]: Without dead ends: 29 [2024-09-20 12:12:53,897 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 12:12:53,900 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 12:12:53,900 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 12:12:53,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2024-09-20 12:12:53,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 27. [2024-09-20 12:12:53,912 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 12:12:53,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 33 transitions. [2024-09-20 12:12:53,928 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 33 transitions. Word has length 20 [2024-09-20 12:12:53,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:12:53,929 INFO L474 AbstractCegarLoop]: Abstraction has 27 states and 33 transitions. [2024-09-20 12:12:53,929 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 12:12:53,929 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:12:53,930 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 33 transitions. [2024-09-20 12:12:53,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-09-20 12:12:53,930 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:12:53,930 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 12:12:53,931 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-09-20 12:12:53,931 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:12:53,936 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:12:53,936 INFO L85 PathProgramCache]: Analyzing trace with hash -2109323453, now seen corresponding path program 1 times [2024-09-20 12:12:53,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:12:53,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [810094675] [2024-09-20 12:12:53,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:12:53,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:12:53,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:12:54,020 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 12:12:54,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:12:54,026 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 12:12:54,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:12:54,034 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 12:12:54,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:12:54,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [810094675] [2024-09-20 12:12:54,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [810094675] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 12:12:54,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 12:12:54,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-09-20 12:12:54,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029290399] [2024-09-20 12:12:54,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 12:12:54,036 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-09-20 12:12:54,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:12:54,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-09-20 12:12:54,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-09-20 12:12:54,038 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 12:12:54,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:12:54,129 INFO L93 Difference]: Finished difference Result 48 states and 64 transitions. [2024-09-20 12:12:54,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-09-20 12:12:54,129 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 12:12:54,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:12:54,132 INFO L225 Difference]: With dead ends: 48 [2024-09-20 12:12:54,133 INFO L226 Difference]: Without dead ends: 32 [2024-09-20 12:12:54,134 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 12:12:54,136 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 12:12:54,139 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 12:12:54,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2024-09-20 12:12:54,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 28. [2024-09-20 12:12:54,158 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 12:12:54,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 34 transitions. [2024-09-20 12:12:54,160 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 34 transitions. Word has length 23 [2024-09-20 12:12:54,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:12:54,160 INFO L474 AbstractCegarLoop]: Abstraction has 28 states and 34 transitions. [2024-09-20 12:12:54,161 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 12:12:54,162 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:12:54,162 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 34 transitions. [2024-09-20 12:12:54,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-09-20 12:12:54,163 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:12:54,163 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 12:12:54,164 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-09-20 12:12:54,164 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:12:54,164 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:12:54,164 INFO L85 PathProgramCache]: Analyzing trace with hash -334316091, now seen corresponding path program 1 times [2024-09-20 12:12:54,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:12:54,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002474655] [2024-09-20 12:12:54,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:12:54,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:12:54,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:12:54,288 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 12:12:54,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:12:54,301 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 12:12:54,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:12:54,307 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 12:12:54,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:12:54,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002474655] [2024-09-20 12:12:54,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2002474655] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 12:12:54,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [475135454] [2024-09-20 12:12:54,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:12:54,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:12:54,308 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:12:54,310 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 12:12:54,312 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 12:12:54,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:12:54,363 INFO L262 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-09-20 12:12:54,368 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 12:12:54,456 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 12:12:54,457 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 12:12:54,524 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 12:12:54,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [475135454] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 12:12:54,524 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 12:12:54,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 11 [2024-09-20 12:12:54,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423592964] [2024-09-20 12:12:54,525 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 12:12:54,525 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-09-20 12:12:54,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:12:54,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-09-20 12:12:54,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2024-09-20 12:12:54,529 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 12:12:54,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:12:54,675 INFO L93 Difference]: Finished difference Result 54 states and 72 transitions. [2024-09-20 12:12:54,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-20 12:12:54,675 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 12:12:54,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:12:54,676 INFO L225 Difference]: With dead ends: 54 [2024-09-20 12:12:54,676 INFO L226 Difference]: Without dead ends: 37 [2024-09-20 12:12:54,677 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 12:12:54,678 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 12:12:54,678 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 12:12:54,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2024-09-20 12:12:54,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 37. [2024-09-20 12:12:54,691 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 12:12:54,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 46 transitions. [2024-09-20 12:12:54,692 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 46 transitions. Word has length 23 [2024-09-20 12:12:54,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:12:54,693 INFO L474 AbstractCegarLoop]: Abstraction has 37 states and 46 transitions. [2024-09-20 12:12:54,693 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 12:12:54,693 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:12:54,693 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 46 transitions. [2024-09-20 12:12:54,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-09-20 12:12:54,696 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:12:54,696 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 12:12:54,715 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 12:12:54,899 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 12:12:54,900 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:12:54,900 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:12:54,901 INFO L85 PathProgramCache]: Analyzing trace with hash -914591395, now seen corresponding path program 2 times [2024-09-20 12:12:54,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:12:54,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239422017] [2024-09-20 12:12:54,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:12:54,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:12:54,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:12:55,048 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 12:12:55,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:12:55,059 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 12:12:55,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:12:55,064 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 12:12:55,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:12:55,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239422017] [2024-09-20 12:12:55,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [239422017] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 12:12:55,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [103071505] [2024-09-20 12:12:55,068 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-20 12:12:55,068 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:12:55,071 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:12:55,073 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 12:12:55,080 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 12:12:55,122 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-20 12:12:55,122 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-20 12:12:55,123 INFO L262 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-09-20 12:12:55,124 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 12:12:55,211 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 12:12:55,211 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 12:12:55,284 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 12:12:55,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [103071505] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 12:12:55,290 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 12:12:55,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6, 6] total 15 [2024-09-20 12:12:55,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778909262] [2024-09-20 12:12:55,291 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 12:12:55,291 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-09-20 12:12:55,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:12:55,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-09-20 12:12:55,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2024-09-20 12:12:55,292 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 12:12:56,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:12:56,212 INFO L93 Difference]: Finished difference Result 178 states and 247 transitions. [2024-09-20 12:12:56,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-09-20 12:12:56,213 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 12:12:56,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:12:56,215 INFO L225 Difference]: With dead ends: 178 [2024-09-20 12:12:56,216 INFO L226 Difference]: Without dead ends: 152 [2024-09-20 12:12:56,218 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 12:12:56,218 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 12:12:56,219 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 12:12:56,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2024-09-20 12:12:56,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 113. [2024-09-20 12:12:56,250 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 12:12:56,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 148 transitions. [2024-09-20 12:12:56,254 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 148 transitions. Word has length 32 [2024-09-20 12:12:56,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:12:56,254 INFO L474 AbstractCegarLoop]: Abstraction has 113 states and 148 transitions. [2024-09-20 12:12:56,254 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 12:12:56,255 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:12:56,256 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 148 transitions. [2024-09-20 12:12:56,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-09-20 12:12:56,256 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:12:56,257 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 12:12:56,273 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-09-20 12:12:56,457 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 12:12:56,458 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:12:56,458 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:12:56,458 INFO L85 PathProgramCache]: Analyzing trace with hash 2125730691, now seen corresponding path program 1 times [2024-09-20 12:12:56,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:12:56,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427754017] [2024-09-20 12:12:56,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:12:56,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:12:56,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:12:56,518 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 12:12:56,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:12:56,522 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 12:12:56,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:12:56,524 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 12:12:56,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:12:56,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427754017] [2024-09-20 12:12:56,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427754017] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 12:12:56,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 12:12:56,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-09-20 12:12:56,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431315064] [2024-09-20 12:12:56,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 12:12:56,526 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-09-20 12:12:56,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:12:56,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-09-20 12:12:56,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-09-20 12:12:56,527 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 12:12:56,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:12:56,598 INFO L93 Difference]: Finished difference Result 222 states and 296 transitions. [2024-09-20 12:12:56,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-09-20 12:12:56,598 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 12:12:56,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:12:56,601 INFO L225 Difference]: With dead ends: 222 [2024-09-20 12:12:56,603 INFO L226 Difference]: Without dead ends: 120 [2024-09-20 12:12:56,604 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 12:12:56,604 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 12:12:56,604 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 12:12:56,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2024-09-20 12:12:56,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 83. [2024-09-20 12:12:56,628 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 12:12:56,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 104 transitions. [2024-09-20 12:12:56,632 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 104 transitions. Word has length 35 [2024-09-20 12:12:56,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:12:56,632 INFO L474 AbstractCegarLoop]: Abstraction has 83 states and 104 transitions. [2024-09-20 12:12:56,632 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 12:12:56,633 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:12:56,633 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 104 transitions. [2024-09-20 12:12:56,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-09-20 12:12:56,633 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:12:56,634 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 12:12:56,634 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-09-20 12:12:56,634 INFO L399 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:12:56,634 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:12:56,634 INFO L85 PathProgramCache]: Analyzing trace with hash -1071915545, now seen corresponding path program 1 times [2024-09-20 12:12:56,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:12:56,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499768540] [2024-09-20 12:12:56,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:12:56,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:12:56,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:12:56,682 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 12:12:56,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:12:56,685 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 12:12:56,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:12:56,689 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 12:12:56,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:12:56,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499768540] [2024-09-20 12:12:56,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499768540] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 12:12:56,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 12:12:56,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-09-20 12:12:56,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735769959] [2024-09-20 12:12:56,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 12:12:56,692 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-09-20 12:12:56,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:12:56,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-09-20 12:12:56,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-09-20 12:12:56,693 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 12:12:56,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:12:56,750 INFO L93 Difference]: Finished difference Result 160 states and 204 transitions. [2024-09-20 12:12:56,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-09-20 12:12:56,751 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 12:12:56,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:12:56,752 INFO L225 Difference]: With dead ends: 160 [2024-09-20 12:12:56,752 INFO L226 Difference]: Without dead ends: 88 [2024-09-20 12:12:56,752 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 12:12:56,753 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 12:12:56,753 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 12:12:56,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2024-09-20 12:12:56,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 88. [2024-09-20 12:12:56,771 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 12:12:56,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 109 transitions. [2024-09-20 12:12:56,772 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 109 transitions. Word has length 36 [2024-09-20 12:12:56,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:12:56,772 INFO L474 AbstractCegarLoop]: Abstraction has 88 states and 109 transitions. [2024-09-20 12:12:56,772 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 12:12:56,773 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:12:56,773 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 109 transitions. [2024-09-20 12:12:56,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-09-20 12:12:56,774 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:12:56,774 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 12:12:56,774 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-09-20 12:12:56,774 INFO L399 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:12:56,774 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:12:56,775 INFO L85 PathProgramCache]: Analyzing trace with hash -1014657243, now seen corresponding path program 1 times [2024-09-20 12:12:56,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:12:56,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1294892872] [2024-09-20 12:12:56,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:12:56,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:12:56,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:12:56,893 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 12:12:56,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:12:56,900 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 12:12:56,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:12:56,909 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 12:12:56,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:12:56,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1294892872] [2024-09-20 12:12:56,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1294892872] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 12:12:56,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [695260957] [2024-09-20 12:12:56,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:12:56,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:12:56,911 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:12:56,914 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 12:12:56,918 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 12:12:56,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:12:56,970 INFO L262 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-09-20 12:12:56,972 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 12:12:57,123 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 12:12:57,124 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 12:12:57,242 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 12:12:57,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [695260957] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 12:12:57,242 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 12:12:57,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 23 [2024-09-20 12:12:57,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [533453023] [2024-09-20 12:12:57,243 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 12:12:57,243 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-09-20 12:12:57,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:12:57,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-09-20 12:12:57,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=201, Invalid=305, Unknown=0, NotChecked=0, Total=506 [2024-09-20 12:12:57,244 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 12:12:57,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:12:57,469 INFO L93 Difference]: Finished difference Result 239 states and 321 transitions. [2024-09-20 12:12:57,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-09-20 12:12:57,469 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 12:12:57,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:12:57,471 INFO L225 Difference]: With dead ends: 239 [2024-09-20 12:12:57,471 INFO L226 Difference]: Without dead ends: 162 [2024-09-20 12:12:57,472 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 12:12:57,472 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 12:12:57,473 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 12:12:57,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2024-09-20 12:12:57,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 150. [2024-09-20 12:12:57,506 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 12:12:57,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 184 transitions. [2024-09-20 12:12:57,508 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 184 transitions. Word has length 36 [2024-09-20 12:12:57,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:12:57,508 INFO L474 AbstractCegarLoop]: Abstraction has 150 states and 184 transitions. [2024-09-20 12:12:57,508 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 12:12:57,509 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:12:57,509 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 184 transitions. [2024-09-20 12:12:57,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-09-20 12:12:57,511 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:12:57,511 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 12:12:57,527 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 12:12:57,711 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 12:12:57,712 INFO L399 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:12:57,712 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:12:57,712 INFO L85 PathProgramCache]: Analyzing trace with hash -1524013939, now seen corresponding path program 2 times [2024-09-20 12:12:57,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:12:57,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674119281] [2024-09-20 12:12:57,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:12:57,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:12:57,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:12:57,966 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 12:12:57,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:12:57,973 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 12:12:57,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:12:57,976 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 12:12:57,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:12:57,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674119281] [2024-09-20 12:12:57,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1674119281] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 12:12:57,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1050548823] [2024-09-20 12:12:57,977 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-20 12:12:57,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:12:57,977 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:12:57,979 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 12:12:57,980 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 12:12:58,038 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-20 12:12:58,038 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-20 12:12:58,039 INFO L262 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-09-20 12:12:58,041 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 12:12:58,335 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 12:12:58,337 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 12:12:58,695 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 12:12:58,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1050548823] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 12:12:58,695 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 12:12:58,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16, 16] total 44 [2024-09-20 12:12:58,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1339602089] [2024-09-20 12:12:58,696 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 12:12:58,696 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2024-09-20 12:12:58,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:12:58,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2024-09-20 12:12:58,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=789, Invalid=1103, Unknown=0, NotChecked=0, Total=1892 [2024-09-20 12:12:58,699 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 12:12:59,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:12:59,244 INFO L93 Difference]: Finished difference Result 443 states and 595 transitions. [2024-09-20 12:12:59,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-09-20 12:12:59,246 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 12:12:59,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:12:59,249 INFO L225 Difference]: With dead ends: 443 [2024-09-20 12:12:59,249 INFO L226 Difference]: Without dead ends: 304 [2024-09-20 12:12:59,251 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1088 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=1197, Invalid=2109, Unknown=0, NotChecked=0, Total=3306 [2024-09-20 12:12:59,251 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 12:12:59,252 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 12:12:59,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 304 states. [2024-09-20 12:12:59,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 304 to 276. [2024-09-20 12:12:59,308 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 12:12:59,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 276 states to 276 states and 338 transitions. [2024-09-20 12:12:59,310 INFO L78 Accepts]: Start accepts. Automaton has 276 states and 338 transitions. Word has length 57 [2024-09-20 12:12:59,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:12:59,310 INFO L474 AbstractCegarLoop]: Abstraction has 276 states and 338 transitions. [2024-09-20 12:12:59,311 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 12:12:59,311 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:12:59,311 INFO L276 IsEmpty]: Start isEmpty. Operand 276 states and 338 transitions. [2024-09-20 12:12:59,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-09-20 12:12:59,318 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:12:59,318 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 12:12:59,335 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-09-20 12:12:59,518 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 12:12:59,519 INFO L399 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:12:59,519 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:12:59,519 INFO L85 PathProgramCache]: Analyzing trace with hash -610331763, now seen corresponding path program 3 times [2024-09-20 12:12:59,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:12:59,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132627758] [2024-09-20 12:12:59,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:12:59,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:12:59,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:13:00,224 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 12:13:00,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:13:00,231 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 12:13:00,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:13:00,234 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 12:13:00,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:13:00,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132627758] [2024-09-20 12:13:00,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132627758] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 12:13:00,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [185692453] [2024-09-20 12:13:00,235 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-20 12:13:00,235 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:13:00,235 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:13:00,237 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 12:13:00,238 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 12:13:00,284 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-09-20 12:13:00,285 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-20 12:13:00,286 INFO L262 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-09-20 12:13:00,288 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 12:13:00,678 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 12:13:00,679 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-20 12:13:00,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [185692453] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 12:13:00,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-09-20 12:13:00,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [31] total 38 [2024-09-20 12:13:00,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514048550] [2024-09-20 12:13:00,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 12:13:00,679 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-09-20 12:13:00,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:13:00,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-09-20 12:13:00,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=430, Invalid=976, Unknown=0, NotChecked=0, Total=1406 [2024-09-20 12:13:00,680 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 12:13:00,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:13:00,860 INFO L93 Difference]: Finished difference Result 460 states and 556 transitions. [2024-09-20 12:13:00,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-20 12:13:00,860 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 12:13:00,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:13:00,863 INFO L225 Difference]: With dead ends: 460 [2024-09-20 12:13:00,863 INFO L226 Difference]: Without dead ends: 458 [2024-09-20 12:13:00,864 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 12:13:00,864 INFO L434 NwaCegarLoop]: 17 mSDtfsCounter, 6 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 92 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-20 12:13:00,865 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 12:13:00,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 458 states. [2024-09-20 12:13:00,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 458 to 456. [2024-09-20 12:13:00,949 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 12:13:00,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 456 states to 456 states and 551 transitions. [2024-09-20 12:13:00,951 INFO L78 Accepts]: Start accepts. Automaton has 456 states and 551 transitions. Word has length 99 [2024-09-20 12:13:00,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:13:00,952 INFO L474 AbstractCegarLoop]: Abstraction has 456 states and 551 transitions. [2024-09-20 12:13:00,952 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 12:13:00,952 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:13:00,952 INFO L276 IsEmpty]: Start isEmpty. Operand 456 states and 551 transitions. [2024-09-20 12:13:00,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-09-20 12:13:00,954 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:13:00,954 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 12:13:00,970 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 12:13:01,157 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 12:13:01,158 INFO L399 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:13:01,158 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:13:01,159 INFO L85 PathProgramCache]: Analyzing trace with hash -612178805, now seen corresponding path program 1 times [2024-09-20 12:13:01,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:13:01,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351316476] [2024-09-20 12:13:01,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:13:01,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:13:01,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:13:01,298 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 12:13:01,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:13:01,310 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 12:13:01,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:13:01,315 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 12:13:01,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:13:01,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351316476] [2024-09-20 12:13:01,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [351316476] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 12:13:01,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 12:13:01,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-09-20 12:13:01,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270073367] [2024-09-20 12:13:01,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 12:13:01,319 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-09-20 12:13:01,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:13:01,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-09-20 12:13:01,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-09-20 12:13:01,320 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 12:13:01,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:13:01,529 INFO L93 Difference]: Finished difference Result 978 states and 1200 transitions. [2024-09-20 12:13:01,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-09-20 12:13:01,529 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 12:13:01,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:13:01,535 INFO L225 Difference]: With dead ends: 978 [2024-09-20 12:13:01,536 INFO L226 Difference]: Without dead ends: 713 [2024-09-20 12:13:01,537 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 12:13:01,538 INFO L434 NwaCegarLoop]: 13 mSDtfsCounter, 75 mSDsluCounter, 8 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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 12:13:01,538 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 12:13:01,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 713 states. [2024-09-20 12:13:01,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 713 to 713. [2024-09-20 12:13:01,672 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 12:13:01,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 713 states and 869 transitions. [2024-09-20 12:13:01,676 INFO L78 Accepts]: Start accepts. Automaton has 713 states and 869 transitions. Word has length 99 [2024-09-20 12:13:01,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:13:01,676 INFO L474 AbstractCegarLoop]: Abstraction has 713 states and 869 transitions. [2024-09-20 12:13:01,677 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 12:13:01,677 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:13:01,677 INFO L276 IsEmpty]: Start isEmpty. Operand 713 states and 869 transitions. [2024-09-20 12:13:01,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-09-20 12:13:01,679 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:13:01,679 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 12:13:01,679 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-09-20 12:13:01,679 INFO L399 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:13:01,680 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:13:01,680 INFO L85 PathProgramCache]: Analyzing trace with hash 119150093, now seen corresponding path program 1 times [2024-09-20 12:13:01,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:13:01,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31640659] [2024-09-20 12:13:01,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:13:01,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:13:01,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:13:02,364 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 12:13:02,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:13:02,371 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 12:13:02,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:13:02,374 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 12:13:02,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:13:02,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31640659] [2024-09-20 12:13:02,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31640659] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 12:13:02,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [461967087] [2024-09-20 12:13:02,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:13:02,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:13:02,375 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:13:02,376 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 12:13:02,378 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 12:13:02,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:13:02,446 INFO L262 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-09-20 12:13:02,449 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 12:13:03,263 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 12:13:03,263 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 12:13:04,386 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 12:13:04,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [461967087] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 12:13:04,387 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 12:13:04,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 30, 30] total 87 [2024-09-20 12:13:04,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889849446] [2024-09-20 12:13:04,387 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 12:13:04,388 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 87 states [2024-09-20 12:13:04,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:13:04,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 87 interpolants. [2024-09-20 12:13:04,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3063, Invalid=4419, Unknown=0, NotChecked=0, Total=7482 [2024-09-20 12:13:04,391 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 12:13:08,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:13:08,246 INFO L93 Difference]: Finished difference Result 2542 states and 3418 transitions. [2024-09-20 12:13:08,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 121 states. [2024-09-20 12:13:08,247 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 12:13:08,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:13:08,256 INFO L225 Difference]: With dead ends: 2542 [2024-09-20 12:13:08,257 INFO L226 Difference]: Without dead ends: 1999 [2024-09-20 12:13:08,263 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 322 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 175 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10338 ImplicationChecksByTransitivity, 4.7s TimeCoverageRelationStatistics Valid=9966, Invalid=21186, Unknown=0, NotChecked=0, Total=31152 [2024-09-20 12:13:08,264 INFO L434 NwaCegarLoop]: 9 mSDtfsCounter, 988 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 615 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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 12:13:08,265 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 12:13:08,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1999 states. [2024-09-20 12:13:08,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1999 to 1819. [2024-09-20 12:13:08,607 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 12:13:08,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1819 states to 1819 states and 2175 transitions. [2024-09-20 12:13:08,614 INFO L78 Accepts]: Start accepts. Automaton has 1819 states and 2175 transitions. Word has length 99 [2024-09-20 12:13:08,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:13:08,615 INFO L474 AbstractCegarLoop]: Abstraction has 1819 states and 2175 transitions. [2024-09-20 12:13:08,615 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 12:13:08,615 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:13:08,615 INFO L276 IsEmpty]: Start isEmpty. Operand 1819 states and 2175 transitions. [2024-09-20 12:13:08,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-09-20 12:13:08,617 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:13:08,617 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 12:13:08,634 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-09-20 12:13:08,818 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 12:13:08,819 INFO L399 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:13:08,819 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:13:08,820 INFO L85 PathProgramCache]: Analyzing trace with hash 756563597, now seen corresponding path program 2 times [2024-09-20 12:13:08,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:13:08,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082259439] [2024-09-20 12:13:08,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:13:08,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:13:08,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:13:10,836 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 12:13:10,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:13:10,841 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 12:13:10,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:13:10,845 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 12:13:10,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:13:10,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082259439] [2024-09-20 12:13:10,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082259439] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 12:13:10,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [361094266] [2024-09-20 12:13:10,846 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-20 12:13:10,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:13:10,846 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:13:10,848 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 12:13:10,861 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 12:13:10,931 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-20 12:13:10,931 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-20 12:13:10,933 INFO L262 TraceCheckSpWp]: Trace formula consists of 304 conjuncts, 58 conjuncts are in the unsatisfiable core [2024-09-20 12:13:10,940 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 12:13:12,660 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 12:13:12,661 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 12:13:16,157 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 12:13:16,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [361094266] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 12:13:16,157 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 12:13:16,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [60, 59, 59] total 173 [2024-09-20 12:13:16,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522285146] [2024-09-20 12:13:16,158 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 12:13:16,159 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 173 states [2024-09-20 12:13:16,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:13:16,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 173 interpolants. [2024-09-20 12:13:16,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12125, Invalid=17631, Unknown=0, NotChecked=0, Total=29756 [2024-09-20 12:13:16,167 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 12:13:35,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:13:35,786 INFO L93 Difference]: Finished difference Result 12026 states and 14700 transitions. [2024-09-20 12:13:35,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 335 states. [2024-09-20 12:13:35,787 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 12:13:35,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:13:35,835 INFO L225 Difference]: With dead ends: 12026 [2024-09-20 12:13:35,835 INFO L226 Difference]: Without dead ends: 10628 [2024-09-20 12:13:35,859 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 704 GetRequests, 257 SyntacticMatches, 0 SemanticMatches, 447 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67792 ImplicationChecksByTransitivity, 19.9s TimeCoverageRelationStatistics Valid=60774, Invalid=140378, Unknown=0, NotChecked=0, Total=201152 [2024-09-20 12:13:35,861 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 12:13:35,861 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 12:13:35,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10628 states. [2024-09-20 12:13:36,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10628 to 4196. [2024-09-20 12:13:36,957 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 12:13:36,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4196 states to 4196 states and 5103 transitions. [2024-09-20 12:13:36,991 INFO L78 Accepts]: Start accepts. Automaton has 4196 states and 5103 transitions. Word has length 183 [2024-09-20 12:13:36,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:13:36,991 INFO L474 AbstractCegarLoop]: Abstraction has 4196 states and 5103 transitions. [2024-09-20 12:13:36,992 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 12:13:36,992 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:13:36,992 INFO L276 IsEmpty]: Start isEmpty. Operand 4196 states and 5103 transitions. [2024-09-20 12:13:37,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2024-09-20 12:13:37,000 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:13:37,000 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 12:13:37,023 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 12:13:37,201 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 12:13:37,202 INFO L399 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:13:37,202 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:13:37,203 INFO L85 PathProgramCache]: Analyzing trace with hash 613596365, now seen corresponding path program 1 times [2024-09-20 12:13:37,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:13:37,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355361035] [2024-09-20 12:13:37,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:13:37,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:13:37,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:13:37,422 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 12:13:37,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:13:37,428 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 12:13:37,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:13:37,434 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 12:13:37,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:13:37,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355361035] [2024-09-20 12:13:37,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355361035] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 12:13:37,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 12:13:37,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-09-20 12:13:37,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952889918] [2024-09-20 12:13:37,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 12:13:37,435 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-09-20 12:13:37,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:13:37,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-09-20 12:13:37,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-09-20 12:13:37,436 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 12:13:38,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:13:38,814 INFO L93 Difference]: Finished difference Result 7524 states and 9224 transitions. [2024-09-20 12:13:38,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-09-20 12:13:38,814 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 12:13:38,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:13:38,839 INFO L225 Difference]: With dead ends: 7524 [2024-09-20 12:13:38,839 INFO L226 Difference]: Without dead ends: 5851 [2024-09-20 12:13:38,845 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 12:13:38,846 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 12:13:38,846 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 12:13:38,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5851 states. [2024-09-20 12:13:40,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5851 to 4871. [2024-09-20 12:13:40,101 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 12:13:40,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4871 states to 4871 states and 6004 transitions. [2024-09-20 12:13:40,123 INFO L78 Accepts]: Start accepts. Automaton has 4871 states and 6004 transitions. Word has length 345 [2024-09-20 12:13:40,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:13:40,124 INFO L474 AbstractCegarLoop]: Abstraction has 4871 states and 6004 transitions. [2024-09-20 12:13:40,124 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 12:13:40,124 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:13:40,124 INFO L276 IsEmpty]: Start isEmpty. Operand 4871 states and 6004 transitions. [2024-09-20 12:13:40,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2024-09-20 12:13:40,131 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:13:40,131 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 12:13:40,131 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-09-20 12:13:40,131 INFO L399 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:13:40,132 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:13:40,132 INFO L85 PathProgramCache]: Analyzing trace with hash 1256704231, now seen corresponding path program 3 times [2024-09-20 12:13:40,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:13:40,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793677731] [2024-09-20 12:13:40,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:13:40,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:13:40,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:13:46,814 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 12:13:46,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:13:46,819 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 12:13:46,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:13:46,826 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 12:13:46,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:13:46,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793677731] [2024-09-20 12:13:46,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793677731] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 12:13:46,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1997073624] [2024-09-20 12:13:46,827 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-20 12:13:46,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:13:46,827 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:13:46,828 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 12:13:46,829 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 12:13:46,881 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-09-20 12:13:46,881 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-20 12:13:46,882 INFO L262 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-09-20 12:13:46,885 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 12:13:47,919 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 12:13:47,919 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-20 12:13:47,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1997073624] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 12:13:47,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-09-20 12:13:47,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [115] total 122 [2024-09-20 12:13:47,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208066013] [2024-09-20 12:13:47,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 12:13:47,922 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-09-20 12:13:47,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:13:47,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-09-20 12:13:47,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6133, Invalid=8629, Unknown=0, NotChecked=0, Total=14762 [2024-09-20 12:13:47,924 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 12:13:48,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:13:48,976 INFO L93 Difference]: Finished difference Result 4882 states and 6015 transitions. [2024-09-20 12:13:48,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-20 12:13:48,977 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 12:13:48,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:13:49,004 INFO L225 Difference]: With dead ends: 4882 [2024-09-20 12:13:49,004 INFO L226 Difference]: Without dead ends: 4880 [2024-09-20 12:13:49,008 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 465 GetRequests, 344 SyntacticMatches, 0 SemanticMatches, 121 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1215 ImplicationChecksByTransitivity, 4.8s TimeCoverageRelationStatistics Valid=6137, Invalid=8869, Unknown=0, NotChecked=0, Total=15006 [2024-09-20 12:13:49,009 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 12:13:49,009 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 12:13:49,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4880 states. [2024-09-20 12:13:50,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4880 to 4879. [2024-09-20 12:13:50,352 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 12:13:50,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4879 states to 4879 states and 6012 transitions. [2024-09-20 12:13:50,379 INFO L78 Accepts]: Start accepts. Automaton has 4879 states and 6012 transitions. Word has length 348 [2024-09-20 12:13:50,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:13:50,380 INFO L474 AbstractCegarLoop]: Abstraction has 4879 states and 6012 transitions. [2024-09-20 12:13:50,381 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 12:13:50,381 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:13:50,382 INFO L276 IsEmpty]: Start isEmpty. Operand 4879 states and 6012 transitions. [2024-09-20 12:13:50,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 681 [2024-09-20 12:13:50,395 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:13:50,396 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 12:13:50,412 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-09-20 12:13:50,596 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 12:13:50,597 INFO L399 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:13:50,597 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:13:50,598 INFO L85 PathProgramCache]: Analyzing trace with hash 346650736, now seen corresponding path program 1 times [2024-09-20 12:13:50,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:13:50,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38673710] [2024-09-20 12:13:50,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:13:50,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:13:50,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:13:58,715 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 12:13:58,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:13:58,721 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 12:13:58,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:13:58,722 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 341 [2024-09-20 12:13:58,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:13:58,729 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 12:13:58,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:13:58,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38673710] [2024-09-20 12:13:58,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38673710] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 12:13:58,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [752452165] [2024-09-20 12:13:58,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:13:58,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:13:58,729 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:13:58,731 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 12:13:58,733 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 12:13:58,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:13:58,943 INFO L262 TraceCheckSpWp]: Trace formula consists of 1401 conjuncts, 111 conjuncts are in the unsatisfiable core [2024-09-20 12:13:58,952 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 12:14:04,263 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 12:14:04,263 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 12:14:17,383 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 12:14:17,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [752452165] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 12:14:17,383 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 12:14:17,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [113, 112, 112] total 332 [2024-09-20 12:14:17,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1002845168] [2024-09-20 12:14:17,384 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 12:14:17,386 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 332 states [2024-09-20 12:14:17,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:14:17,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 332 interpolants. [2024-09-20 12:14:17,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48405, Invalid=61487, Unknown=0, NotChecked=0, Total=109892 [2024-09-20 12:14:17,409 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 12:14:55,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:14:55,784 INFO L93 Difference]: Finished difference Result 61262 states and 67026 transitions. [2024-09-20 12:14:55,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 223 states. [2024-09-20 12:14:55,785 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 12:14:55,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:14:55,969 INFO L225 Difference]: With dead ends: 61262 [2024-09-20 12:14:55,969 INFO L226 Difference]: Without dead ends: 57210 [2024-09-20 12:14:56,005 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 1587 GetRequests, 1147 SyntacticMatches, 0 SemanticMatches, 440 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71936 ImplicationChecksByTransitivity, 32.8s TimeCoverageRelationStatistics Valid=72717, Invalid=122205, Unknown=0, NotChecked=0, Total=194922 [2024-09-20 12:14:56,005 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.8s IncrementalHoareTripleChecker+Time [2024-09-20 12:14:56,006 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.8s Time] [2024-09-20 12:14:56,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57210 states. [2024-09-20 12:15:03,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57210 to 11786. [2024-09-20 12:15:03,604 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 12:15:03,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11786 states to 11786 states and 14122 transitions. [2024-09-20 12:15:03,653 INFO L78 Accepts]: Start accepts. Automaton has 11786 states and 14122 transitions. Word has length 680 [2024-09-20 12:15:03,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:15:03,653 INFO L474 AbstractCegarLoop]: Abstraction has 11786 states and 14122 transitions. [2024-09-20 12:15:03,655 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 12:15:03,655 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:15:03,655 INFO L276 IsEmpty]: Start isEmpty. Operand 11786 states and 14122 transitions. [2024-09-20 12:15:03,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1341 [2024-09-20 12:15:03,681 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:15:03,681 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 12:15:03,701 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-09-20 12:15:03,882 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 12:15:03,882 INFO L399 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:15:03,883 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:15:03,883 INFO L85 PathProgramCache]: Analyzing trace with hash 379592880, now seen corresponding path program 2 times [2024-09-20 12:15:03,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:15:03,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27262154] [2024-09-20 12:15:03,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:15:03,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:15:04,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:15:40,312 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 12:15:40,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:15:40,316 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 12:15:40,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:15:40,317 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 671 [2024-09-20 12:15:40,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:15:40,333 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 12:15:40,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:15:40,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27262154] [2024-09-20 12:15:40,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27262154] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 12:15:40,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2044948354] [2024-09-20 12:15:40,333 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-20 12:15:40,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:15:40,334 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:15:40,335 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 12:15:40,336 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 12:15:40,731 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-20 12:15:40,731 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-20 12:15:40,742 INFO L262 TraceCheckSpWp]: Trace formula consists of 2721 conjuncts, 221 conjuncts are in the unsatisfiable core [2024-09-20 12:15:40,760 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 12:16:00,915 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 12:16:00,915 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 12:16:52,223 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 12:16:52,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2044948354] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 12:16:52,223 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 12:16:52,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [223, 222, 222] total 662 [2024-09-20 12:16:52,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27510736] [2024-09-20 12:16:52,224 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 12:16:52,226 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 662 states [2024-09-20 12:16:52,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:16:52,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 662 interpolants. [2024-09-20 12:16:52,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=193605, Invalid=243977, Unknown=0, NotChecked=0, Total=437582 [2024-09-20 12:16:52,275 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)