./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound2.c --full-output --procedureinliner.inline.calls.to.implemented.procedures NEVER --traceabstraction.positions.where.we.compute.the.hoare.annotation All --witnessprinter.yaml.format.version 2.1 --witnessprinter.generate.graphml.witnesses false --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 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/nla-digbench-scaling/egcd2-ll_valuebound2.c -s /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/certificate-witnesses-artifact/automizer --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ebdf8b0d6633d593d56778eaf5218135ab2be92cae14e75cdda2462494f96410 --procedureinliner.inline.calls.to.implemented.procedures NEVER --traceabstraction.positions.where.we.compute.the.hoare.annotation All --witnessprinter.yaml.format.version 2.1 --witnessprinter.generate.graphml.witnesses false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.dk.referee-eval-f1d7dc9-m [2024-09-20 12:32:58,769 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-20 12:32:58,846 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-09-20 12:32:58,851 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-20 12:32:58,855 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-20 12:32:58,878 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-20 12:32:58,879 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-20 12:32:58,879 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-20 12:32:58,880 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-20 12:32:58,898 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-20 12:32:58,898 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-20 12:32:58,899 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-20 12:32:58,899 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-20 12:32:58,900 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-20 12:32:58,900 INFO L153 SettingsManager]: * Use SBE=true [2024-09-20 12:32:58,900 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-20 12:32:58,900 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-20 12:32:58,901 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-20 12:32:58,901 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-20 12:32:58,901 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-20 12:32:58,902 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-20 12:32:58,902 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-20 12:32:58,903 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-20 12:32:58,903 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-20 12:32:58,903 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-20 12:32:58,903 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-20 12:32:58,904 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-20 12:32:58,904 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-20 12:32:58,904 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-20 12:32:58,905 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-20 12:32:58,905 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-20 12:32:58,905 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-20 12:32:58,905 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-20 12:32:58,906 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-20 12:32:58,906 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-20 12:32:58,906 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-20 12:32:58,906 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-20 12:32:58,907 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-20 12:32:58,907 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-20 12:32:58,907 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-20 12:32:58,907 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-20 12:32:58,908 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-20 12:32:58,908 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/certificate-witnesses-artifact/automizer/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/certificate-witnesses-artifact/automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ebdf8b0d6633d593d56778eaf5218135ab2be92cae14e75cdda2462494f96410 Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.procedureinliner: Inline calls to implemented procedures -> NEVER Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Positions where we compute the Hoare Annotation -> All Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: YAML Format version -> 2.1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Generate GraphML witnesses -> false [2024-09-20 12:32:59,205 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-20 12:32:59,234 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-20 12:32:59,236 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-20 12:32:59,238 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-20 12:32:59,238 INFO L274 PluginConnector]: CDTParser initialized [2024-09-20 12:32:59,239 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound2.c [2024-09-20 12:33:00,768 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-20 12:33:00,996 INFO L384 CDTParser]: Found 1 translation units. [2024-09-20 12:33:00,999 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound2.c [2024-09-20 12:33:01,010 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/f39b65df5/fac1b46bde9f4134884f6583c63fc1c4/FLAG075ef3424 [2024-09-20 12:33:01,031 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/f39b65df5/fac1b46bde9f4134884f6583c63fc1c4 [2024-09-20 12:33:01,037 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-20 12:33:01,038 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-09-20 12:33:01,041 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-20 12:33:01,042 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-20 12:33:01,047 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-20 12:33:01,048 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 12:33:01" (1/1) ... [2024-09-20 12:33:01,049 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46099e5c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:33:01, skipping insertion in model container [2024-09-20 12:33:01,049 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 12:33:01" (1/1) ... [2024-09-20 12:33:01,072 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-20 12:33:01,242 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound2.c[490,503] [2024-09-20 12:33:01,280 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-20 12:33:01,292 INFO L200 MainTranslator]: Completed pre-run [2024-09-20 12:33:01,305 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound2.c[490,503] [2024-09-20 12:33:01,320 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-20 12:33:01,336 INFO L204 MainTranslator]: Completed translation [2024-09-20 12:33:01,337 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:33:01 WrapperNode [2024-09-20 12:33:01,337 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-20 12:33:01,338 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-20 12:33:01,338 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-20 12:33:01,338 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-20 12:33:01,345 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:33:01" (1/1) ... [2024-09-20 12:33:01,353 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:33:01" (1/1) ... [2024-09-20 12:33:01,360 INFO L138 Inliner]: procedures = 14, calls = 19, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-09-20 12:33:01,361 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-20 12:33:01,361 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-20 12:33:01,361 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-20 12:33:01,361 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-20 12:33:01,371 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:33:01" (1/1) ... [2024-09-20 12:33:01,371 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:33:01" (1/1) ... [2024-09-20 12:33:01,373 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:33:01" (1/1) ... [2024-09-20 12:33:01,386 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:33:01,386 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:33:01" (1/1) ... [2024-09-20 12:33:01,386 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:33:01" (1/1) ... [2024-09-20 12:33:01,389 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:33:01" (1/1) ... [2024-09-20 12:33:01,392 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:33:01" (1/1) ... [2024-09-20 12:33:01,394 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:33:01" (1/1) ... [2024-09-20 12:33:01,394 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:33:01" (1/1) ... [2024-09-20 12:33:01,396 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-20 12:33:01,397 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-20 12:33:01,397 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-20 12:33:01,397 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-20 12:33:01,398 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:33:01" (1/1) ... [2024-09-20 12:33:01,407 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-20 12:33:01,418 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:33:01,433 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:33:01,436 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:33:01,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-20 12:33:01,476 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-09-20 12:33:01,476 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-09-20 12:33:01,476 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-09-20 12:33:01,476 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-09-20 12:33:01,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-09-20 12:33:01,477 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-09-20 12:33:01,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-09-20 12:33:01,477 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-20 12:33:01,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-20 12:33:01,478 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-09-20 12:33:01,478 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-09-20 12:33:01,536 INFO L242 CfgBuilder]: Building ICFG [2024-09-20 12:33:01,538 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-20 12:33:01,755 INFO L? ?]: Removed 10 outVars from TransFormulas that were not future-live. [2024-09-20 12:33:01,755 INFO L291 CfgBuilder]: Performing block encoding [2024-09-20 12:33:01,775 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-20 12:33:01,775 INFO L318 CfgBuilder]: Removed 2 assume(true) statements. [2024-09-20 12:33:01,776 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 12:33:01 BoogieIcfgContainer [2024-09-20 12:33:01,776 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-20 12:33:01,791 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-20 12:33:01,791 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-20 12:33:01,794 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-20 12:33:01,795 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.09 12:33:01" (1/3) ... [2024-09-20 12:33:01,795 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2edf7267 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 12:33:01, skipping insertion in model container [2024-09-20 12:33:01,796 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:33:01" (2/3) ... [2024-09-20 12:33:01,796 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2edf7267 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 12:33:01, skipping insertion in model container [2024-09-20 12:33:01,796 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 12:33:01" (3/3) ... [2024-09-20 12:33:01,798 INFO L112 eAbstractionObserver]: Analyzing ICFG egcd2-ll_valuebound2.c [2024-09-20 12:33:01,818 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-20 12:33:01,818 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-09-20 12:33:01,882 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-20 12:33:01,889 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;@60a70dce, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-20 12:33:01,890 INFO L337 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-09-20 12:33:01,895 INFO L276 IsEmpty]: Start isEmpty. Operand has 38 states, 18 states have (on average 1.5) internal successors, (27), 20 states have internal predecessors, (27), 14 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2024-09-20 12:33:01,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-09-20 12:33:01,909 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:33:01,910 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 12:33:01,910 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:33:01,918 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:01,918 INFO L85 PathProgramCache]: Analyzing trace with hash -2011850563, now seen corresponding path program 1 times [2024-09-20 12:33:01,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:33:01,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642614680] [2024-09-20 12:33:01,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:33:01,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:33:02,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:02,073 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 12:33:02,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:02,087 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 12:33:02,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:02,094 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-20 12:33:02,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:02,109 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-20 12:33:02,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:02,120 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-20 12:33:02,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:02,125 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-09-20 12:33:02,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:02,129 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-20 12:33:02,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:02,135 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-09-20 12:33:02,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:33:02,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642614680] [2024-09-20 12:33:02,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1642614680] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 12:33:02,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 12:33:02,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-09-20 12:33:02,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645628840] [2024-09-20 12:33:02,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 12:33:02,143 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-09-20 12:33:02,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:33:02,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-09-20 12:33:02,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-09-20 12:33:02,166 INFO L87 Difference]: Start difference. First operand has 38 states, 18 states have (on average 1.5) internal successors, (27), 20 states have internal predecessors, (27), 14 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) Second operand has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-09-20 12:33:02,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:33:02,210 INFO L93 Difference]: Finished difference Result 70 states and 115 transitions. [2024-09-20 12:33:02,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-20 12:33:02,214 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 42 [2024-09-20 12:33:02,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:33:02,221 INFO L225 Difference]: With dead ends: 70 [2024-09-20 12:33:02,221 INFO L226 Difference]: Without dead ends: 34 [2024-09-20 12:33:02,225 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-09-20 12:33:02,228 INFO L434 NwaCegarLoop]: 47 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 47 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-20 12:33:02,229 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 47 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-20 12:33:02,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2024-09-20 12:33:02,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2024-09-20 12:33:02,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 16 states have (on average 1.1875) internal successors, (19), 18 states have internal predecessors, (19), 14 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-09-20 12:33:02,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 45 transitions. [2024-09-20 12:33:02,268 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 45 transitions. Word has length 42 [2024-09-20 12:33:02,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:33:02,268 INFO L474 AbstractCegarLoop]: Abstraction has 34 states and 45 transitions. [2024-09-20 12:33:02,269 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-09-20 12:33:02,269 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:02,270 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 45 transitions. [2024-09-20 12:33:02,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-09-20 12:33:02,272 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:33:02,272 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 12:33:02,272 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-20 12:33:02,273 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:33:02,273 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:02,274 INFO L85 PathProgramCache]: Analyzing trace with hash -213832741, now seen corresponding path program 1 times [2024-09-20 12:33:02,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:33:02,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680184523] [2024-09-20 12:33:02,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:33:02,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:33:02,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:02,504 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 12:33:02,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:02,511 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 12:33:02,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:02,515 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-20 12:33:02,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:02,520 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-20 12:33:02,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:02,524 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-20 12:33:02,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:02,577 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-09-20 12:33:02,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:02,587 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-20 12:33:02,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:02,604 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-09-20 12:33:02,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:33:02,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680184523] [2024-09-20 12:33:02,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680184523] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 12:33:02,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [897140684] [2024-09-20 12:33:02,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:33:02,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:33:02,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:33:02,611 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:33:02,614 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:33:02,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:02,744 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-09-20 12:33:02,776 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 12:33:03,047 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-09-20 12:33:03,048 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 12:33:03,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [897140684] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 12:33:03,224 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-20 12:33:03,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9] total 11 [2024-09-20 12:33:03,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409994197] [2024-09-20 12:33:03,225 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-20 12:33:03,227 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-09-20 12:33:03,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:33:03,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-09-20 12:33:03,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2024-09-20 12:33:03,230 INFO L87 Difference]: Start difference. First operand 34 states and 45 transitions. Second operand has 11 states, 10 states have (on average 2.0) internal successors, (20), 8 states have internal predecessors, (20), 6 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2024-09-20 12:33:03,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:33:03,481 INFO L93 Difference]: Finished difference Result 55 states and 72 transitions. [2024-09-20 12:33:03,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-20 12:33:03,482 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.0) internal successors, (20), 8 states have internal predecessors, (20), 6 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) Word has length 43 [2024-09-20 12:33:03,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:33:03,483 INFO L225 Difference]: With dead ends: 55 [2024-09-20 12:33:03,483 INFO L226 Difference]: Without dead ends: 47 [2024-09-20 12:33:03,484 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=55, Invalid=251, Unknown=0, NotChecked=0, Total=306 [2024-09-20 12:33:03,485 INFO L434 NwaCegarLoop]: 32 mSDtfsCounter, 27 mSDsluCounter, 201 mSDsCounter, 0 mSdLazyCounter, 170 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 233 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-20 12:33:03,485 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 233 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-20 12:33:03,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2024-09-20 12:33:03,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 46. [2024-09-20 12:33:03,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 23 states have (on average 1.173913043478261) internal successors, (27), 24 states have internal predecessors, (27), 18 states have call successors, (18), 5 states have call predecessors, (18), 4 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-09-20 12:33:03,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 61 transitions. [2024-09-20 12:33:03,497 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 61 transitions. Word has length 43 [2024-09-20 12:33:03,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:33:03,497 INFO L474 AbstractCegarLoop]: Abstraction has 46 states and 61 transitions. [2024-09-20 12:33:03,497 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 2.0) internal successors, (20), 8 states have internal predecessors, (20), 6 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2024-09-20 12:33:03,498 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:03,498 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 61 transitions. [2024-09-20 12:33:03,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-09-20 12:33:03,499 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:33:03,499 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 12:33:03,521 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-09-20 12:33:03,703 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:33:03,704 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:33:03,704 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:03,705 INFO L85 PathProgramCache]: Analyzing trace with hash 1967462229, now seen corresponding path program 1 times [2024-09-20 12:33:03,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:33:03,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [85680389] [2024-09-20 12:33:03,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:33:03,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:33:03,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-20 12:33:03,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [942687369] [2024-09-20 12:33:03,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:33:03,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:33:03,723 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:33:03,727 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:33:03,731 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:33:03,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:03,791 INFO L262 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-09-20 12:33:03,793 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 12:33:03,831 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-09-20 12:33:03,832 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-20 12:33:03,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:33:03,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [85680389] [2024-09-20 12:33:03,833 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-20 12:33:03,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [942687369] [2024-09-20 12:33:03,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [942687369] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 12:33:03,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 12:33:03,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-20 12:33:03,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963984456] [2024-09-20 12:33:03,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 12:33:03,837 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-20 12:33:03,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:33:03,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-20 12:33:03,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-20 12:33:03,839 INFO L87 Difference]: Start difference. First operand 46 states and 61 transitions. Second operand has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-09-20 12:33:03,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:33:03,900 INFO L93 Difference]: Finished difference Result 65 states and 89 transitions. [2024-09-20 12:33:03,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-20 12:33:03,901 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 44 [2024-09-20 12:33:03,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:33:03,902 INFO L225 Difference]: With dead ends: 65 [2024-09-20 12:33:03,903 INFO L226 Difference]: Without dead ends: 63 [2024-09-20 12:33:03,903 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-09-20 12:33:03,904 INFO L434 NwaCegarLoop]: 38 mSDtfsCounter, 4 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 144 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-20 12:33:03,906 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 144 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-20 12:33:03,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2024-09-20 12:33:03,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 54. [2024-09-20 12:33:03,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 28 states have (on average 1.1428571428571428) internal successors, (32), 31 states have internal predecessors, (32), 20 states have call successors, (20), 6 states have call predecessors, (20), 5 states have return successors, (18), 16 states have call predecessors, (18), 18 states have call successors, (18) [2024-09-20 12:33:03,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 70 transitions. [2024-09-20 12:33:03,926 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 70 transitions. Word has length 44 [2024-09-20 12:33:03,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:33:03,926 INFO L474 AbstractCegarLoop]: Abstraction has 54 states and 70 transitions. [2024-09-20 12:33:03,927 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-09-20 12:33:03,927 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:03,927 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 70 transitions. [2024-09-20 12:33:03,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-09-20 12:33:03,928 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:33:03,929 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 12:33:03,944 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:33:04,129 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:33:04,130 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:33:04,130 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:04,130 INFO L85 PathProgramCache]: Analyzing trace with hash -189867411, now seen corresponding path program 1 times [2024-09-20 12:33:04,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:33:04,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [816799363] [2024-09-20 12:33:04,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:33:04,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:33:04,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-20 12:33:04,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1563158096] [2024-09-20 12:33:04,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:33:04,170 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:33:04,171 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:33:04,173 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:33:04,176 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:33:04,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:04,234 INFO L262 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-09-20 12:33:04,236 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 12:33:04,311 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-09-20 12:33:04,312 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-20 12:33:04,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:33:04,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [816799363] [2024-09-20 12:33:04,312 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-20 12:33:04,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1563158096] [2024-09-20 12:33:04,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1563158096] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 12:33:04,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 12:33:04,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-20 12:33:04,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606553118] [2024-09-20 12:33:04,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 12:33:04,314 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-20 12:33:04,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:33:04,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-20 12:33:04,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-20 12:33:04,315 INFO L87 Difference]: Start difference. First operand 54 states and 70 transitions. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-09-20 12:33:04,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:33:04,371 INFO L93 Difference]: Finished difference Result 61 states and 76 transitions. [2024-09-20 12:33:04,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-20 12:33:04,372 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 49 [2024-09-20 12:33:04,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:33:04,374 INFO L225 Difference]: With dead ends: 61 [2024-09-20 12:33:04,374 INFO L226 Difference]: Without dead ends: 59 [2024-09-20 12:33:04,375 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-09-20 12:33:04,376 INFO L434 NwaCegarLoop]: 42 mSDtfsCounter, 5 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 154 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-20 12:33:04,376 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 154 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-20 12:33:04,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2024-09-20 12:33:04,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 58. [2024-09-20 12:33:04,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 31 states have (on average 1.1290322580645162) internal successors, (35), 34 states have internal predecessors, (35), 20 states have call successors, (20), 7 states have call predecessors, (20), 6 states have return successors, (18), 16 states have call predecessors, (18), 18 states have call successors, (18) [2024-09-20 12:33:04,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 73 transitions. [2024-09-20 12:33:04,388 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 73 transitions. Word has length 49 [2024-09-20 12:33:04,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:33:04,389 INFO L474 AbstractCegarLoop]: Abstraction has 58 states and 73 transitions. [2024-09-20 12:33:04,389 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-09-20 12:33:04,389 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:04,389 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 73 transitions. [2024-09-20 12:33:04,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-09-20 12:33:04,390 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:33:04,390 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 12:33:04,410 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:33:04,594 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:33:04,595 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:33:04,595 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:04,596 INFO L85 PathProgramCache]: Analyzing trace with hash -470549715, now seen corresponding path program 1 times [2024-09-20 12:33:04,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:33:04,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547177728] [2024-09-20 12:33:04,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:33:04,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:33:04,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-20 12:33:04,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1092800485] [2024-09-20 12:33:04,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:33:04,636 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:33:04,637 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:33:04,638 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:33:04,640 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:33:04,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:04,702 INFO L262 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-09-20 12:33:04,704 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 12:33:04,876 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-09-20 12:33:04,876 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-20 12:33:04,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:33:04,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547177728] [2024-09-20 12:33:04,878 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-20 12:33:04,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1092800485] [2024-09-20 12:33:04,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1092800485] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 12:33:04,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 12:33:04,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-20 12:33:04,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753024229] [2024-09-20 12:33:04,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 12:33:04,880 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-20 12:33:04,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:33:04,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-20 12:33:04,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-20 12:33:04,881 INFO L87 Difference]: Start difference. First operand 58 states and 73 transitions. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-09-20 12:33:04,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:33:04,973 INFO L93 Difference]: Finished difference Result 65 states and 79 transitions. [2024-09-20 12:33:04,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-20 12:33:04,974 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 59 [2024-09-20 12:33:04,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:33:04,975 INFO L225 Difference]: With dead ends: 65 [2024-09-20 12:33:04,975 INFO L226 Difference]: Without dead ends: 63 [2024-09-20 12:33:04,976 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-09-20 12:33:04,978 INFO L434 NwaCegarLoop]: 39 mSDtfsCounter, 5 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 141 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-20 12:33:04,979 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 141 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-20 12:33:04,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2024-09-20 12:33:04,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 62. [2024-09-20 12:33:05,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 34 states have (on average 1.1176470588235294) internal successors, (38), 37 states have internal predecessors, (38), 20 states have call successors, (20), 8 states have call predecessors, (20), 7 states have return successors, (18), 16 states have call predecessors, (18), 18 states have call successors, (18) [2024-09-20 12:33:05,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 76 transitions. [2024-09-20 12:33:05,002 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 76 transitions. Word has length 59 [2024-09-20 12:33:05,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:33:05,006 INFO L474 AbstractCegarLoop]: Abstraction has 62 states and 76 transitions. [2024-09-20 12:33:05,006 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-09-20 12:33:05,007 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:05,007 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 76 transitions. [2024-09-20 12:33:05,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-09-20 12:33:05,008 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:33:05,008 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 12:33:05,029 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-09-20 12:33:05,212 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:33:05,213 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:33:05,213 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:05,213 INFO L85 PathProgramCache]: Analyzing trace with hash 487403380, now seen corresponding path program 1 times [2024-09-20 12:33:05,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:33:05,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338734481] [2024-09-20 12:33:05,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:33:05,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:33:05,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-20 12:33:05,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [652581794] [2024-09-20 12:33:05,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:33:05,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:33:05,233 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:33:05,235 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:33:05,239 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:33:05,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:05,295 INFO L262 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-09-20 12:33:05,298 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 12:33:05,383 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-09-20 12:33:05,384 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 12:33:05,490 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-09-20 12:33:05,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:33:05,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338734481] [2024-09-20 12:33:05,491 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-20 12:33:05,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [652581794] [2024-09-20 12:33:05,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [652581794] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 12:33:05,491 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-20 12:33:05,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2024-09-20 12:33:05,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85968752] [2024-09-20 12:33:05,492 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-20 12:33:05,492 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-09-20 12:33:05,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:33:05,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-09-20 12:33:05,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-09-20 12:33:05,493 INFO L87 Difference]: Start difference. First operand 62 states and 76 transitions. Second operand has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 4 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-09-20 12:33:05,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:33:05,612 INFO L93 Difference]: Finished difference Result 90 states and 121 transitions. [2024-09-20 12:33:05,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-09-20 12:33:05,613 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 4 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 66 [2024-09-20 12:33:05,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:33:05,614 INFO L225 Difference]: With dead ends: 90 [2024-09-20 12:33:05,615 INFO L226 Difference]: Without dead ends: 88 [2024-09-20 12:33:05,615 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 123 SyntacticMatches, 3 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-09-20 12:33:05,615 INFO L434 NwaCegarLoop]: 46 mSDtfsCounter, 6 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 233 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-20 12:33:05,616 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 233 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-20 12:33:05,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2024-09-20 12:33:05,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 58. [2024-09-20 12:33:05,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 32 states have (on average 1.125) internal successors, (36), 33 states have internal predecessors, (36), 18 states have call successors, (18), 8 states have call predecessors, (18), 7 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-09-20 12:33:05,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 70 transitions. [2024-09-20 12:33:05,637 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 70 transitions. Word has length 66 [2024-09-20 12:33:05,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:33:05,638 INFO L474 AbstractCegarLoop]: Abstraction has 58 states and 70 transitions. [2024-09-20 12:33:05,638 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 4 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-09-20 12:33:05,639 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:05,639 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 70 transitions. [2024-09-20 12:33:05,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-09-20 12:33:05,643 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:33:05,644 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 12:33:05,664 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:33:05,844 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-09-20 12:33:05,845 INFO L399 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:33:05,845 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:05,846 INFO L85 PathProgramCache]: Analyzing trace with hash -2098403842, now seen corresponding path program 1 times [2024-09-20 12:33:05,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:33:05,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107454132] [2024-09-20 12:33:05,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:33:05,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:33:05,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:06,018 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 12:33:06,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:06,025 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 12:33:06,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:06,030 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-20 12:33:06,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:06,034 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-20 12:33:06,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:06,063 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-20 12:33:06,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:06,071 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-09-20 12:33:06,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:06,077 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-20 12:33:06,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:06,080 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-09-20 12:33:06,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:06,085 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-09-20 12:33:06,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:06,095 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-09-20 12:33:06,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:06,100 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-09-20 12:33:06,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:06,105 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-09-20 12:33:06,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:33:06,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1107454132] [2024-09-20 12:33:06,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1107454132] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 12:33:06,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [561213562] [2024-09-20 12:33:06,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:33:06,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:33:06,108 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:33:06,110 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:33:06,111 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:33:06,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:06,167 INFO L262 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-09-20 12:33:06,170 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 12:33:06,223 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-09-20 12:33:06,223 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 12:33:06,337 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-09-20 12:33:06,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [561213562] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 12:33:06,338 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 12:33:06,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 9 [2024-09-20 12:33:06,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648635455] [2024-09-20 12:33:06,338 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 12:33:06,339 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-09-20 12:33:06,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:33:06,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-09-20 12:33:06,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-09-20 12:33:06,340 INFO L87 Difference]: Start difference. First operand 58 states and 70 transitions. Second operand has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2024-09-20 12:33:06,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:33:06,566 INFO L93 Difference]: Finished difference Result 105 states and 145 transitions. [2024-09-20 12:33:06,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-20 12:33:06,567 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 68 [2024-09-20 12:33:06,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:33:06,569 INFO L225 Difference]: With dead ends: 105 [2024-09-20 12:33:06,569 INFO L226 Difference]: Without dead ends: 97 [2024-09-20 12:33:06,570 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 153 SyntacticMatches, 4 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2024-09-20 12:33:06,570 INFO L434 NwaCegarLoop]: 46 mSDtfsCounter, 32 mSDsluCounter, 265 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 311 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-20 12:33:06,571 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 311 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 128 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-20 12:33:06,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2024-09-20 12:33:06,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 88. [2024-09-20 12:33:06,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 46 states have (on average 1.1956521739130435) internal successors, (55), 47 states have internal predecessors, (55), 34 states have call successors, (34), 8 states have call predecessors, (34), 7 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2024-09-20 12:33:06,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 121 transitions. [2024-09-20 12:33:06,610 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 121 transitions. Word has length 68 [2024-09-20 12:33:06,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:33:06,610 INFO L474 AbstractCegarLoop]: Abstraction has 88 states and 121 transitions. [2024-09-20 12:33:06,610 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2024-09-20 12:33:06,611 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:06,611 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 121 transitions. [2024-09-20 12:33:06,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-09-20 12:33:06,612 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:33:06,612 INFO L216 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 12:33:06,629 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-09-20 12:33:06,816 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:33:06,817 INFO L399 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:33:06,817 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:06,818 INFO L85 PathProgramCache]: Analyzing trace with hash 1520512592, now seen corresponding path program 1 times [2024-09-20 12:33:06,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:33:06,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1156058990] [2024-09-20 12:33:06,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:33:06,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:33:06,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-20 12:33:06,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1982594819] [2024-09-20 12:33:06,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:33:06,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:33:06,838 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:33:06,840 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:33:06,841 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:33:06,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:06,900 INFO L262 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-09-20 12:33:06,902 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 12:33:07,031 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-09-20 12:33:07,031 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 12:33:07,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:33:07,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1156058990] [2024-09-20 12:33:07,075 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-20 12:33:07,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1982594819] [2024-09-20 12:33:07,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1982594819] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 12:33:07,075 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-20 12:33:07,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2024-09-20 12:33:07,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113607876] [2024-09-20 12:33:07,075 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-20 12:33:07,076 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-09-20 12:33:07,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:33:07,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-09-20 12:33:07,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-09-20 12:33:07,077 INFO L87 Difference]: Start difference. First operand 88 states and 121 transitions. Second operand has 6 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-09-20 12:33:07,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:33:07,205 INFO L93 Difference]: Finished difference Result 123 states and 172 transitions. [2024-09-20 12:33:07,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-09-20 12:33:07,206 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 74 [2024-09-20 12:33:07,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:33:07,208 INFO L225 Difference]: With dead ends: 123 [2024-09-20 12:33:07,208 INFO L226 Difference]: Without dead ends: 120 [2024-09-20 12:33:07,208 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 71 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-09-20 12:33:07,208 INFO L434 NwaCegarLoop]: 51 mSDtfsCounter, 7 mSDsluCounter, 157 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 208 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-20 12:33:07,209 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 208 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-20 12:33:07,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2024-09-20 12:33:07,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 117. [2024-09-20 12:33:07,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 61 states have (on average 1.2131147540983607) internal successors, (74), 63 states have internal predecessors, (74), 47 states have call successors, (47), 9 states have call predecessors, (47), 8 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-09-20 12:33:07,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 165 transitions. [2024-09-20 12:33:07,244 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 165 transitions. Word has length 74 [2024-09-20 12:33:07,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:33:07,244 INFO L474 AbstractCegarLoop]: Abstraction has 117 states and 165 transitions. [2024-09-20 12:33:07,245 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-09-20 12:33:07,245 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:07,245 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 165 transitions. [2024-09-20 12:33:07,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-09-20 12:33:07,246 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:33:07,246 INFO L216 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 12:33:07,263 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:33:07,450 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:33:07,451 INFO L399 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:33:07,455 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:07,455 INFO L85 PathProgramCache]: Analyzing trace with hash 1071513618, now seen corresponding path program 2 times [2024-09-20 12:33:07,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:33:07,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569080816] [2024-09-20 12:33:07,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:33:07,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:33:07,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-20 12:33:07,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2011083403] [2024-09-20 12:33:07,484 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-20 12:33:07,484 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:33:07,484 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:33:07,485 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:33:07,487 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:33:07,551 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-20 12:33:07,551 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-20 12:33:07,553 INFO L262 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-09-20 12:33:07,555 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 12:33:07,796 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 14 proven. 19 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-09-20 12:33:07,796 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 12:33:07,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:33:07,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569080816] [2024-09-20 12:33:07,889 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-20 12:33:07,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2011083403] [2024-09-20 12:33:07,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2011083403] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 12:33:07,889 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-20 12:33:07,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2024-09-20 12:33:07,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968672864] [2024-09-20 12:33:07,891 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-20 12:33:07,891 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-09-20 12:33:07,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:33:07,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-09-20 12:33:07,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-09-20 12:33:07,893 INFO L87 Difference]: Start difference. First operand 117 states and 165 transitions. Second operand has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2024-09-20 12:33:08,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:33:08,085 INFO L93 Difference]: Finished difference Result 129 states and 175 transitions. [2024-09-20 12:33:08,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-20 12:33:08,086 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) Word has length 79 [2024-09-20 12:33:08,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:33:08,088 INFO L225 Difference]: With dead ends: 129 [2024-09-20 12:33:08,088 INFO L226 Difference]: Without dead ends: 127 [2024-09-20 12:33:08,088 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2024-09-20 12:33:08,089 INFO L434 NwaCegarLoop]: 38 mSDtfsCounter, 12 mSDsluCounter, 191 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 229 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-20 12:33:08,089 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 229 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-20 12:33:08,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2024-09-20 12:33:08,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 125. [2024-09-20 12:33:08,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 67 states have (on average 1.1940298507462686) internal successors, (80), 69 states have internal predecessors, (80), 47 states have call successors, (47), 11 states have call predecessors, (47), 10 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-09-20 12:33:08,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 171 transitions. [2024-09-20 12:33:08,125 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 171 transitions. Word has length 79 [2024-09-20 12:33:08,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:33:08,127 INFO L474 AbstractCegarLoop]: Abstraction has 125 states and 171 transitions. [2024-09-20 12:33:08,127 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2024-09-20 12:33:08,127 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:08,127 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 171 transitions. [2024-09-20 12:33:08,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-09-20 12:33:08,128 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:33:08,129 INFO L216 NwaCegarLoop]: trace histogram [8, 7, 7, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 12:33:08,146 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-09-20 12:33:08,329 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:33:08,330 INFO L399 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:33:08,330 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:08,330 INFO L85 PathProgramCache]: Analyzing trace with hash 807735120, now seen corresponding path program 3 times [2024-09-20 12:33:08,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:33:08,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848823784] [2024-09-20 12:33:08,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:33:08,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:33:08,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-20 12:33:08,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1538358359] [2024-09-20 12:33:08,342 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-20 12:33:08,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:33:08,342 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:33:08,344 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:33:08,345 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:33:08,392 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-09-20 12:33:08,392 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-20 12:33:08,393 INFO L262 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 56 conjuncts are in the unsatisfiable core [2024-09-20 12:33:08,395 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 12:33:09,162 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 48 proven. 27 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-09-20 12:33:09,162 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 12:33:21,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:33:21,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848823784] [2024-09-20 12:33:21,098 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-20 12:33:21,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1538358359] [2024-09-20 12:33:21,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1538358359] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 12:33:21,098 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-20 12:33:21,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2024-09-20 12:33:21,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456776197] [2024-09-20 12:33:21,098 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-20 12:33:21,099 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-09-20 12:33:21,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:33:21,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-09-20 12:33:21,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=539, Unknown=1, NotChecked=0, Total=650 [2024-09-20 12:33:21,100 INFO L87 Difference]: Start difference. First operand 125 states and 171 transitions. Second operand has 16 states, 15 states have (on average 1.8) internal successors, (27), 14 states have internal predecessors, (27), 5 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) [2024-09-20 12:33:21,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:33:21,635 INFO L93 Difference]: Finished difference Result 133 states and 178 transitions. [2024-09-20 12:33:21,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-09-20 12:33:21,640 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 1.8) internal successors, (27), 14 states have internal predecessors, (27), 5 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) Word has length 84 [2024-09-20 12:33:21,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:33:21,641 INFO L225 Difference]: With dead ends: 133 [2024-09-20 12:33:21,641 INFO L226 Difference]: Without dead ends: 131 [2024-09-20 12:33:21,642 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 175 ImplicationChecksByTransitivity, 6.0s TimeCoverageRelationStatistics Valid=163, Invalid=706, Unknown=1, NotChecked=0, Total=870 [2024-09-20 12:33:21,642 INFO L434 NwaCegarLoop]: 30 mSDtfsCounter, 32 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 353 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 271 SdHoareTripleChecker+Invalid, 372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 353 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-09-20 12:33:21,643 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 271 Invalid, 372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 353 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-09-20 12:33:21,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2024-09-20 12:33:21,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 129. [2024-09-20 12:33:21,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 70 states have (on average 1.1857142857142857) internal successors, (83), 72 states have internal predecessors, (83), 47 states have call successors, (47), 12 states have call predecessors, (47), 11 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-09-20 12:33:21,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 174 transitions. [2024-09-20 12:33:21,681 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 174 transitions. Word has length 84 [2024-09-20 12:33:21,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:33:21,683 INFO L474 AbstractCegarLoop]: Abstraction has 129 states and 174 transitions. [2024-09-20 12:33:21,683 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 1.8) internal successors, (27), 14 states have internal predecessors, (27), 5 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) [2024-09-20 12:33:21,683 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:21,684 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 174 transitions. [2024-09-20 12:33:21,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-09-20 12:33:21,685 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:33:21,685 INFO L216 NwaCegarLoop]: trace histogram [9, 8, 8, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 12:33:21,702 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-09-20 12:33:21,886 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-09-20 12:33:21,886 INFO L399 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:33:21,886 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:21,887 INFO L85 PathProgramCache]: Analyzing trace with hash -607760099, now seen corresponding path program 1 times [2024-09-20 12:33:21,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:33:21,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046920303] [2024-09-20 12:33:21,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:33:21,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:33:21,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-20 12:33:21,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2135899239] [2024-09-20 12:33:21,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:33:21,909 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:33:21,909 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:33:21,910 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:33:21,914 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:33:21,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:21,977 INFO L262 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-09-20 12:33:21,979 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 12:33:22,394 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 22 proven. 17 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2024-09-20 12:33:22,395 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 12:33:23,236 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 16 proven. 8 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2024-09-20 12:33:23,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:33:23,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046920303] [2024-09-20 12:33:23,236 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-20 12:33:23,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2135899239] [2024-09-20 12:33:23,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2135899239] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 12:33:23,237 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-20 12:33:23,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10] total 21 [2024-09-20 12:33:23,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497053186] [2024-09-20 12:33:23,237 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-20 12:33:23,237 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-09-20 12:33:23,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:33:23,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-09-20 12:33:23,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=356, Unknown=0, NotChecked=0, Total=420 [2024-09-20 12:33:23,238 INFO L87 Difference]: Start difference. First operand 129 states and 174 transitions. Second operand has 21 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 10 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (27), 8 states have call predecessors, (27), 8 states have call successors, (27) [2024-09-20 12:33:26,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:33:26,783 INFO L93 Difference]: Finished difference Result 229 states and 337 transitions. [2024-09-20 12:33:26,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-09-20 12:33:26,784 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 10 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (27), 8 states have call predecessors, (27), 8 states have call successors, (27) Word has length 90 [2024-09-20 12:33:26,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:33:26,786 INFO L225 Difference]: With dead ends: 229 [2024-09-20 12:33:26,787 INFO L226 Difference]: Without dead ends: 225 [2024-09-20 12:33:26,788 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 206 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=255, Invalid=1151, Unknown=0, NotChecked=0, Total=1406 [2024-09-20 12:33:26,789 INFO L434 NwaCegarLoop]: 48 mSDtfsCounter, 75 mSDsluCounter, 403 mSDsCounter, 0 mSdLazyCounter, 551 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 451 SdHoareTripleChecker+Invalid, 660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 551 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-09-20 12:33:26,789 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 451 Invalid, 660 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 551 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-09-20 12:33:26,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225 states. [2024-09-20 12:33:26,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225 to 222. [2024-09-20 12:33:26,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 222 states, 112 states have (on average 1.2410714285714286) internal successors, (139), 115 states have internal predecessors, (139), 96 states have call successors, (96), 14 states have call predecessors, (96), 13 states have return successors, (93), 92 states have call predecessors, (93), 93 states have call successors, (93) [2024-09-20 12:33:26,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 328 transitions. [2024-09-20 12:33:26,905 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 328 transitions. Word has length 90 [2024-09-20 12:33:26,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:33:26,906 INFO L474 AbstractCegarLoop]: Abstraction has 222 states and 328 transitions. [2024-09-20 12:33:26,906 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 10 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (27), 8 states have call predecessors, (27), 8 states have call successors, (27) [2024-09-20 12:33:26,906 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:26,906 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 328 transitions. [2024-09-20 12:33:26,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-09-20 12:33:26,907 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:33:26,907 INFO L216 NwaCegarLoop]: trace histogram [10, 9, 9, 6, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 12:33:26,925 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-09-20 12:33:27,111 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-09-20 12:33:27,112 INFO L399 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:33:27,112 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:27,113 INFO L85 PathProgramCache]: Analyzing trace with hash 1117188045, now seen corresponding path program 4 times [2024-09-20 12:33:27,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:33:27,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403240827] [2024-09-20 12:33:27,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:33:27,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:33:27,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:27,220 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 12:33:27,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:27,223 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 12:33:27,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:27,227 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-20 12:33:27,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:27,229 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-20 12:33:27,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:27,231 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-20 12:33:27,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:27,233 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-09-20 12:33:27,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:27,234 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-20 12:33:27,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:27,236 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-09-20 12:33:27,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:27,239 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-09-20 12:33:27,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:27,240 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-09-20 12:33:27,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:27,242 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-09-20 12:33:27,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:27,244 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-09-20 12:33:27,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:27,247 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-09-20 12:33:27,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:27,251 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-09-20 12:33:27,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:27,255 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-09-20 12:33:27,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:27,264 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-09-20 12:33:27,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:27,269 INFO L134 CoverageAnalysis]: Checked inductivity of 241 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2024-09-20 12:33:27,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:33:27,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403240827] [2024-09-20 12:33:27,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [403240827] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 12:33:27,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 12:33:27,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-20 12:33:27,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109544654] [2024-09-20 12:33:27,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 12:33:27,270 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-20 12:33:27,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:33:27,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-20 12:33:27,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-20 12:33:27,271 INFO L87 Difference]: Start difference. First operand 222 states and 328 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-09-20 12:33:27,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:33:27,407 INFO L93 Difference]: Finished difference Result 275 states and 404 transitions. [2024-09-20 12:33:27,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-09-20 12:33:27,407 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 99 [2024-09-20 12:33:27,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:33:27,410 INFO L225 Difference]: With dead ends: 275 [2024-09-20 12:33:27,410 INFO L226 Difference]: Without dead ends: 201 [2024-09-20 12:33:27,413 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-09-20 12:33:27,414 INFO L434 NwaCegarLoop]: 52 mSDtfsCounter, 6 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 179 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-20 12:33:27,414 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 179 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-20 12:33:27,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201 states. [2024-09-20 12:33:27,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 189. [2024-09-20 12:33:27,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 189 states, 95 states have (on average 1.1789473684210525) internal successors, (112), 98 states have internal predecessors, (112), 80 states have call successors, (80), 14 states have call predecessors, (80), 13 states have return successors, (77), 76 states have call predecessors, (77), 77 states have call successors, (77) [2024-09-20 12:33:27,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 269 transitions. [2024-09-20 12:33:27,489 INFO L78 Accepts]: Start accepts. Automaton has 189 states and 269 transitions. Word has length 99 [2024-09-20 12:33:27,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:33:27,492 INFO L474 AbstractCegarLoop]: Abstraction has 189 states and 269 transitions. [2024-09-20 12:33:27,492 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-09-20 12:33:27,493 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:27,494 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 269 transitions. [2024-09-20 12:33:27,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-09-20 12:33:27,495 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:33:27,495 INFO L216 NwaCegarLoop]: trace histogram [12, 11, 11, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 12:33:27,495 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-09-20 12:33:27,496 INFO L399 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:33:27,496 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:27,496 INFO L85 PathProgramCache]: Analyzing trace with hash 2069519471, now seen corresponding path program 1 times [2024-09-20 12:33:27,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:33:27,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433416376] [2024-09-20 12:33:27,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:33:27,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:33:27,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:27,714 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 12:33:27,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:27,717 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 12:33:27,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:27,739 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-20 12:33:27,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:27,743 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-20 12:33:27,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:27,746 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-20 12:33:27,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:27,749 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-09-20 12:33:27,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:27,753 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-20 12:33:27,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:27,759 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-09-20 12:33:27,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:27,763 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-09-20 12:33:27,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:27,767 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-09-20 12:33:27,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:27,773 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-09-20 12:33:27,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:27,777 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-09-20 12:33:27,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:27,785 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-09-20 12:33:27,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:27,793 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-09-20 12:33:27,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:27,797 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-09-20 12:33:27,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:27,804 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-09-20 12:33:27,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:27,807 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-09-20 12:33:27,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:27,809 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-09-20 12:33:27,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:27,811 INFO L134 CoverageAnalysis]: Checked inductivity of 320 backedges. 32 proven. 23 refuted. 0 times theorem prover too weak. 265 trivial. 0 not checked. [2024-09-20 12:33:27,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:33:27,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433416376] [2024-09-20 12:33:27,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [433416376] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 12:33:27,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1854923609] [2024-09-20 12:33:27,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:33:27,812 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:33:27,812 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:33:27,814 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 12:33:27,816 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-09-20 12:33:27,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:27,877 INFO L262 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-09-20 12:33:27,880 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 12:33:27,961 INFO L134 CoverageAnalysis]: Checked inductivity of 320 backedges. 122 proven. 23 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2024-09-20 12:33:27,961 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 12:33:28,100 INFO L134 CoverageAnalysis]: Checked inductivity of 320 backedges. 32 proven. 23 refuted. 0 times theorem prover too weak. 265 trivial. 0 not checked. [2024-09-20 12:33:28,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1854923609] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 12:33:28,100 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 12:33:28,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 13 [2024-09-20 12:33:28,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233394285] [2024-09-20 12:33:28,100 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 12:33:28,101 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-09-20 12:33:28,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:33:28,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-09-20 12:33:28,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2024-09-20 12:33:28,102 INFO L87 Difference]: Start difference. First operand 189 states and 269 transitions. Second operand has 13 states, 13 states have (on average 2.6923076923076925) internal successors, (35), 13 states have internal predecessors, (35), 8 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 8 states have call predecessors, (29), 8 states have call successors, (29) [2024-09-20 12:33:28,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:33:28,363 INFO L93 Difference]: Finished difference Result 255 states and 363 transitions. [2024-09-20 12:33:28,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-09-20 12:33:28,364 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 2.6923076923076925) internal successors, (35), 13 states have internal predecessors, (35), 8 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 8 states have call predecessors, (29), 8 states have call successors, (29) Word has length 106 [2024-09-20 12:33:28,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:33:28,367 INFO L225 Difference]: With dead ends: 255 [2024-09-20 12:33:28,368 INFO L226 Difference]: Without dead ends: 168 [2024-09-20 12:33:28,369 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 265 GetRequests, 243 SyntacticMatches, 3 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=95, Invalid=325, Unknown=0, NotChecked=0, Total=420 [2024-09-20 12:33:28,370 INFO L434 NwaCegarLoop]: 42 mSDtfsCounter, 31 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 303 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-20 12:33:28,372 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 303 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-20 12:33:28,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168 states. [2024-09-20 12:33:28,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168 to 168. [2024-09-20 12:33:28,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168 states, 86 states have (on average 1.1511627906976745) internal successors, (99), 89 states have internal predecessors, (99), 68 states have call successors, (68), 14 states have call predecessors, (68), 13 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) [2024-09-20 12:33:28,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 232 transitions. [2024-09-20 12:33:28,432 INFO L78 Accepts]: Start accepts. Automaton has 168 states and 232 transitions. Word has length 106 [2024-09-20 12:33:28,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:33:28,433 INFO L474 AbstractCegarLoop]: Abstraction has 168 states and 232 transitions. [2024-09-20 12:33:28,433 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 2.6923076923076925) internal successors, (35), 13 states have internal predecessors, (35), 8 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 8 states have call predecessors, (29), 8 states have call successors, (29) [2024-09-20 12:33:28,433 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:28,433 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 232 transitions. [2024-09-20 12:33:28,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-09-20 12:33:28,435 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:33:28,435 INFO L216 NwaCegarLoop]: trace histogram [14, 13, 13, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 12:33:28,452 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-09-20 12:33:28,636 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,12 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:33:28,636 INFO L399 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:33:28,636 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:28,637 INFO L85 PathProgramCache]: Analyzing trace with hash -1527784632, now seen corresponding path program 1 times [2024-09-20 12:33:28,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:33:28,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627780827] [2024-09-20 12:33:28,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:33:28,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:33:28,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:28,782 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 12:33:28,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:28,784 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 12:33:28,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:28,786 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-20 12:33:28,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:28,788 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-20 12:33:28,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:28,790 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-20 12:33:28,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:28,792 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-09-20 12:33:28,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:28,794 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-20 12:33:28,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:28,795 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-09-20 12:33:28,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:28,800 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-09-20 12:33:28,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:28,802 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-09-20 12:33:28,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:28,803 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-09-20 12:33:28,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:28,805 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-09-20 12:33:28,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:28,809 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-09-20 12:33:28,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:28,812 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-09-20 12:33:28,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:28,816 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-09-20 12:33:28,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:28,819 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-09-20 12:33:28,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:28,822 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-09-20 12:33:28,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:28,827 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-09-20 12:33:28,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:28,831 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-09-20 12:33:28,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:28,836 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-09-20 12:33:28,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:28,841 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 42 proven. 9 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2024-09-20 12:33:28,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:33:28,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627780827] [2024-09-20 12:33:28,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627780827] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 12:33:28,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2012524957] [2024-09-20 12:33:28,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:33:28,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:33:28,842 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:33:28,844 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 12:33:28,846 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-09-20 12:33:28,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:28,909 INFO L262 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-09-20 12:33:28,911 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 12:33:28,940 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 88 proven. 9 refuted. 0 times theorem prover too weak. 326 trivial. 0 not checked. [2024-09-20 12:33:28,940 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 12:33:29,037 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 42 proven. 9 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2024-09-20 12:33:29,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2012524957] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 12:33:29,038 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 12:33:29,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 7 [2024-09-20 12:33:29,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337899185] [2024-09-20 12:33:29,038 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 12:33:29,038 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-09-20 12:33:29,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:33:29,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-09-20 12:33:29,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-09-20 12:33:29,039 INFO L87 Difference]: Start difference. First operand 168 states and 232 transitions. Second operand has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 4 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) [2024-09-20 12:33:29,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:33:29,250 INFO L93 Difference]: Finished difference Result 194 states and 271 transitions. [2024-09-20 12:33:29,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-09-20 12:33:29,250 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 4 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) Word has length 120 [2024-09-20 12:33:29,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:33:29,252 INFO L225 Difference]: With dead ends: 194 [2024-09-20 12:33:29,252 INFO L226 Difference]: Without dead ends: 182 [2024-09-20 12:33:29,252 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 297 GetRequests, 278 SyntacticMatches, 6 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=148, Unknown=0, NotChecked=0, Total=210 [2024-09-20 12:33:29,253 INFO L434 NwaCegarLoop]: 71 mSDtfsCounter, 17 mSDsluCounter, 266 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 337 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-20 12:33:29,253 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 337 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-20 12:33:29,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182 states. [2024-09-20 12:33:29,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182 to 163. [2024-09-20 12:33:29,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 83 states have (on average 1.144578313253012) internal successors, (95), 85 states have internal predecessors, (95), 67 states have call successors, (67), 13 states have call predecessors, (67), 12 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2024-09-20 12:33:29,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 226 transitions. [2024-09-20 12:33:29,306 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 226 transitions. Word has length 120 [2024-09-20 12:33:29,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:33:29,306 INFO L474 AbstractCegarLoop]: Abstraction has 163 states and 226 transitions. [2024-09-20 12:33:29,306 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 4 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) [2024-09-20 12:33:29,307 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:29,307 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 226 transitions. [2024-09-20 12:33:29,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-09-20 12:33:29,307 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:33:29,307 INFO L216 NwaCegarLoop]: trace histogram [14, 13, 13, 6, 6, 6, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 12:33:29,321 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-09-20 12:33:29,508 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-09-20 12:33:29,508 INFO L399 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:33:29,508 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:29,508 INFO L85 PathProgramCache]: Analyzing trace with hash -2141824020, now seen corresponding path program 2 times [2024-09-20 12:33:29,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:33:29,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049759471] [2024-09-20 12:33:29,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:33:29,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:33:29,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:29,647 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 12:33:29,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:29,649 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 12:33:29,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:29,650 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-20 12:33:29,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:29,671 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-20 12:33:29,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:29,674 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-20 12:33:29,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:29,676 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-09-20 12:33:29,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:29,678 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-20 12:33:29,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:29,680 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-09-20 12:33:29,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:29,682 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-09-20 12:33:29,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:29,685 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-09-20 12:33:29,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:29,687 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-09-20 12:33:29,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:29,690 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-09-20 12:33:29,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:29,693 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-09-20 12:33:29,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:29,696 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-09-20 12:33:29,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:29,698 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-09-20 12:33:29,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:29,701 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-09-20 12:33:29,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:29,703 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-09-20 12:33:29,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:29,706 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-09-20 12:33:29,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:29,708 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-09-20 12:33:29,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:29,711 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-09-20 12:33:29,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:29,714 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 43 proven. 32 refuted. 0 times theorem prover too weak. 357 trivial. 0 not checked. [2024-09-20 12:33:29,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:33:29,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049759471] [2024-09-20 12:33:29,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049759471] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 12:33:29,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1744202385] [2024-09-20 12:33:29,714 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-20 12:33:29,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:33:29,714 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:33:29,717 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 12:33:29,719 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-09-20 12:33:29,782 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-20 12:33:29,782 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-20 12:33:29,784 INFO L262 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-09-20 12:33:29,786 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 12:33:29,898 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 103 proven. 18 refuted. 0 times theorem prover too weak. 311 trivial. 0 not checked. [2024-09-20 12:33:29,898 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 12:33:30,045 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 43 proven. 32 refuted. 0 times theorem prover too weak. 357 trivial. 0 not checked. [2024-09-20 12:33:30,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1744202385] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 12:33:30,046 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 12:33:30,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 16 [2024-09-20 12:33:30,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1788894159] [2024-09-20 12:33:30,046 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 12:33:30,046 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-09-20 12:33:30,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:33:30,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-09-20 12:33:30,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2024-09-20 12:33:30,047 INFO L87 Difference]: Start difference. First operand 163 states and 226 transitions. Second operand has 16 states, 16 states have (on average 2.75) internal successors, (44), 14 states have internal predecessors, (44), 9 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (32), 9 states have call predecessors, (32), 9 states have call successors, (32) [2024-09-20 12:33:30,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:33:30,281 INFO L93 Difference]: Finished difference Result 196 states and 273 transitions. [2024-09-20 12:33:30,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-09-20 12:33:30,282 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 2.75) internal successors, (44), 14 states have internal predecessors, (44), 9 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (32), 9 states have call predecessors, (32), 9 states have call successors, (32) Word has length 121 [2024-09-20 12:33:30,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:33:30,284 INFO L225 Difference]: With dead ends: 196 [2024-09-20 12:33:30,284 INFO L226 Difference]: Without dead ends: 160 [2024-09-20 12:33:30,284 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 296 GetRequests, 271 SyntacticMatches, 5 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=97, Invalid=365, Unknown=0, NotChecked=0, Total=462 [2024-09-20 12:33:30,284 INFO L434 NwaCegarLoop]: 50 mSDtfsCounter, 25 mSDsluCounter, 363 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 413 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 217 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-20 12:33:30,285 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 413 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 217 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-20 12:33:30,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2024-09-20 12:33:30,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 160. [2024-09-20 12:33:30,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 80 states have (on average 1.1125) internal successors, (89), 82 states have internal predecessors, (89), 67 states have call successors, (67), 13 states have call predecessors, (67), 12 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2024-09-20 12:33:30,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 220 transitions. [2024-09-20 12:33:30,337 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 220 transitions. Word has length 121 [2024-09-20 12:33:30,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:33:30,338 INFO L474 AbstractCegarLoop]: Abstraction has 160 states and 220 transitions. [2024-09-20 12:33:30,338 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 2.75) internal successors, (44), 14 states have internal predecessors, (44), 9 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (32), 9 states have call predecessors, (32), 9 states have call successors, (32) [2024-09-20 12:33:30,338 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:30,338 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 220 transitions. [2024-09-20 12:33:30,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-09-20 12:33:30,339 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:33:30,339 INFO L216 NwaCegarLoop]: trace histogram [17, 16, 16, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 12:33:30,353 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-09-20 12:33:30,539 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-09-20 12:33:30,540 INFO L399 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:33:30,540 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:30,540 INFO L85 PathProgramCache]: Analyzing trace with hash -83573063, now seen corresponding path program 2 times [2024-09-20 12:33:30,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:33:30,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680553511] [2024-09-20 12:33:30,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:33:30,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:33:30,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-20 12:33:30,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [607123825] [2024-09-20 12:33:30,562 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-20 12:33:30,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:33:30,562 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:33:30,566 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 12:33:30,571 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-09-20 12:33:30,663 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-20 12:33:30,663 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-20 12:33:30,664 INFO L262 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 58 conjuncts are in the unsatisfiable core [2024-09-20 12:33:30,667 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 12:33:31,412 INFO L134 CoverageAnalysis]: Checked inductivity of 615 backedges. 35 proven. 55 refuted. 0 times theorem prover too weak. 525 trivial. 0 not checked. [2024-09-20 12:33:31,412 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 12:33:32,969 INFO L134 CoverageAnalysis]: Checked inductivity of 615 backedges. 32 proven. 43 refuted. 0 times theorem prover too weak. 540 trivial. 0 not checked. [2024-09-20 12:33:32,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:33:32,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680553511] [2024-09-20 12:33:32,969 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-20 12:33:32,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [607123825] [2024-09-20 12:33:32,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [607123825] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 12:33:32,969 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-20 12:33:32,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 13] total 26 [2024-09-20 12:33:32,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381034393] [2024-09-20 12:33:32,970 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-20 12:33:32,970 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-09-20 12:33:32,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:33:32,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-09-20 12:33:32,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=528, Unknown=0, NotChecked=0, Total=650 [2024-09-20 12:33:32,971 INFO L87 Difference]: Start difference. First operand 160 states and 220 transitions. Second operand has 26 states, 24 states have (on average 2.0416666666666665) internal successors, (49), 24 states have internal predecessors, (49), 14 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (44), 12 states have call predecessors, (44), 12 states have call successors, (44) [2024-09-20 12:33:35,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:33:35,595 INFO L93 Difference]: Finished difference Result 270 states and 385 transitions. [2024-09-20 12:33:35,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-09-20 12:33:35,596 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 24 states have (on average 2.0416666666666665) internal successors, (49), 24 states have internal predecessors, (49), 14 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (44), 12 states have call predecessors, (44), 12 states have call successors, (44) Word has length 137 [2024-09-20 12:33:35,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:33:35,598 INFO L225 Difference]: With dead ends: 270 [2024-09-20 12:33:35,598 INFO L226 Difference]: Without dead ends: 237 [2024-09-20 12:33:35,599 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 301 GetRequests, 247 SyntacticMatches, 2 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 656 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=643, Invalid=2219, Unknown=0, NotChecked=0, Total=2862 [2024-09-20 12:33:35,600 INFO L434 NwaCegarLoop]: 45 mSDtfsCounter, 118 mSDsluCounter, 499 mSDsCounter, 0 mSdLazyCounter, 610 mSolverCounterSat, 182 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 544 SdHoareTripleChecker+Invalid, 792 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 182 IncrementalHoareTripleChecker+Valid, 610 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-09-20 12:33:35,600 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 544 Invalid, 792 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [182 Valid, 610 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-09-20 12:33:35,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2024-09-20 12:33:35,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 227. [2024-09-20 12:33:35,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227 states, 115 states have (on average 1.1478260869565218) internal successors, (132), 118 states have internal predecessors, (132), 96 states have call successors, (96), 16 states have call predecessors, (96), 15 states have return successors, (93), 92 states have call predecessors, (93), 93 states have call successors, (93) [2024-09-20 12:33:35,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 321 transitions. [2024-09-20 12:33:35,727 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 321 transitions. Word has length 137 [2024-09-20 12:33:35,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:33:35,727 INFO L474 AbstractCegarLoop]: Abstraction has 227 states and 321 transitions. [2024-09-20 12:33:35,728 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 24 states have (on average 2.0416666666666665) internal successors, (49), 24 states have internal predecessors, (49), 14 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (44), 12 states have call predecessors, (44), 12 states have call successors, (44) [2024-09-20 12:33:35,728 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:35,728 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 321 transitions. [2024-09-20 12:33:35,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-09-20 12:33:35,729 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:33:35,729 INFO L216 NwaCegarLoop]: trace histogram [18, 17, 17, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 12:33:35,747 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-09-20 12:33:35,930 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-09-20 12:33:35,930 INFO L399 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:33:35,931 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:35,931 INFO L85 PathProgramCache]: Analyzing trace with hash 2038270089, now seen corresponding path program 2 times [2024-09-20 12:33:35,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:33:35,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268080051] [2024-09-20 12:33:35,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:33:35,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:33:35,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-20 12:33:35,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [723853314] [2024-09-20 12:33:35,949 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-20 12:33:35,949 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:33:35,949 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:33:35,953 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 12:33:35,956 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-09-20 12:33:36,035 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-20 12:33:36,036 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-20 12:33:36,038 INFO L262 TraceCheckSpWp]: Trace formula consists of 323 conjuncts, 56 conjuncts are in the unsatisfiable core [2024-09-20 12:33:36,042 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 12:33:36,627 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 84 proven. 56 refuted. 0 times theorem prover too weak. 541 trivial. 0 not checked. [2024-09-20 12:33:36,628 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 12:33:36,991 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 86 proven. 7 refuted. 0 times theorem prover too weak. 588 trivial. 0 not checked. [2024-09-20 12:33:36,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:33:36,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [268080051] [2024-09-20 12:33:36,991 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-20 12:33:36,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [723853314] [2024-09-20 12:33:36,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [723853314] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 12:33:36,991 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-20 12:33:36,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 9] total 25 [2024-09-20 12:33:36,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438115185] [2024-09-20 12:33:36,992 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-20 12:33:36,992 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-09-20 12:33:36,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:33:36,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-09-20 12:33:36,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=515, Unknown=0, NotChecked=0, Total=600 [2024-09-20 12:33:36,993 INFO L87 Difference]: Start difference. First operand 227 states and 321 transitions. Second operand has 25 states, 23 states have (on average 2.1739130434782608) internal successors, (50), 22 states have internal predecessors, (50), 9 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (34), 10 states have call predecessors, (34), 9 states have call successors, (34) [2024-09-20 12:33:39,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:33:39,455 INFO L93 Difference]: Finished difference Result 243 states and 335 transitions. [2024-09-20 12:33:39,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-09-20 12:33:39,455 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 23 states have (on average 2.1739130434782608) internal successors, (50), 22 states have internal predecessors, (50), 9 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (34), 10 states have call predecessors, (34), 9 states have call successors, (34) Word has length 142 [2024-09-20 12:33:39,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:33:39,457 INFO L225 Difference]: With dead ends: 243 [2024-09-20 12:33:39,457 INFO L226 Difference]: Without dead ends: 230 [2024-09-20 12:33:39,458 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 299 GetRequests, 261 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 283 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=260, Invalid=1300, Unknown=0, NotChecked=0, Total=1560 [2024-09-20 12:33:39,458 INFO L434 NwaCegarLoop]: 40 mSDtfsCounter, 68 mSDsluCounter, 407 mSDsCounter, 0 mSdLazyCounter, 588 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 447 SdHoareTripleChecker+Invalid, 700 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 588 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-09-20 12:33:39,459 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [71 Valid, 447 Invalid, 700 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 588 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-09-20 12:33:39,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230 states. [2024-09-20 12:33:39,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 230 to 229. [2024-09-20 12:33:39,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 229 states, 118 states have (on average 1.11864406779661) internal successors, (132), 119 states have internal predecessors, (132), 93 states have call successors, (93), 18 states have call predecessors, (93), 17 states have return successors, (91), 91 states have call predecessors, (91), 91 states have call successors, (91) [2024-09-20 12:33:39,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 229 states and 316 transitions. [2024-09-20 12:33:39,591 INFO L78 Accepts]: Start accepts. Automaton has 229 states and 316 transitions. Word has length 142 [2024-09-20 12:33:39,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:33:39,591 INFO L474 AbstractCegarLoop]: Abstraction has 229 states and 316 transitions. [2024-09-20 12:33:39,591 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 23 states have (on average 2.1739130434782608) internal successors, (50), 22 states have internal predecessors, (50), 9 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (34), 10 states have call predecessors, (34), 9 states have call successors, (34) [2024-09-20 12:33:39,592 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:39,592 INFO L276 IsEmpty]: Start isEmpty. Operand 229 states and 316 transitions. [2024-09-20 12:33:39,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-09-20 12:33:39,593 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:33:39,593 INFO L216 NwaCegarLoop]: trace histogram [19, 18, 18, 6, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 12:33:39,611 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-09-20 12:33:39,794 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-09-20 12:33:39,794 INFO L399 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:33:39,794 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:39,794 INFO L85 PathProgramCache]: Analyzing trace with hash -1721913771, now seen corresponding path program 3 times [2024-09-20 12:33:39,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:33:39,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1927700819] [2024-09-20 12:33:39,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:33:39,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:33:39,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:40,023 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 12:33:40,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:40,026 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 12:33:40,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:40,046 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-20 12:33:40,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:40,050 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-20 12:33:40,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:40,054 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-20 12:33:40,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:40,058 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-09-20 12:33:40,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:40,062 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-20 12:33:40,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:40,068 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-09-20 12:33:40,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:40,071 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-09-20 12:33:40,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:40,078 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-09-20 12:33:40,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:40,082 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-09-20 12:33:40,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:40,087 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-09-20 12:33:40,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:40,090 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-09-20 12:33:40,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:40,094 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-09-20 12:33:40,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:40,099 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-09-20 12:33:40,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:40,106 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-09-20 12:33:40,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:40,113 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-09-20 12:33:40,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:40,117 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-09-20 12:33:40,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:40,121 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-09-20 12:33:40,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:40,125 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-09-20 12:33:40,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:40,129 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-09-20 12:33:40,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:40,135 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-09-20 12:33:40,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:40,139 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-09-20 12:33:40,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:40,144 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-09-20 12:33:40,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:40,146 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2024-09-20 12:33:40,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:40,148 INFO L134 CoverageAnalysis]: Checked inductivity of 762 backedges. 54 proven. 51 refuted. 0 times theorem prover too weak. 657 trivial. 0 not checked. [2024-09-20 12:33:40,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:33:40,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1927700819] [2024-09-20 12:33:40,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1927700819] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 12:33:40,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1257906903] [2024-09-20 12:33:40,149 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-20 12:33:40,150 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:33:40,150 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:33:40,151 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 12:33:40,155 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-09-20 12:33:40,229 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-09-20 12:33:40,229 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-20 12:33:40,231 INFO L262 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 50 conjuncts are in the unsatisfiable core [2024-09-20 12:33:40,233 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 12:33:41,049 INFO L134 CoverageAnalysis]: Checked inductivity of 762 backedges. 121 proven. 62 refuted. 0 times theorem prover too weak. 579 trivial. 0 not checked. [2024-09-20 12:33:41,050 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 12:33:42,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1257906903] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 12:33:42,253 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-20 12:33:42,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 16] total 21 [2024-09-20 12:33:42,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724896510] [2024-09-20 12:33:42,253 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-20 12:33:42,254 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-09-20 12:33:42,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:33:42,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-09-20 12:33:42,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=754, Unknown=0, NotChecked=0, Total=870 [2024-09-20 12:33:42,255 INFO L87 Difference]: Start difference. First operand 229 states and 316 transitions. Second operand has 21 states, 20 states have (on average 2.35) internal successors, (47), 18 states have internal predecessors, (47), 13 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (37), 11 states have call predecessors, (37), 13 states have call successors, (37) [2024-09-20 12:33:43,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:33:43,492 INFO L93 Difference]: Finished difference Result 339 states and 470 transitions. [2024-09-20 12:33:43,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-09-20 12:33:43,492 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 20 states have (on average 2.35) internal successors, (47), 18 states have internal predecessors, (47), 13 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (37), 11 states have call predecessors, (37), 13 states have call successors, (37) Word has length 145 [2024-09-20 12:33:43,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:33:43,495 INFO L225 Difference]: With dead ends: 339 [2024-09-20 12:33:43,495 INFO L226 Difference]: Without dead ends: 274 [2024-09-20 12:33:43,496 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 365 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=266, Invalid=1540, Unknown=0, NotChecked=0, Total=1806 [2024-09-20 12:33:43,496 INFO L434 NwaCegarLoop]: 45 mSDtfsCounter, 44 mSDsluCounter, 506 mSDsCounter, 0 mSdLazyCounter, 836 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 551 SdHoareTripleChecker+Invalid, 901 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 836 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-09-20 12:33:43,496 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 551 Invalid, 901 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 836 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-09-20 12:33:43,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 274 states. [2024-09-20 12:33:43,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 274 to 259. [2024-09-20 12:33:43,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 259 states, 133 states have (on average 1.112781954887218) internal successors, (148), 134 states have internal predecessors, (148), 105 states have call successors, (105), 21 states have call predecessors, (105), 20 states have return successors, (103), 103 states have call predecessors, (103), 103 states have call successors, (103) [2024-09-20 12:33:43,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 259 states and 356 transitions. [2024-09-20 12:33:43,642 INFO L78 Accepts]: Start accepts. Automaton has 259 states and 356 transitions. Word has length 145 [2024-09-20 12:33:43,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:33:43,643 INFO L474 AbstractCegarLoop]: Abstraction has 259 states and 356 transitions. [2024-09-20 12:33:43,643 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 20 states have (on average 2.35) internal successors, (47), 18 states have internal predecessors, (47), 13 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (37), 11 states have call predecessors, (37), 13 states have call successors, (37) [2024-09-20 12:33:43,643 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:43,643 INFO L276 IsEmpty]: Start isEmpty. Operand 259 states and 356 transitions. [2024-09-20 12:33:43,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-09-20 12:33:43,645 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:33:43,646 INFO L216 NwaCegarLoop]: trace histogram [21, 20, 20, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 12:33:43,662 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-09-20 12:33:43,846 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,17 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:33:43,847 INFO L399 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:33:43,847 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:43,848 INFO L85 PathProgramCache]: Analyzing trace with hash -1362351366, now seen corresponding path program 3 times [2024-09-20 12:33:43,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:33:43,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607395336] [2024-09-20 12:33:43,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:33:43,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:33:43,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:44,152 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 12:33:44,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:44,154 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 12:33:44,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:44,175 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-20 12:33:44,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:44,185 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-20 12:33:44,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:44,188 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-20 12:33:44,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:44,191 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-09-20 12:33:44,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:44,198 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-20 12:33:44,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:44,205 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-09-20 12:33:44,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:44,208 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-09-20 12:33:44,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:44,211 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-09-20 12:33:44,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:44,214 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-09-20 12:33:44,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:44,217 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-09-20 12:33:44,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:44,220 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-09-20 12:33:44,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:44,222 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-09-20 12:33:44,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:44,226 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-09-20 12:33:44,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:44,229 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-09-20 12:33:44,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:44,232 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-09-20 12:33:44,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:44,236 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-09-20 12:33:44,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:44,239 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-09-20 12:33:44,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:44,242 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-09-20 12:33:44,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:44,245 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-09-20 12:33:44,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:44,248 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-09-20 12:33:44,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:44,251 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-09-20 12:33:44,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:44,255 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-09-20 12:33:44,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:44,258 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-09-20 12:33:44,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:44,261 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-09-20 12:33:44,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:44,263 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2024-09-20 12:33:44,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:44,266 INFO L134 CoverageAnalysis]: Checked inductivity of 922 backedges. 102 proven. 24 refuted. 0 times theorem prover too weak. 796 trivial. 0 not checked. [2024-09-20 12:33:44,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:33:44,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607395336] [2024-09-20 12:33:44,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1607395336] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 12:33:44,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2055049737] [2024-09-20 12:33:44,267 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-20 12:33:44,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:33:44,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:33:44,269 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 12:33:44,273 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-09-20 12:33:44,347 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-09-20 12:33:44,347 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-20 12:33:44,348 INFO L262 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-09-20 12:33:44,351 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 12:33:45,065 INFO L134 CoverageAnalysis]: Checked inductivity of 922 backedges. 95 proven. 43 refuted. 0 times theorem prover too weak. 784 trivial. 0 not checked. [2024-09-20 12:33:45,065 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 12:33:49,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2055049737] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 12:33:49,880 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-20 12:33:49,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 15] total 22 [2024-09-20 12:33:49,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055251292] [2024-09-20 12:33:49,880 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-20 12:33:49,880 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-09-20 12:33:49,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:33:49,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-09-20 12:33:49,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=701, Unknown=1, NotChecked=0, Total=812 [2024-09-20 12:33:49,881 INFO L87 Difference]: Start difference. First operand 259 states and 356 transitions. Second operand has 22 states, 21 states have (on average 2.2857142857142856) internal successors, (48), 19 states have internal predecessors, (48), 14 states have call successors, (43), 3 states have call predecessors, (43), 3 states have return successors, (41), 12 states have call predecessors, (41), 13 states have call successors, (41) [2024-09-20 12:33:50,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:33:50,438 INFO L93 Difference]: Finished difference Result 311 states and 415 transitions. [2024-09-20 12:33:50,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-09-20 12:33:50,439 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 2.2857142857142856) internal successors, (48), 19 states have internal predecessors, (48), 14 states have call successors, (43), 3 states have call predecessors, (43), 3 states have return successors, (41), 12 states have call predecessors, (41), 13 states have call successors, (41) Word has length 156 [2024-09-20 12:33:50,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:33:50,440 INFO L225 Difference]: With dead ends: 311 [2024-09-20 12:33:50,440 INFO L226 Difference]: Without dead ends: 173 [2024-09-20 12:33:50,441 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 259 GetRequests, 223 SyntacticMatches, 2 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 242 ImplicationChecksByTransitivity, 4.9s TimeCoverageRelationStatistics Valid=214, Invalid=1045, Unknown=1, NotChecked=0, Total=1260 [2024-09-20 12:33:50,441 INFO L434 NwaCegarLoop]: 39 mSDtfsCounter, 45 mSDsluCounter, 474 mSDsCounter, 0 mSdLazyCounter, 549 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 513 SdHoareTripleChecker+Invalid, 592 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 549 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-09-20 12:33:50,441 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 513 Invalid, 592 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 549 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-09-20 12:33:50,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2024-09-20 12:33:50,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 173. [2024-09-20 12:33:50,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 92 states have (on average 1.0978260869565217) internal successors, (101), 93 states have internal predecessors, (101), 65 states have call successors, (65), 16 states have call predecessors, (65), 15 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) [2024-09-20 12:33:50,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 229 transitions. [2024-09-20 12:33:50,508 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 229 transitions. Word has length 156 [2024-09-20 12:33:50,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:33:50,508 INFO L474 AbstractCegarLoop]: Abstraction has 173 states and 229 transitions. [2024-09-20 12:33:50,508 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 2.2857142857142856) internal successors, (48), 19 states have internal predecessors, (48), 14 states have call successors, (43), 3 states have call predecessors, (43), 3 states have return successors, (41), 12 states have call predecessors, (41), 13 states have call successors, (41) [2024-09-20 12:33:50,509 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:50,509 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 229 transitions. [2024-09-20 12:33:50,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-09-20 12:33:50,509 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:33:50,510 INFO L216 NwaCegarLoop]: trace histogram [23, 22, 22, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 12:33:50,522 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-09-20 12:33:50,711 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,18 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:33:50,711 INFO L399 AbstractCegarLoop]: === Iteration 20 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:33:50,712 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:50,712 INFO L85 PathProgramCache]: Analyzing trace with hash -593551816, now seen corresponding path program 4 times [2024-09-20 12:33:50,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:33:50,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [93719276] [2024-09-20 12:33:50,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:33:50,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:33:50,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:50,860 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 12:33:50,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:50,862 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 12:33:50,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:50,862 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-20 12:33:50,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:50,884 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-20 12:33:50,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:50,886 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-20 12:33:50,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:50,888 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-09-20 12:33:50,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:50,889 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-20 12:33:50,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:50,901 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-09-20 12:33:50,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:50,904 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-09-20 12:33:50,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:50,907 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-09-20 12:33:50,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:50,909 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-09-20 12:33:50,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:50,911 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-09-20 12:33:50,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:50,913 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-09-20 12:33:50,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:50,914 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-09-20 12:33:50,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:50,916 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-09-20 12:33:50,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:50,918 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-09-20 12:33:50,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:50,921 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-09-20 12:33:50,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:50,922 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-09-20 12:33:50,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:50,924 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-09-20 12:33:50,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:50,926 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-09-20 12:33:50,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:50,927 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-09-20 12:33:50,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:50,929 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-09-20 12:33:50,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:50,931 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-09-20 12:33:50,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:50,933 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-09-20 12:33:50,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:50,935 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2024-09-20 12:33:50,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:50,938 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-09-20 12:33:50,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:50,939 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-09-20 12:33:50,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:50,942 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-09-20 12:33:50,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:50,943 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2024-09-20 12:33:50,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:33:50,945 INFO L134 CoverageAnalysis]: Checked inductivity of 1115 backedges. 72 proven. 74 refuted. 0 times theorem prover too weak. 969 trivial. 0 not checked. [2024-09-20 12:33:50,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:33:50,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [93719276] [2024-09-20 12:33:50,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [93719276] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 12:33:50,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1678966388] [2024-09-20 12:33:50,945 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-09-20 12:33:50,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:33:50,945 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:33:50,947 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 12:33:50,948 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-09-20 12:33:51,014 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-09-20 12:33:51,015 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-20 12:33:51,017 INFO L262 TraceCheckSpWp]: Trace formula consists of 347 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-09-20 12:33:51,020 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 12:33:51,101 INFO L134 CoverageAnalysis]: Checked inductivity of 1115 backedges. 234 proven. 68 refuted. 0 times theorem prover too weak. 813 trivial. 0 not checked. [2024-09-20 12:33:51,102 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 12:33:51,274 INFO L134 CoverageAnalysis]: Checked inductivity of 1115 backedges. 72 proven. 74 refuted. 0 times theorem prover too weak. 969 trivial. 0 not checked. [2024-09-20 12:33:51,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1678966388] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 12:33:51,274 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 12:33:51,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 16 [2024-09-20 12:33:51,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637021788] [2024-09-20 12:33:51,274 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 12:33:51,275 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-09-20 12:33:51,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:33:51,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-09-20 12:33:51,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2024-09-20 12:33:51,276 INFO L87 Difference]: Start difference. First operand 173 states and 229 transitions. Second operand has 16 states, 16 states have (on average 3.0) internal successors, (48), 14 states have internal predecessors, (48), 12 states have call successors, (47), 2 states have call predecessors, (47), 3 states have return successors, (46), 12 states have call predecessors, (46), 12 states have call successors, (46) [2024-09-20 12:33:51,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:33:51,482 INFO L93 Difference]: Finished difference Result 177 states and 232 transitions. [2024-09-20 12:33:51,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-09-20 12:33:51,483 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 3.0) internal successors, (48), 14 states have internal predecessors, (48), 12 states have call successors, (47), 2 states have call predecessors, (47), 3 states have return successors, (46), 12 states have call predecessors, (46), 12 states have call successors, (46) Word has length 170 [2024-09-20 12:33:51,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:33:51,484 INFO L225 Difference]: With dead ends: 177 [2024-09-20 12:33:51,484 INFO L226 Difference]: Without dead ends: 0 [2024-09-20 12:33:51,484 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 414 GetRequests, 389 SyntacticMatches, 4 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=102, Invalid=404, Unknown=0, NotChecked=0, Total=506 [2024-09-20 12:33:51,485 INFO L434 NwaCegarLoop]: 63 mSDtfsCounter, 22 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 541 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-20 12:33:51,485 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 541 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-20 12:33:51,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-09-20 12:33:51,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-09-20 12:33:51,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-20 12:33:51,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-09-20 12:33:51,486 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 170 [2024-09-20 12:33:51,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:33:51,486 INFO L474 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-09-20 12:33:51,486 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 3.0) internal successors, (48), 14 states have internal predecessors, (48), 12 states have call successors, (47), 2 states have call predecessors, (47), 3 states have return successors, (46), 12 states have call predecessors, (46), 12 states have call successors, (46) [2024-09-20 12:33:51,486 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:33:51,486 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-09-20 12:33:51,486 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-09-20 12:33:51,488 INFO L785 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-09-20 12:33:51,500 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2024-09-20 12:33:51,689 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,19 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:33:51,691 INFO L408 BasicCegarLoop]: Path program histogram: [4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 12:33:51,693 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-09-20 12:33:55,322 INFO L165 ceAbstractionStarter]: Computing trace abstraction results [2024-09-20 12:33:55,363 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.09 12:33:55 BoogieIcfgContainer [2024-09-20 12:33:55,364 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-09-20 12:33:55,364 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-09-20 12:33:55,364 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-09-20 12:33:55,364 INFO L274 PluginConnector]: Witness Printer initialized [2024-09-20 12:33:55,365 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 12:33:01" (3/4) ... [2024-09-20 12:33:55,366 INFO L139 WitnessPrinter]: Generating witness for correct program [2024-09-20 12:33:55,424 INFO L149 WitnessManager]: Wrote witness to /storage/repos/certificate-witnesses-artifact/automizer/witness.yml [2024-09-20 12:33:55,425 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-09-20 12:33:55,425 INFO L158 Benchmark]: Toolchain (without parser) took 54387.18ms. Allocated memory was 153.1MB in the beginning and 312.5MB in the end (delta: 159.4MB). Free memory was 82.7MB in the beginning and 211.5MB in the end (delta: -128.8MB). Peak memory consumption was 32.0MB. Max. memory is 16.1GB. [2024-09-20 12:33:55,425 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 153.1MB. Free memory is still 118.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-09-20 12:33:55,426 INFO L158 Benchmark]: CACSL2BoogieTranslator took 295.83ms. Allocated memory is still 153.1MB. Free memory was 82.4MB in the beginning and 70.7MB in the end (delta: 11.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-09-20 12:33:55,426 INFO L158 Benchmark]: Boogie Procedure Inliner took 22.99ms. Allocated memory is still 153.1MB. Free memory was 70.3MB in the beginning and 69.6MB in the end (delta: 744.8kB). There was no memory consumed. Max. memory is 16.1GB. [2024-09-20 12:33:55,426 INFO L158 Benchmark]: Boogie Preprocessor took 34.97ms. Allocated memory is still 153.1MB. Free memory was 69.6MB in the beginning and 67.7MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-09-20 12:33:55,426 INFO L158 Benchmark]: RCFGBuilder took 379.25ms. Allocated memory was 153.1MB in the beginning and 209.7MB in the end (delta: 56.6MB). Free memory was 67.7MB in the beginning and 174.0MB in the end (delta: -106.4MB). Peak memory consumption was 19.6MB. Max. memory is 16.1GB. [2024-09-20 12:33:55,427 INFO L158 Benchmark]: TraceAbstraction took 53572.45ms. Allocated memory was 209.7MB in the beginning and 312.5MB in the end (delta: 102.8MB). Free memory was 178.3MB in the beginning and 213.6MB in the end (delta: -35.3MB). Peak memory consumption was 190.2MB. Max. memory is 16.1GB. [2024-09-20 12:33:55,427 INFO L158 Benchmark]: Witness Printer took 60.76ms. Allocated memory is still 312.5MB. Free memory was 213.6MB in the beginning and 211.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-09-20 12:33:55,428 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12ms. Allocated memory is still 153.1MB. Free memory is still 118.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 295.83ms. Allocated memory is still 153.1MB. Free memory was 82.4MB in the beginning and 70.7MB in the end (delta: 11.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 22.99ms. Allocated memory is still 153.1MB. Free memory was 70.3MB in the beginning and 69.6MB in the end (delta: 744.8kB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 34.97ms. Allocated memory is still 153.1MB. Free memory was 69.6MB in the beginning and 67.7MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 379.25ms. Allocated memory was 153.1MB in the beginning and 209.7MB in the end (delta: 56.6MB). Free memory was 67.7MB in the beginning and 174.0MB in the end (delta: -106.4MB). Peak memory consumption was 19.6MB. Max. memory is 16.1GB. * TraceAbstraction took 53572.45ms. Allocated memory was 209.7MB in the beginning and 312.5MB in the end (delta: 102.8MB). Free memory was 178.3MB in the beginning and 213.6MB in the end (delta: -35.3MB). Peak memory consumption was 190.2MB. Max. memory is 16.1GB. * Witness Printer took 60.76ms. Allocated memory is still 312.5MB. Free memory was 213.6MB in the beginning and 211.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 13]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 38 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 49.8s, OverallIterations: 20, TraceHistogramMax: 23, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 13.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 676 SdHoareTripleChecker+Valid, 7.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 581 mSDsluCounter, 6250 SdHoareTripleChecker+Invalid, 6.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 5346 mSDsCounter, 702 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4957 IncrementalHoareTripleChecker+Invalid, 5659 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 702 mSolverCounterUnsat, 904 mSDtfsCounter, 4957 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3482 GetRequests, 3081 SyntacticMatches, 31 SemanticMatches, 370 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2136 ImplicationChecksByTransitivity, 18.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=259occurred in iteration=18, InterpolantAutomatonStates: 258, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.1s AutomataMinimizationTime, 20 MinimizatonAttempts, 118 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 29.7s InterpolantComputationTime, 3647 NumberOfCodeBlocks, 3463 NumberOfCodeBlocksAsserted, 50 NumberOfCheckSat, 3806 ConstructedInterpolants, 0 QuantifiedInterpolants, 13359 SizeOfPredicates, 52 NumberOfNonLiveVariables, 3793 ConjunctsInSsa, 460 ConjunctsInUnsatCore, 37 InterpolantComputations, 5 PerfectInterpolantSequences, 13865/14731 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 47]: Loop Invariant Derived loop invariant: ((((((((((((((((((r == 0) && (s == 1)) && (a == ((__int128) c + b))) && (0 <= c)) && (b == y)) && (k == 1)) && (yy == ((long long) y * y))) && (q == 0)) && (1 <= y)) && (xy == ((long long) y * x))) && (a == x)) && (x <= 2)) && (p == 1)) || ((((((((((((((r == 0) && (a == (c + ((__int128) b * k)))) && (s == 1)) && (1 <= a)) && (0 <= c)) && (yy == ((long long) y * y))) && ((c + ((__int128) b * 2)) <= 2)) && (q == 0)) && (1 <= b)) && (xy == ((long long) y * x))) && (a == x)) && (x == (c + ((__int128) k * y)))) && (x <= 2)) && (p == 1))) || ((((((((((((((r == 0) && (y <= 2)) && (k == 0)) && (s == 1)) && (1 <= a)) && (b == y)) && (yy == ((long long) y * y))) && (q == 0)) && (1 <= y)) && (xy == ((long long) y * x))) && (a == x)) && (c == x)) && (x <= 2)) && (p == 1))) || ((((((((((((y == 2) && (b == 1)) && (s == 0)) && (p == 0)) && (k == 0)) && (2 == xy)) && (r == 1)) && (c == 2)) && (x == 1)) && (yy == 4)) && (a == 2)) && (q == 1))) || ((((((((((((y == 2) && (b == 1)) && (s == 0)) && (p == 0)) && (2 == xy)) && (r == 1)) && (x == 1)) && (yy == 4)) && (k == 1)) && (a == 2)) && (q == 1)) && (c == 1))) || ((((((((((((y == 2) && (b == 1)) && (s == 0)) && (p == 0)) && (2 == xy)) && (r == 1)) && (x == 1)) && (yy == 4)) && (k == 2)) && (a == 2)) && (c == 0)) && (q == 1))) - InvariantResult [Line: 41]: Loop Invariant Derived loop invariant: (((((((((((((b == 1) && (s == 0)) && (p == 0)) && (y == xy)) && (r == 1)) && (a == y)) && (x == 1)) && (yy == ((long long) y * y))) && (a == 2)) && (q == 1)) || (((((((((1 <= x) && (y <= 2)) && (b == 0)) && (p == 0)) && (r == 1)) && (a == y)) && (1 <= y)) && ((((__int128) q * x) + ((__int128) y * s)) == 0)) && (x <= 2))) || ((((((((((((r == 0) && (y <= 2)) && (s == 1)) && (1 <= a)) && (b == y)) && (yy == ((long long) y * y))) && (q == 0)) && (1 <= y)) && (xy == ((long long) y * x))) && (a == x)) && (x <= 2)) && (p == 1))) || (((((((((((long long) x + 1) <= y) && (r == 0)) && (((__int128) ((long long) x * 2) + b) == y)) && (y <= 2)) && (s == 1)) && (((__int128) q + 2) == 0)) && (((__int128) b + 1) <= x)) && (a == x)) && (p == 1))) - ProcedureContractResult [Line: 7]: Procedure Contract for assume_abort_if_not Derived contract for procedure assume_abort_if_not. Ensures: (\old(cond) != 0) - ProcedureContractResult [Line: 10]: Procedure Contract for __VERIFIER_assert Derived contract for procedure __VERIFIER_assert. Requires: (1 <= \old(cond)) Ensures: (1 <= \old(cond)) RESULT: Ultimate proved your program to be correct! [2024-09-20 12:33:55,471 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE