./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_unwindbound100.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 --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 04d6fb36 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/prodbin-ll_unwindbound100.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 d87fab1dc6e9b3b1ef38291e10411689fc961abba4e105f2586cc8da9615d8a6 --procedureinliner.inline.calls.to.implemented.procedures NEVER --traceabstraction.positions.where.we.compute.the.hoare.annotation All --witnessprinter.yaml.format.version 2.1 --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.dk.referee-eval-04d6fb3-m [2024-09-15 19:38:19,841 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-15 19:38:19,906 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-09-15 19:38:19,913 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-15 19:38:19,913 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-15 19:38:19,933 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-15 19:38:19,935 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-15 19:38:19,936 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-15 19:38:19,936 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-15 19:38:19,938 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-15 19:38:19,938 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-15 19:38:19,938 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-15 19:38:19,938 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-15 19:38:19,939 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-15 19:38:19,939 INFO L153 SettingsManager]: * Use SBE=true [2024-09-15 19:38:19,941 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-15 19:38:19,941 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-15 19:38:19,942 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-15 19:38:19,942 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-15 19:38:19,942 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-15 19:38:19,942 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-15 19:38:19,942 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-15 19:38:19,942 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-15 19:38:19,943 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-15 19:38:19,943 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-15 19:38:19,943 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-15 19:38:19,943 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-15 19:38:19,943 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-15 19:38:19,943 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-15 19:38:19,943 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-15 19:38:19,944 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-15 19:38:19,944 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-15 19:38:19,944 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-15 19:38:19,944 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-15 19:38:19,944 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-15 19:38:19,944 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-15 19:38:19,944 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-15 19:38:19,945 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-15 19:38:19,945 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-15 19:38:19,945 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-15 19:38:19,945 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-15 19:38:19,947 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-15 19:38:19,947 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 -> d87fab1dc6e9b3b1ef38291e10411689fc961abba4e105f2586cc8da9615d8a6 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 [2024-09-15 19:38:20,190 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-15 19:38:20,211 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-15 19:38:20,212 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-15 19:38:20,213 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-15 19:38:20,214 INFO L274 PluginConnector]: CDTParser initialized [2024-09-15 19:38:20,215 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_unwindbound100.c [2024-09-15 19:38:21,526 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-15 19:38:21,690 INFO L384 CDTParser]: Found 1 translation units. [2024-09-15 19:38:21,690 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_unwindbound100.c [2024-09-15 19:38:21,696 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/1a36ea877/beb14040153a4e87a1a76a18d301e1de/FLAGcad37f4b6 [2024-09-15 19:38:22,106 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/1a36ea877/beb14040153a4e87a1a76a18d301e1de [2024-09-15 19:38:22,108 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-15 19:38:22,110 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-09-15 19:38:22,113 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-15 19:38:22,113 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-15 19:38:22,117 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-15 19:38:22,117 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.09 07:38:22" (1/1) ... [2024-09-15 19:38:22,118 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@64b63f20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:38:22, skipping insertion in model container [2024-09-15 19:38:22,118 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.09 07:38:22" (1/1) ... [2024-09-15 19:38:22,132 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-15 19:38:22,234 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/prodbin-ll_unwindbound100.c[1263,1276] [2024-09-15 19:38:22,250 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-15 19:38:22,257 INFO L200 MainTranslator]: Completed pre-run [2024-09-15 19:38:22,265 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/prodbin-ll_unwindbound100.c[1263,1276] [2024-09-15 19:38:22,268 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-15 19:38:22,279 INFO L204 MainTranslator]: Completed translation [2024-09-15 19:38:22,280 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:38:22 WrapperNode [2024-09-15 19:38:22,280 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-15 19:38:22,281 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-15 19:38:22,281 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-15 19:38:22,281 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-15 19:38:22,286 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:38:22" (1/1) ... [2024-09-15 19:38:22,291 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:38:22" (1/1) ... [2024-09-15 19:38:22,297 INFO L138 Inliner]: procedures = 14, calls = 10, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-09-15 19:38:22,297 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-15 19:38:22,298 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-15 19:38:22,298 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-15 19:38:22,298 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-15 19:38:22,305 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:38:22" (1/1) ... [2024-09-15 19:38:22,305 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:38:22" (1/1) ... [2024-09-15 19:38:22,311 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:38:22" (1/1) ... [2024-09-15 19:38:22,327 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-15 19:38:22,328 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:38:22" (1/1) ... [2024-09-15 19:38:22,328 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:38:22" (1/1) ... [2024-09-15 19:38:22,330 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:38:22" (1/1) ... [2024-09-15 19:38:22,332 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:38:22" (1/1) ... [2024-09-15 19:38:22,333 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:38:22" (1/1) ... [2024-09-15 19:38:22,333 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:38:22" (1/1) ... [2024-09-15 19:38:22,335 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-15 19:38:22,337 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-15 19:38:22,337 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-15 19:38:22,337 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-15 19:38:22,338 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:38:22" (1/1) ... [2024-09-15 19:38:22,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-15 19:38:22,350 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:38:22,363 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-15 19:38:22,367 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-15 19:38:22,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-15 19:38:22,401 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-09-15 19:38:22,401 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-09-15 19:38:22,401 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-09-15 19:38:22,402 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-09-15 19:38:22,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-09-15 19:38:22,402 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-09-15 19:38:22,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-09-15 19:38:22,403 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-15 19:38:22,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-15 19:38:22,403 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-09-15 19:38:22,403 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-09-15 19:38:22,469 INFO L242 CfgBuilder]: Building ICFG [2024-09-15 19:38:22,471 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-15 19:38:22,611 INFO L? ?]: Removed 5 outVars from TransFormulas that were not future-live. [2024-09-15 19:38:22,613 INFO L291 CfgBuilder]: Performing block encoding [2024-09-15 19:38:22,630 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-15 19:38:22,631 INFO L318 CfgBuilder]: Removed 1 assume(true) statements. [2024-09-15 19:38:22,632 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.09 07:38:22 BoogieIcfgContainer [2024-09-15 19:38:22,632 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-15 19:38:22,633 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-15 19:38:22,633 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-15 19:38:22,635 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-15 19:38:22,636 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.09 07:38:22" (1/3) ... [2024-09-15 19:38:22,637 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5564bcaa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.09 07:38:22, skipping insertion in model container [2024-09-15 19:38:22,637 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:38:22" (2/3) ... [2024-09-15 19:38:22,637 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5564bcaa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.09 07:38:22, skipping insertion in model container [2024-09-15 19:38:22,637 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.09 07:38:22" (3/3) ... [2024-09-15 19:38:22,638 INFO L112 eAbstractionObserver]: Analyzing ICFG prodbin-ll_unwindbound100.c [2024-09-15 19:38:22,650 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-15 19:38:22,650 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-09-15 19:38:22,694 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-15 19:38:22,700 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;@28780b66, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-15 19:38:22,700 INFO L337 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-09-15 19:38:22,703 INFO L276 IsEmpty]: Start isEmpty. Operand has 28 states, 17 states have (on average 1.411764705882353) internal successors, (24), 18 states have internal predecessors, (24), 5 states have call successors, (5), 4 states have call predecessors, (5), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-09-15 19:38:22,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-09-15 19:38:22,709 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:38:22,710 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 19:38:22,710 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:38:22,715 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:38:22,716 INFO L85 PathProgramCache]: Analyzing trace with hash 1841004279, now seen corresponding path program 1 times [2024-09-15 19:38:22,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:38:22,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767496014] [2024-09-15 19:38:22,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:38:22,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:38:22,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:38:22,835 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-15 19:38:22,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:38:22,846 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-15 19:38:22,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:38:22,852 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-15 19:38:22,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:38:22,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767496014] [2024-09-15 19:38:22,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1767496014] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-15 19:38:22,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-15 19:38:22,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-09-15 19:38:22,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815321691] [2024-09-15 19:38:22,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-15 19:38:22,858 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-09-15 19:38:22,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:38:22,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-09-15 19:38:22,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-09-15 19:38:22,875 INFO L87 Difference]: Start difference. First operand has 28 states, 17 states have (on average 1.411764705882353) internal successors, (24), 18 states have internal predecessors, (24), 5 states have call successors, (5), 4 states have call predecessors, (5), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-15 19:38:22,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:38:22,939 INFO L93 Difference]: Finished difference Result 49 states and 63 transitions. [2024-09-15 19:38:22,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-09-15 19:38:22,950 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 16 [2024-09-15 19:38:22,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:38:22,956 INFO L225 Difference]: With dead ends: 49 [2024-09-15 19:38:22,956 INFO L226 Difference]: Without dead ends: 25 [2024-09-15 19:38:22,958 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-09-15 19:38:22,960 INFO L434 NwaCegarLoop]: 19 mSDtfsCounter, 10 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-15 19:38:22,960 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 29 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-15 19:38:22,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2024-09-15 19:38:22,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 24. [2024-09-15 19:38:22,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 15 states have (on average 1.2666666666666666) internal successors, (19), 16 states have internal predecessors, (19), 5 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-09-15 19:38:22,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 27 transitions. [2024-09-15 19:38:22,984 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 27 transitions. Word has length 16 [2024-09-15 19:38:22,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:38:22,985 INFO L474 AbstractCegarLoop]: Abstraction has 24 states and 27 transitions. [2024-09-15 19:38:22,985 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-15 19:38:22,985 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:38:22,985 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 27 transitions. [2024-09-15 19:38:22,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-09-15 19:38:22,986 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:38:22,986 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 19:38:22,986 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-15 19:38:22,986 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:38:22,987 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:38:22,987 INFO L85 PathProgramCache]: Analyzing trace with hash 233646544, now seen corresponding path program 1 times [2024-09-15 19:38:22,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:38:22,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095381666] [2024-09-15 19:38:22,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:38:22,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:38:23,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:38:23,105 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-15 19:38:23,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:38:23,124 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-15 19:38:23,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:38:23,134 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-15 19:38:23,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:38:23,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095381666] [2024-09-15 19:38:23,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095381666] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-15 19:38:23,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-15 19:38:23,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-15 19:38:23,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391265604] [2024-09-15 19:38:23,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-15 19:38:23,139 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-15 19:38:23,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:38:23,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-15 19:38:23,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-15 19:38:23,142 INFO L87 Difference]: Start difference. First operand 24 states and 27 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-09-15 19:38:23,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:38:23,203 INFO L93 Difference]: Finished difference Result 33 states and 36 transitions. [2024-09-15 19:38:23,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-09-15 19:38:23,203 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 17 [2024-09-15 19:38:23,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:38:23,204 INFO L225 Difference]: With dead ends: 33 [2024-09-15 19:38:23,204 INFO L226 Difference]: Without dead ends: 26 [2024-09-15 19:38:23,204 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 6 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-15 19:38:23,205 INFO L434 NwaCegarLoop]: 15 mSDtfsCounter, 13 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 43 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-15 19:38:23,206 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 43 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-15 19:38:23,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2024-09-15 19:38:23,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 26. [2024-09-15 19:38:23,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 17 states have (on average 1.2352941176470589) internal successors, (21), 18 states have internal predecessors, (21), 5 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-09-15 19:38:23,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 29 transitions. [2024-09-15 19:38:23,211 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 29 transitions. Word has length 17 [2024-09-15 19:38:23,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:38:23,212 INFO L474 AbstractCegarLoop]: Abstraction has 26 states and 29 transitions. [2024-09-15 19:38:23,212 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-09-15 19:38:23,212 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:38:23,212 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 29 transitions. [2024-09-15 19:38:23,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-09-15 19:38:23,213 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:38:23,213 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 19:38:23,213 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-09-15 19:38:23,213 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:38:23,213 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:38:23,214 INFO L85 PathProgramCache]: Analyzing trace with hash 235434004, now seen corresponding path program 1 times [2024-09-15 19:38:23,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:38:23,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373789966] [2024-09-15 19:38:23,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:38:23,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:38:23,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 19:38:23,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1460604405] [2024-09-15 19:38:23,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:38:23,232 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:38:23,232 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:38:23,233 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-15 19:38:23,234 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-15 19:38:23,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:38:23,272 INFO L262 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-09-15 19:38:23,275 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:38:23,392 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-15 19:38:23,392 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-15 19:38:23,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:38:23,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373789966] [2024-09-15 19:38:23,393 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 19:38:23,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1460604405] [2024-09-15 19:38:23,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1460604405] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-15 19:38:23,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-15 19:38:23,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-09-15 19:38:23,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182607929] [2024-09-15 19:38:23,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-15 19:38:23,394 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-09-15 19:38:23,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:38:23,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-09-15 19:38:23,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-09-15 19:38:23,395 INFO L87 Difference]: Start difference. First operand 26 states and 29 transitions. Second operand has 8 states, 8 states have (on average 1.375) internal successors, (11), 6 states have internal predecessors, (11), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-15 19:38:23,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:38:23,480 INFO L93 Difference]: Finished difference Result 41 states and 46 transitions. [2024-09-15 19:38:23,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-09-15 19:38:23,481 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 1.375) internal successors, (11), 6 states have internal predecessors, (11), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 17 [2024-09-15 19:38:23,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:38:23,481 INFO L225 Difference]: With dead ends: 41 [2024-09-15 19:38:23,481 INFO L226 Difference]: Without dead ends: 34 [2024-09-15 19:38:23,482 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-09-15 19:38:23,482 INFO L434 NwaCegarLoop]: 17 mSDtfsCounter, 14 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-15 19:38:23,483 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 103 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-15 19:38:23,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2024-09-15 19:38:23,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 32. [2024-09-15 19:38:23,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 21 states have (on average 1.1904761904761905) internal successors, (25), 22 states have internal predecessors, (25), 6 states have call successors, (6), 5 states have call predecessors, (6), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-09-15 19:38:23,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 35 transitions. [2024-09-15 19:38:23,491 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 35 transitions. Word has length 17 [2024-09-15 19:38:23,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:38:23,491 INFO L474 AbstractCegarLoop]: Abstraction has 32 states and 35 transitions. [2024-09-15 19:38:23,491 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 1.375) internal successors, (11), 6 states have internal predecessors, (11), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-15 19:38:23,491 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:38:23,491 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 35 transitions. [2024-09-15 19:38:23,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-09-15 19:38:23,492 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:38:23,492 INFO L216 NwaCegarLoop]: trace histogram [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-15 19:38:23,505 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-09-15 19:38:23,696 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:38:23,697 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:38:23,697 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:38:23,697 INFO L85 PathProgramCache]: Analyzing trace with hash -1090652054, now seen corresponding path program 1 times [2024-09-15 19:38:23,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:38:23,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57414105] [2024-09-15 19:38:23,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:38:23,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:38:23,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:38:23,827 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-15 19:38:23,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:38:23,834 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-15 19:38:23,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:38:23,837 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-09-15 19:38:23,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:38:23,844 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-15 19:38:23,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:38:23,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57414105] [2024-09-15 19:38:23,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [57414105] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 19:38:23,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2129909574] [2024-09-15 19:38:23,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:38:23,845 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:38:23,845 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:38:23,847 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-15 19:38:23,848 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-15 19:38:23,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:38:23,885 INFO L262 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-09-15 19:38:23,886 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:38:23,924 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-15 19:38:23,924 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 19:38:23,980 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-15 19:38:23,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2129909574] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 19:38:23,980 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-15 19:38:23,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2024-09-15 19:38:23,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270222289] [2024-09-15 19:38:23,981 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-15 19:38:23,981 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-09-15 19:38:23,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:38:23,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-09-15 19:38:23,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2024-09-15 19:38:23,982 INFO L87 Difference]: Start difference. First operand 32 states and 35 transitions. Second operand has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 10 states have internal predecessors, (40), 7 states have call successors, (12), 7 states have call predecessors, (12), 5 states have return successors, (9), 5 states have call predecessors, (9), 6 states have call successors, (9) [2024-09-15 19:38:24,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:38:24,115 INFO L93 Difference]: Finished difference Result 69 states and 79 transitions. [2024-09-15 19:38:24,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-09-15 19:38:24,116 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 10 states have internal predecessors, (40), 7 states have call successors, (12), 7 states have call predecessors, (12), 5 states have return successors, (9), 5 states have call predecessors, (9), 6 states have call successors, (9) Word has length 27 [2024-09-15 19:38:24,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:38:24,117 INFO L225 Difference]: With dead ends: 69 [2024-09-15 19:38:24,117 INFO L226 Difference]: Without dead ends: 62 [2024-09-15 19:38:24,117 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=77, Invalid=195, Unknown=0, NotChecked=0, Total=272 [2024-09-15 19:38:24,118 INFO L434 NwaCegarLoop]: 14 mSDtfsCounter, 56 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 81 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-15 19:38:24,118 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 81 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-15 19:38:24,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2024-09-15 19:38:24,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 58. [2024-09-15 19:38:24,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 41 states have (on average 1.2682926829268293) internal successors, (52), 44 states have internal predecessors, (52), 10 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-09-15 19:38:24,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 68 transitions. [2024-09-15 19:38:24,133 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 68 transitions. Word has length 27 [2024-09-15 19:38:24,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:38:24,133 INFO L474 AbstractCegarLoop]: Abstraction has 58 states and 68 transitions. [2024-09-15 19:38:24,133 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 10 states have internal predecessors, (40), 7 states have call successors, (12), 7 states have call predecessors, (12), 5 states have return successors, (9), 5 states have call predecessors, (9), 6 states have call successors, (9) [2024-09-15 19:38:24,133 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:38:24,133 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 68 transitions. [2024-09-15 19:38:24,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-09-15 19:38:24,134 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:38:24,134 INFO L216 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 19:38:24,148 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-09-15 19:38:24,336 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:38:24,336 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:38:24,336 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:38:24,337 INFO L85 PathProgramCache]: Analyzing trace with hash -1088864594, now seen corresponding path program 1 times [2024-09-15 19:38:24,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:38:24,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417924360] [2024-09-15 19:38:24,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:38:24,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:38:24,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 19:38:24,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1655626095] [2024-09-15 19:38:24,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:38:24,362 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:38:24,362 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:38:24,364 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-15 19:38:24,366 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-15 19:38:24,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:38:24,408 INFO L262 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-09-15 19:38:24,410 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:38:24,660 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-15 19:38:24,661 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 19:38:25,638 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-15 19:38:25,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:38:25,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417924360] [2024-09-15 19:38:25,639 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 19:38:25,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1655626095] [2024-09-15 19:38:25,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1655626095] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 19:38:25,639 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-15 19:38:25,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8] total 16 [2024-09-15 19:38:25,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992643078] [2024-09-15 19:38:25,639 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-15 19:38:25,640 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-09-15 19:38:25,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:38:25,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-09-15 19:38:25,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2024-09-15 19:38:25,641 INFO L87 Difference]: Start difference. First operand 58 states and 68 transitions. Second operand has 16 states, 16 states have (on average 1.9375) internal successors, (31), 14 states have internal predecessors, (31), 4 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2024-09-15 19:38:25,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:38:25,939 INFO L93 Difference]: Finished difference Result 91 states and 106 transitions. [2024-09-15 19:38:25,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-09-15 19:38:25,939 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 1.9375) internal successors, (31), 14 states have internal predecessors, (31), 4 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 27 [2024-09-15 19:38:25,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:38:25,941 INFO L225 Difference]: With dead ends: 91 [2024-09-15 19:38:25,941 INFO L226 Difference]: Without dead ends: 89 [2024-09-15 19:38:25,942 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=70, Invalid=272, Unknown=0, NotChecked=0, Total=342 [2024-09-15 19:38:25,942 INFO L434 NwaCegarLoop]: 21 mSDtfsCounter, 13 mSDsluCounter, 152 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 173 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-15 19:38:25,948 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 173 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-15 19:38:25,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2024-09-15 19:38:25,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 87. [2024-09-15 19:38:25,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 64 states have (on average 1.21875) internal successors, (78), 69 states have internal predecessors, (78), 13 states have call successors, (13), 10 states have call predecessors, (13), 9 states have return successors, (9), 7 states have call predecessors, (9), 9 states have call successors, (9) [2024-09-15 19:38:25,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 100 transitions. [2024-09-15 19:38:25,974 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 100 transitions. Word has length 27 [2024-09-15 19:38:25,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:38:25,975 INFO L474 AbstractCegarLoop]: Abstraction has 87 states and 100 transitions. [2024-09-15 19:38:25,975 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 1.9375) internal successors, (31), 14 states have internal predecessors, (31), 4 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2024-09-15 19:38:25,975 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:38:25,975 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 100 transitions. [2024-09-15 19:38:25,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-09-15 19:38:25,976 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:38:25,976 INFO L216 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 19:38:25,988 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-09-15 19:38:26,180 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:38:26,183 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:38:26,183 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:38:26,183 INFO L85 PathProgramCache]: Analyzing trace with hash -1898211220, now seen corresponding path program 1 times [2024-09-15 19:38:26,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:38:26,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641572360] [2024-09-15 19:38:26,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:38:26,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:38:26,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 19:38:26,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1876586320] [2024-09-15 19:38:26,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:38:26,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:38:26,198 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:38:26,200 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-15 19:38:26,202 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-15 19:38:26,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:38:26,233 INFO L262 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-09-15 19:38:26,234 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:38:26,399 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-15 19:38:26,400 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 19:38:26,748 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-15 19:38:26,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:38:26,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641572360] [2024-09-15 19:38:26,749 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 19:38:26,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1876586320] [2024-09-15 19:38:26,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1876586320] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 19:38:26,749 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-15 19:38:26,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 15 [2024-09-15 19:38:26,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128805001] [2024-09-15 19:38:26,750 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-15 19:38:26,751 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-09-15 19:38:26,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:38:26,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-09-15 19:38:26,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2024-09-15 19:38:26,752 INFO L87 Difference]: Start difference. First operand 87 states and 100 transitions. Second operand has 15 states, 15 states have (on average 1.9333333333333333) internal successors, (29), 12 states have internal predecessors, (29), 5 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 5 states have call predecessors, (5), 3 states have call successors, (5) [2024-09-15 19:38:27,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:38:27,092 INFO L93 Difference]: Finished difference Result 138 states and 158 transitions. [2024-09-15 19:38:27,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-09-15 19:38:27,093 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 1.9333333333333333) internal successors, (29), 12 states have internal predecessors, (29), 5 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 5 states have call predecessors, (5), 3 states have call successors, (5) Word has length 27 [2024-09-15 19:38:27,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:38:27,094 INFO L225 Difference]: With dead ends: 138 [2024-09-15 19:38:27,094 INFO L226 Difference]: Without dead ends: 127 [2024-09-15 19:38:27,095 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 38 SyntacticMatches, 2 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=88, Invalid=292, Unknown=0, NotChecked=0, Total=380 [2024-09-15 19:38:27,095 INFO L434 NwaCegarLoop]: 19 mSDtfsCounter, 44 mSDsluCounter, 154 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 173 SdHoareTripleChecker+Invalid, 200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-09-15 19:38:27,096 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 173 Invalid, 200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-09-15 19:38:27,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2024-09-15 19:38:27,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 90. [2024-09-15 19:38:27,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 68 states have (on average 1.1911764705882353) internal successors, (81), 70 states have internal predecessors, (81), 12 states have call successors, (12), 11 states have call predecessors, (12), 9 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) [2024-09-15 19:38:27,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 102 transitions. [2024-09-15 19:38:27,130 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 102 transitions. Word has length 27 [2024-09-15 19:38:27,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:38:27,130 INFO L474 AbstractCegarLoop]: Abstraction has 90 states and 102 transitions. [2024-09-15 19:38:27,130 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 1.9333333333333333) internal successors, (29), 12 states have internal predecessors, (29), 5 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 5 states have call predecessors, (5), 3 states have call successors, (5) [2024-09-15 19:38:27,131 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:38:27,131 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 102 transitions. [2024-09-15 19:38:27,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-09-15 19:38:27,131 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:38:27,131 INFO L216 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 19:38:27,149 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-09-15 19:38:27,332 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:38:27,332 INFO L399 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:38:27,332 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:38:27,333 INFO L85 PathProgramCache]: Analyzing trace with hash 2085342267, now seen corresponding path program 1 times [2024-09-15 19:38:27,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:38:27,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5961840] [2024-09-15 19:38:27,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:38:27,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:38:27,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 19:38:27,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [86239831] [2024-09-15 19:38:27,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:38:27,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:38:27,348 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:38:27,350 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-15 19:38:27,351 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-15 19:38:27,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:38:27,383 INFO L262 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-09-15 19:38:27,384 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:38:27,421 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-09-15 19:38:27,421 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 19:38:27,478 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-09-15 19:38:27,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:38:27,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5961840] [2024-09-15 19:38:27,479 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 19:38:27,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [86239831] [2024-09-15 19:38:27,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [86239831] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 19:38:27,480 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-15 19:38:27,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 11 [2024-09-15 19:38:27,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [793149960] [2024-09-15 19:38:27,480 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-15 19:38:27,480 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-09-15 19:38:27,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:38:27,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-09-15 19:38:27,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-09-15 19:38:27,483 INFO L87 Difference]: Start difference. First operand 90 states and 102 transitions. Second operand has 11 states, 10 states have (on average 2.6) internal successors, (26), 8 states have internal predecessors, (26), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 1 states have call successors, (5) [2024-09-15 19:38:27,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:38:27,582 INFO L93 Difference]: Finished difference Result 99 states and 110 transitions. [2024-09-15 19:38:27,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-09-15 19:38:27,584 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.6) internal successors, (26), 8 states have internal predecessors, (26), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 1 states have call successors, (5) Word has length 33 [2024-09-15 19:38:27,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:38:27,585 INFO L225 Difference]: With dead ends: 99 [2024-09-15 19:38:27,585 INFO L226 Difference]: Without dead ends: 89 [2024-09-15 19:38:27,585 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-09-15 19:38:27,586 INFO L434 NwaCegarLoop]: 20 mSDtfsCounter, 8 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 108 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-15 19:38:27,586 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 108 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-15 19:38:27,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2024-09-15 19:38:27,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 87. [2024-09-15 19:38:27,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 66 states have (on average 1.1363636363636365) internal successors, (75), 68 states have internal predecessors, (75), 11 states have call successors, (11), 10 states have call predecessors, (11), 9 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) [2024-09-15 19:38:27,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 95 transitions. [2024-09-15 19:38:27,606 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 95 transitions. Word has length 33 [2024-09-15 19:38:27,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:38:27,606 INFO L474 AbstractCegarLoop]: Abstraction has 87 states and 95 transitions. [2024-09-15 19:38:27,606 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 2.6) internal successors, (26), 8 states have internal predecessors, (26), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 1 states have call successors, (5) [2024-09-15 19:38:27,606 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:38:27,607 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 95 transitions. [2024-09-15 19:38:27,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-09-15 19:38:27,607 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:38:27,608 INFO L216 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 19:38:27,621 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-09-15 19:38:27,810 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-09-15 19:38:27,811 INFO L399 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:38:27,811 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:38:27,811 INFO L85 PathProgramCache]: Analyzing trace with hash -134747104, now seen corresponding path program 1 times [2024-09-15 19:38:27,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:38:27,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012897646] [2024-09-15 19:38:27,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:38:27,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:38:27,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 19:38:27,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1695075117] [2024-09-15 19:38:27,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:38:27,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:38:27,830 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:38:27,832 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-15 19:38:27,833 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-15 19:38:27,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:38:27,876 INFO L262 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-09-15 19:38:27,877 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:38:28,549 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 7 proven. 32 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-09-15 19:38:28,550 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 19:38:29,416 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 29 proven. 5 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-09-15 19:38:29,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:38:29,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012897646] [2024-09-15 19:38:29,417 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 19:38:29,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1695075117] [2024-09-15 19:38:29,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1695075117] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 19:38:29,417 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-15 19:38:29,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 10] total 23 [2024-09-15 19:38:29,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873794326] [2024-09-15 19:38:29,417 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-15 19:38:29,417 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-09-15 19:38:29,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:38:29,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-09-15 19:38:29,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=414, Unknown=0, NotChecked=0, Total=506 [2024-09-15 19:38:29,418 INFO L87 Difference]: Start difference. First operand 87 states and 95 transitions. Second operand has 23 states, 23 states have (on average 2.217391304347826) internal successors, (51), 21 states have internal predecessors, (51), 7 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2024-09-15 19:38:30,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:38:30,992 INFO L93 Difference]: Finished difference Result 141 states and 163 transitions. [2024-09-15 19:38:30,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-09-15 19:38:30,993 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 2.217391304347826) internal successors, (51), 21 states have internal predecessors, (51), 7 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 47 [2024-09-15 19:38:30,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:38:30,994 INFO L225 Difference]: With dead ends: 141 [2024-09-15 19:38:30,994 INFO L226 Difference]: Without dead ends: 139 [2024-09-15 19:38:30,995 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 193 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=175, Invalid=695, Unknown=0, NotChecked=0, Total=870 [2024-09-15 19:38:30,995 INFO L434 NwaCegarLoop]: 26 mSDtfsCounter, 28 mSDsluCounter, 290 mSDsCounter, 0 mSdLazyCounter, 347 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 316 SdHoareTripleChecker+Invalid, 363 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-09-15 19:38:30,995 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 316 Invalid, 363 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 347 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-09-15 19:38:30,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2024-09-15 19:38:31,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 135. [2024-09-15 19:38:31,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135 states, 104 states have (on average 1.1634615384615385) internal successors, (121), 110 states have internal predecessors, (121), 19 states have call successors, (19), 12 states have call predecessors, (19), 11 states have return successors, (17), 12 states have call predecessors, (17), 17 states have call successors, (17) [2024-09-15 19:38:31,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 157 transitions. [2024-09-15 19:38:31,031 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 157 transitions. Word has length 47 [2024-09-15 19:38:31,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:38:31,031 INFO L474 AbstractCegarLoop]: Abstraction has 135 states and 157 transitions. [2024-09-15 19:38:31,032 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 2.217391304347826) internal successors, (51), 21 states have internal predecessors, (51), 7 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2024-09-15 19:38:31,032 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:38:31,032 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 157 transitions. [2024-09-15 19:38:31,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-09-15 19:38:31,034 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:38:31,034 INFO L216 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 19:38:31,046 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-09-15 19:38:31,238 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:38:31,239 INFO L399 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:38:31,239 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:38:31,239 INFO L85 PathProgramCache]: Analyzing trace with hash -2108223176, now seen corresponding path program 2 times [2024-09-15 19:38:31,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:38:31,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991168442] [2024-09-15 19:38:31,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:38:31,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:38:31,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:38:31,415 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-15 19:38:31,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:38:31,420 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-15 19:38:31,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:38:31,422 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-09-15 19:38:31,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:38:31,424 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-15 19:38:31,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:38:31,426 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-09-15 19:38:31,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:38:31,429 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-09-15 19:38:31,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:38:31,431 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 8 proven. 44 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-09-15 19:38:31,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:38:31,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [991168442] [2024-09-15 19:38:31,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [991168442] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 19:38:31,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1736997722] [2024-09-15 19:38:31,431 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-15 19:38:31,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:38:31,432 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:38:31,433 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-15 19:38:31,434 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-15 19:38:31,474 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-15 19:38:31,475 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-15 19:38:31,475 INFO L262 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-09-15 19:38:31,477 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:38:31,530 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 8 proven. 68 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-15 19:38:31,531 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 19:38:31,626 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 8 proven. 44 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-09-15 19:38:31,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1736997722] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 19:38:31,627 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-15 19:38:31,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 8] total 17 [2024-09-15 19:38:31,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973399483] [2024-09-15 19:38:31,627 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-15 19:38:31,627 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-09-15 19:38:31,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:38:31,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-09-15 19:38:31,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=174, Unknown=0, NotChecked=0, Total=272 [2024-09-15 19:38:31,628 INFO L87 Difference]: Start difference. First operand 135 states and 157 transitions. Second operand has 17 states, 17 states have (on average 4.647058823529412) internal successors, (79), 16 states have internal predecessors, (79), 13 states have call successors, (21), 10 states have call predecessors, (21), 8 states have return successors, (18), 11 states have call predecessors, (18), 12 states have call successors, (18) [2024-09-15 19:38:31,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:38:31,939 INFO L93 Difference]: Finished difference Result 315 states and 366 transitions. [2024-09-15 19:38:31,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-09-15 19:38:31,940 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 4.647058823529412) internal successors, (79), 16 states have internal predecessors, (79), 13 states have call successors, (21), 10 states have call predecessors, (21), 8 states have return successors, (18), 11 states have call predecessors, (18), 12 states have call successors, (18) Word has length 57 [2024-09-15 19:38:31,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:38:31,942 INFO L225 Difference]: With dead ends: 315 [2024-09-15 19:38:31,942 INFO L226 Difference]: Without dead ends: 308 [2024-09-15 19:38:31,942 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 219 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=329, Invalid=861, Unknown=0, NotChecked=0, Total=1190 [2024-09-15 19:38:31,943 INFO L434 NwaCegarLoop]: 13 mSDtfsCounter, 111 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 91 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-15 19:38:31,943 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 91 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-15 19:38:31,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 308 states. [2024-09-15 19:38:31,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 308 to 298. [2024-09-15 19:38:31,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 298 states, 233 states have (on average 1.1330472103004292) internal successors, (264), 244 states have internal predecessors, (264), 36 states have call successors, (36), 29 states have call predecessors, (36), 28 states have return successors, (34), 24 states have call predecessors, (34), 34 states have call successors, (34) [2024-09-15 19:38:31,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 298 states and 334 transitions. [2024-09-15 19:38:31,998 INFO L78 Accepts]: Start accepts. Automaton has 298 states and 334 transitions. Word has length 57 [2024-09-15 19:38:31,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:38:31,998 INFO L474 AbstractCegarLoop]: Abstraction has 298 states and 334 transitions. [2024-09-15 19:38:31,999 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 4.647058823529412) internal successors, (79), 16 states have internal predecessors, (79), 13 states have call successors, (21), 10 states have call predecessors, (21), 8 states have return successors, (18), 11 states have call predecessors, (18), 12 states have call successors, (18) [2024-09-15 19:38:31,999 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:38:31,999 INFO L276 IsEmpty]: Start isEmpty. Operand 298 states and 334 transitions. [2024-09-15 19:38:32,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-09-15 19:38:32,000 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:38:32,000 INFO L216 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 19:38:32,014 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-09-15 19:38:32,201 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:38:32,201 INFO L399 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:38:32,202 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:38:32,202 INFO L85 PathProgramCache]: Analyzing trace with hash -1644319050, now seen corresponding path program 2 times [2024-09-15 19:38:32,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:38:32,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133217871] [2024-09-15 19:38:32,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:38:32,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:38:32,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 19:38:32,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1324468160] [2024-09-15 19:38:32,221 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-15 19:38:32,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:38:32,222 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:38:32,223 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-15 19:38:32,230 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-15 19:38:32,271 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-15 19:38:32,271 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-15 19:38:32,272 INFO L262 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-09-15 19:38:32,274 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:38:34,328 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 9 proven. 59 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-09-15 19:38:34,328 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 19:38:55,248 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 42 proven. 18 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-09-15 19:38:55,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:38:55,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133217871] [2024-09-15 19:38:55,248 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 19:38:55,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1324468160] [2024-09-15 19:38:55,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1324468160] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 19:38:55,249 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-15 19:38:55,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 13] total 27 [2024-09-15 19:38:55,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641013822] [2024-09-15 19:38:55,249 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-15 19:38:55,249 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-09-15 19:38:55,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:38:55,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-09-15 19:38:55,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=128, Invalid=573, Unknown=1, NotChecked=0, Total=702 [2024-09-15 19:38:55,250 INFO L87 Difference]: Start difference. First operand 298 states and 334 transitions. Second operand has 27 states, 27 states have (on average 2.2962962962962963) internal successors, (62), 25 states have internal predecessors, (62), 9 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 8 states have call predecessors, (10), 7 states have call successors, (10) [2024-09-15 19:39:11,768 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.47s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-09-15 19:39:15,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.08s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-09-15 19:39:25,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:39:25,498 INFO L93 Difference]: Finished difference Result 424 states and 487 transitions. [2024-09-15 19:39:25,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-09-15 19:39:25,498 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 27 states have (on average 2.2962962962962963) internal successors, (62), 25 states have internal predecessors, (62), 9 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 8 states have call predecessors, (10), 7 states have call successors, (10) Word has length 57 [2024-09-15 19:39:25,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:39:25,500 INFO L225 Difference]: With dead ends: 424 [2024-09-15 19:39:25,500 INFO L226 Difference]: Without dead ends: 422 [2024-09-15 19:39:25,501 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 88 SyntacticMatches, 4 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 307 ImplicationChecksByTransitivity, 33.1s TimeCoverageRelationStatistics Valid=304, Invalid=1101, Unknown=1, NotChecked=0, Total=1406 [2024-09-15 19:39:25,502 INFO L434 NwaCegarLoop]: 26 mSDtfsCounter, 57 mSDsluCounter, 331 mSDsCounter, 0 mSdLazyCounter, 484 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 357 SdHoareTripleChecker+Invalid, 515 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 484 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.6s IncrementalHoareTripleChecker+Time [2024-09-15 19:39:25,502 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 357 Invalid, 515 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 484 Invalid, 0 Unknown, 0 Unchecked, 13.6s Time] [2024-09-15 19:39:25,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 422 states. [2024-09-15 19:39:25,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 422 to 419. [2024-09-15 19:39:25,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 419 states, 332 states have (on average 1.1355421686746987) internal successors, (377), 343 states have internal predecessors, (377), 51 states have call successors, (51), 36 states have call predecessors, (51), 35 states have return successors, (49), 39 states have call predecessors, (49), 49 states have call successors, (49) [2024-09-15 19:39:25,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419 states to 419 states and 477 transitions. [2024-09-15 19:39:25,613 INFO L78 Accepts]: Start accepts. Automaton has 419 states and 477 transitions. Word has length 57 [2024-09-15 19:39:25,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:39:25,613 INFO L474 AbstractCegarLoop]: Abstraction has 419 states and 477 transitions. [2024-09-15 19:39:25,613 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 2.2962962962962963) internal successors, (62), 25 states have internal predecessors, (62), 9 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 8 states have call predecessors, (10), 7 states have call successors, (10) [2024-09-15 19:39:25,613 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:39:25,613 INFO L276 IsEmpty]: Start isEmpty. Operand 419 states and 477 transitions. [2024-09-15 19:39:25,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-09-15 19:39:25,614 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:39:25,614 INFO L216 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 6, 6, 6, 6, 6, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 19:39:25,627 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-09-15 19:39:25,815 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:39:25,815 INFO L399 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:39:25,816 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:39:25,816 INFO L85 PathProgramCache]: Analyzing trace with hash -1819634904, now seen corresponding path program 3 times [2024-09-15 19:39:25,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:39:25,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326018200] [2024-09-15 19:39:25,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:39:25,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:39:25,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 19:39:25,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1948438744] [2024-09-15 19:39:25,865 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-15 19:39:25,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:39:25,866 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:39:25,869 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-15 19:39:25,870 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-15 19:39:25,948 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-09-15 19:39:25,949 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-15 19:39:25,949 INFO L262 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-09-15 19:39:25,951 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:39:32,980 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 121 proven. 9 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-09-15 19:39:32,980 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 19:39:47,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:39:47,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326018200] [2024-09-15 19:39:47,022 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 19:39:47,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1948438744] [2024-09-15 19:39:47,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1948438744] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-15 19:39:47,022 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-09-15 19:39:47,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2024-09-15 19:39:47,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833604635] [2024-09-15 19:39:47,022 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-09-15 19:39:47,023 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-09-15 19:39:47,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-15 19:39:47,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-09-15 19:39:47,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=159, Invalid=491, Unknown=0, NotChecked=0, Total=650 [2024-09-15 19:39:47,023 INFO L87 Difference]: Start difference. First operand 419 states and 477 transitions. Second operand has 16 states, 16 states have (on average 2.5625) internal successors, (41), 15 states have internal predecessors, (41), 5 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2024-09-15 19:39:49,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:39:49,507 INFO L93 Difference]: Finished difference Result 655 states and 753 transitions. [2024-09-15 19:39:49,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-09-15 19:39:49,508 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 2.5625) internal successors, (41), 15 states have internal predecessors, (41), 5 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) Word has length 77 [2024-09-15 19:39:49,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:39:49,511 INFO L225 Difference]: With dead ends: 655 [2024-09-15 19:39:49,511 INFO L226 Difference]: Without dead ends: 653 [2024-09-15 19:39:49,512 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 78 SyntacticMatches, 4 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 268 ImplicationChecksByTransitivity, 13.1s TimeCoverageRelationStatistics Valid=242, Invalid=688, Unknown=0, NotChecked=0, Total=930 [2024-09-15 19:39:49,512 INFO L434 NwaCegarLoop]: 39 mSDtfsCounter, 15 mSDsluCounter, 305 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 344 SdHoareTripleChecker+Invalid, 296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-09-15 19:39:49,512 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 344 Invalid, 296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-09-15 19:39:49,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 653 states. [2024-09-15 19:39:49,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 653 to 209. [2024-09-15 19:39:49,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 209 states, 164 states have (on average 1.1341463414634145) internal successors, (186), 165 states have internal predecessors, (186), 23 states have call successors, (23), 22 states have call predecessors, (23), 21 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-09-15 19:39:49,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 230 transitions. [2024-09-15 19:39:49,633 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 230 transitions. Word has length 77 [2024-09-15 19:39:49,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:39:49,634 INFO L474 AbstractCegarLoop]: Abstraction has 209 states and 230 transitions. [2024-09-15 19:39:49,634 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 2.5625) internal successors, (41), 15 states have internal predecessors, (41), 5 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2024-09-15 19:39:49,634 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:39:49,634 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 230 transitions. [2024-09-15 19:39:49,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-09-15 19:39:49,635 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:39:49,635 INFO L216 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 19:39:49,648 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-15 19:39:49,835 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-09-15 19:39:49,836 INFO L399 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:39:49,836 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:39:49,836 INFO L85 PathProgramCache]: Analyzing trace with hash -1188109524, now seen corresponding path program 2 times [2024-09-15 19:39:49,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-15 19:39:49,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974566602] [2024-09-15 19:39:49,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:39:49,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-15 19:39:49,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-15 19:39:49,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2123780496] [2024-09-15 19:39:49,875 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-15 19:39:49,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-15 19:39:49,875 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:39:49,884 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-15 19:39:49,885 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-15 19:39:49,943 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-15 19:39:49,944 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-15 19:39:49,945 INFO L262 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 64 conjuncts are in the unsatisfiable core [2024-09-15 19:39:49,947 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:40:25,646 WARN L249 Executor]: External (MP /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) stderr output: (error "out of memory") [2024-09-15 19:40:25,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-15 19:40:25,647 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 101 [2024-09-15 19:40:25,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974566602] [2024-09-15 19:40:25,647 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-15 19:40:25,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2123780496] [2024-09-15 19:40:25,647 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2024-09-15 19:40:25,660 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-15 19:40:25,848 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-09-15 19:40:25,848 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseCheckSatResult(Executor.java:281) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.checkSat(Scriptor.java:155) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.checkSat(ManagedScript.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker.checkImplication(MonolithicImplicationChecker.java:85) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.compare(PredicateUnifier.java:915) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.(PredicateUnifier.java:789) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:377) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:326) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp$UnifyPostprocessor.postprocess(TraceCheckSpWp.java:579) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:420) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeStrongestPostconditionSequence(IterativePredicateTransformer.java:199) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:298) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:184) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:162) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:110) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.isCorrect(IpTcStrategyModuleBase.java:57) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.checkFeasibility(AutomatonFreeRefinementEngine.java:210) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:121) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:303) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:410) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:345) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:327) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:421) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:307) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:268) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:162) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:141) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1518) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:701) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:258) ... 44 more [2024-09-15 19:40:25,851 INFO L158 Benchmark]: Toolchain (without parser) took 123742.77ms. Allocated memory was 81.8MB in the beginning and 211.8MB in the end (delta: 130.0MB). Free memory was 55.3MB in the beginning and 93.5MB in the end (delta: -38.2MB). Peak memory consumption was 94.5MB. Max. memory is 16.1GB. [2024-09-15 19:40:25,851 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 52.4MB. Free memory is still 34.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-09-15 19:40:25,851 INFO L158 Benchmark]: CACSL2BoogieTranslator took 167.50ms. Allocated memory is still 81.8MB. Free memory was 55.0MB in the beginning and 43.7MB in the end (delta: 11.3MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-09-15 19:40:25,852 INFO L158 Benchmark]: Boogie Procedure Inliner took 16.20ms. Allocated memory is still 81.8MB. Free memory was 43.7MB in the beginning and 42.8MB in the end (delta: 905.7kB). There was no memory consumed. Max. memory is 16.1GB. [2024-09-15 19:40:25,852 INFO L158 Benchmark]: Boogie Preprocessor took 37.94ms. Allocated memory is still 81.8MB. Free memory was 42.5MB in the beginning and 41.1MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-09-15 19:40:25,852 INFO L158 Benchmark]: RCFGBuilder took 294.90ms. Allocated memory is still 81.8MB. Free memory was 41.1MB in the beginning and 53.9MB in the end (delta: -12.9MB). Peak memory consumption was 10.3MB. Max. memory is 16.1GB. [2024-09-15 19:40:25,852 INFO L158 Benchmark]: TraceAbstraction took 123217.79ms. Allocated memory was 81.8MB in the beginning and 211.8MB in the end (delta: 130.0MB). Free memory was 53.1MB in the beginning and 93.5MB in the end (delta: -40.3MB). Peak memory consumption was 90.4MB. Max. memory is 16.1GB. [2024-09-15 19:40:25,853 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.09ms. Allocated memory is still 52.4MB. Free memory is still 34.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 167.50ms. Allocated memory is still 81.8MB. Free memory was 55.0MB in the beginning and 43.7MB in the end (delta: 11.3MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 16.20ms. Allocated memory is still 81.8MB. Free memory was 43.7MB in the beginning and 42.8MB in the end (delta: 905.7kB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 37.94ms. Allocated memory is still 81.8MB. Free memory was 42.5MB in the beginning and 41.1MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 294.90ms. Allocated memory is still 81.8MB. Free memory was 41.1MB in the beginning and 53.9MB in the end (delta: -12.9MB). Peak memory consumption was 10.3MB. Max. memory is 16.1GB. * TraceAbstraction took 123217.79ms. Allocated memory was 81.8MB in the beginning and 211.8MB in the end (delta: 130.0MB). Free memory was 53.1MB in the beginning and 93.5MB in the end (delta: -40.3MB). Peak memory consumption was 90.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (MP /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (MP /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### 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/prodbin-ll_unwindbound100.c -s /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Bitvector.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 d87fab1dc6e9b3b1ef38291e10411689fc961abba4e105f2586cc8da9615d8a6 --procedureinliner.inline.calls.to.implemented.procedures NEVER --traceabstraction.positions.where.we.compute.the.hoare.annotation All --witnessprinter.yaml.format.version 2.1 --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.dk.referee-eval-04d6fb3-m [2024-09-15 19:40:27,276 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-15 19:40:27,338 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-09-15 19:40:27,342 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-15 19:40:27,343 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-15 19:40:27,363 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-15 19:40:27,364 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-15 19:40:27,364 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-15 19:40:27,365 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-15 19:40:27,365 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-15 19:40:27,365 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-15 19:40:27,365 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-15 19:40:27,366 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-15 19:40:27,368 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-15 19:40:27,369 INFO L153 SettingsManager]: * Use SBE=true [2024-09-15 19:40:27,369 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-15 19:40:27,369 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-15 19:40:27,370 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-15 19:40:27,370 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-15 19:40:27,370 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-15 19:40:27,370 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-15 19:40:27,371 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-15 19:40:27,371 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-15 19:40:27,371 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-09-15 19:40:27,371 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-09-15 19:40:27,373 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-15 19:40:27,373 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-09-15 19:40:27,373 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-15 19:40:27,373 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-15 19:40:27,374 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-15 19:40:27,374 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-15 19:40:27,374 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-15 19:40:27,374 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-15 19:40:27,374 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-15 19:40:27,374 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-15 19:40:27,378 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-15 19:40:27,378 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-15 19:40:27,378 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-15 19:40:27,379 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-09-15 19:40:27,379 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-09-15 19:40:27,380 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-15 19:40:27,380 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-15 19:40:27,380 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-15 19:40:27,380 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-15 19:40:27,380 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-09-15 19:40:27,380 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 -> d87fab1dc6e9b3b1ef38291e10411689fc961abba4e105f2586cc8da9615d8a6 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 [2024-09-15 19:40:27,608 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-15 19:40:27,630 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-15 19:40:27,633 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-15 19:40:27,635 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-15 19:40:27,635 INFO L274 PluginConnector]: CDTParser initialized [2024-09-15 19:40:27,636 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_unwindbound100.c [2024-09-15 19:40:28,854 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-15 19:40:28,992 INFO L384 CDTParser]: Found 1 translation units. [2024-09-15 19:40:28,993 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_unwindbound100.c [2024-09-15 19:40:28,999 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/eea593f82/da49f6f216e64497bc3a5d55cc8365e9/FLAG45fc1306c [2024-09-15 19:40:29,010 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/eea593f82/da49f6f216e64497bc3a5d55cc8365e9 [2024-09-15 19:40:29,012 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-15 19:40:29,013 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-09-15 19:40:29,014 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-15 19:40:29,014 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-15 19:40:29,019 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-15 19:40:29,019 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.09 07:40:29" (1/1) ... [2024-09-15 19:40:29,021 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@276852e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:40:29, skipping insertion in model container [2024-09-15 19:40:29,021 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.09 07:40:29" (1/1) ... [2024-09-15 19:40:29,035 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-15 19:40:29,141 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/prodbin-ll_unwindbound100.c[1263,1276] [2024-09-15 19:40:29,156 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-15 19:40:29,168 INFO L200 MainTranslator]: Completed pre-run [2024-09-15 19:40:29,179 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/prodbin-ll_unwindbound100.c[1263,1276] [2024-09-15 19:40:29,184 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-15 19:40:29,198 INFO L204 MainTranslator]: Completed translation [2024-09-15 19:40:29,198 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:40:29 WrapperNode [2024-09-15 19:40:29,198 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-15 19:40:29,200 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-15 19:40:29,200 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-15 19:40:29,200 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-15 19:40:29,205 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:40:29" (1/1) ... [2024-09-15 19:40:29,211 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:40:29" (1/1) ... [2024-09-15 19:40:29,215 INFO L138 Inliner]: procedures = 14, calls = 10, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-09-15 19:40:29,216 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-15 19:40:29,216 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-15 19:40:29,216 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-15 19:40:29,217 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-15 19:40:29,224 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:40:29" (1/1) ... [2024-09-15 19:40:29,224 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:40:29" (1/1) ... [2024-09-15 19:40:29,225 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:40:29" (1/1) ... [2024-09-15 19:40:29,234 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-15 19:40:29,237 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:40:29" (1/1) ... [2024-09-15 19:40:29,238 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:40:29" (1/1) ... [2024-09-15 19:40:29,245 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:40:29" (1/1) ... [2024-09-15 19:40:29,247 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:40:29" (1/1) ... [2024-09-15 19:40:29,247 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:40:29" (1/1) ... [2024-09-15 19:40:29,248 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:40:29" (1/1) ... [2024-09-15 19:40:29,249 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-15 19:40:29,250 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-15 19:40:29,250 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-15 19:40:29,250 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-15 19:40:29,251 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:40:29" (1/1) ... [2024-09-15 19:40:29,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-15 19:40:29,264 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-15 19:40:29,278 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-15 19:40:29,281 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-15 19:40:29,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-15 19:40:29,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-09-15 19:40:29,320 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-09-15 19:40:29,320 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-09-15 19:40:29,322 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-09-15 19:40:29,322 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-09-15 19:40:29,322 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-09-15 19:40:29,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-09-15 19:40:29,322 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-15 19:40:29,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-15 19:40:29,322 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-09-15 19:40:29,322 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-09-15 19:40:29,380 INFO L242 CfgBuilder]: Building ICFG [2024-09-15 19:40:29,384 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-15 19:40:29,542 INFO L? ?]: Removed 5 outVars from TransFormulas that were not future-live. [2024-09-15 19:40:29,542 INFO L291 CfgBuilder]: Performing block encoding [2024-09-15 19:40:29,571 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-15 19:40:29,571 INFO L318 CfgBuilder]: Removed 1 assume(true) statements. [2024-09-15 19:40:29,571 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.09 07:40:29 BoogieIcfgContainer [2024-09-15 19:40:29,572 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-15 19:40:29,573 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-15 19:40:29,573 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-15 19:40:29,577 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-15 19:40:29,577 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.09 07:40:29" (1/3) ... [2024-09-15 19:40:29,578 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@279c35a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.09 07:40:29, skipping insertion in model container [2024-09-15 19:40:29,578 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 07:40:29" (2/3) ... [2024-09-15 19:40:29,579 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@279c35a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.09 07:40:29, skipping insertion in model container [2024-09-15 19:40:29,579 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.09 07:40:29" (3/3) ... [2024-09-15 19:40:29,581 INFO L112 eAbstractionObserver]: Analyzing ICFG prodbin-ll_unwindbound100.c [2024-09-15 19:40:29,596 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-15 19:40:29,596 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-09-15 19:40:29,640 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-15 19:40:29,646 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;@2ae41f4c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-15 19:40:29,648 INFO L337 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-09-15 19:40:29,651 INFO L276 IsEmpty]: Start isEmpty. Operand has 28 states, 17 states have (on average 1.411764705882353) internal successors, (24), 18 states have internal predecessors, (24), 5 states have call successors, (5), 4 states have call predecessors, (5), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-09-15 19:40:29,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-09-15 19:40:29,658 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:40:29,659 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 19:40:29,660 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:40:29,663 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:40:29,663 INFO L85 PathProgramCache]: Analyzing trace with hash 1841004279, now seen corresponding path program 1 times [2024-09-15 19:40:29,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-09-15 19:40:29,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1624465639] [2024-09-15 19:40:29,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:40:29,673 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-09-15 19:40:29,673 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/mathsat [2024-09-15 19:40:29,676 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-09-15 19:40:29,677 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-09-15 19:40:29,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:40:29,729 INFO L262 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-09-15 19:40:29,732 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:40:29,740 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-15 19:40:29,740 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-15 19:40:29,741 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-09-15 19:40:29,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1624465639] [2024-09-15 19:40:29,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1624465639] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-15 19:40:29,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-15 19:40:29,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-09-15 19:40:29,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039925155] [2024-09-15 19:40:29,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-15 19:40:29,746 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-09-15 19:40:29,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-09-15 19:40:29,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-09-15 19:40:29,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-09-15 19:40:29,765 INFO L87 Difference]: Start difference. First operand has 28 states, 17 states have (on average 1.411764705882353) internal successors, (24), 18 states have internal predecessors, (24), 5 states have call successors, (5), 4 states have call predecessors, (5), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-15 19:40:29,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:40:29,794 INFO L93 Difference]: Finished difference Result 48 states and 61 transitions. [2024-09-15 19:40:29,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-15 19:40:29,796 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 16 [2024-09-15 19:40:29,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:40:29,801 INFO L225 Difference]: With dead ends: 48 [2024-09-15 19:40:29,802 INFO L226 Difference]: Without dead ends: 24 [2024-09-15 19:40:29,804 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 15 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-15 19:40:29,808 INFO L434 NwaCegarLoop]: 29 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, 29 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-15 19:40:29,808 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 29 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-15 19:40:29,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2024-09-15 19:40:29,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2024-09-15 19:40:29,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 15 states have (on average 1.2666666666666666) internal successors, (19), 16 states have internal predecessors, (19), 5 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-09-15 19:40:29,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 27 transitions. [2024-09-15 19:40:29,839 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 27 transitions. Word has length 16 [2024-09-15 19:40:29,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:40:29,840 INFO L474 AbstractCegarLoop]: Abstraction has 24 states and 27 transitions. [2024-09-15 19:40:29,840 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-15 19:40:29,841 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:40:29,841 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 27 transitions. [2024-09-15 19:40:29,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-09-15 19:40:29,842 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:40:29,842 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 19:40:29,851 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2024-09-15 19:40:30,042 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-09-15 19:40:30,043 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:40:30,044 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:40:30,044 INFO L85 PathProgramCache]: Analyzing trace with hash 233646544, now seen corresponding path program 1 times [2024-09-15 19:40:30,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-09-15 19:40:30,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [328257307] [2024-09-15 19:40:30,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:40:30,044 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-09-15 19:40:30,044 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/mathsat [2024-09-15 19:40:30,047 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-09-15 19:40:30,048 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-09-15 19:40:30,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:40:30,087 INFO L262 TraceCheckSpWp]: Trace formula consists of 40 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-09-15 19:40:30,089 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:40:30,152 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-15 19:40:30,152 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-15 19:40:30,153 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-09-15 19:40:30,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [328257307] [2024-09-15 19:40:30,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [328257307] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-15 19:40:30,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-15 19:40:30,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-09-15 19:40:30,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489384490] [2024-09-15 19:40:30,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-15 19:40:30,155 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-09-15 19:40:30,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-09-15 19:40:30,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-09-15 19:40:30,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-09-15 19:40:30,156 INFO L87 Difference]: Start difference. First operand 24 states and 27 transitions. Second operand has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-09-15 19:40:30,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:40:30,173 INFO L93 Difference]: Finished difference Result 33 states and 36 transitions. [2024-09-15 19:40:30,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-09-15 19:40:30,173 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 17 [2024-09-15 19:40:30,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:40:30,174 INFO L225 Difference]: With dead ends: 33 [2024-09-15 19:40:30,174 INFO L226 Difference]: Without dead ends: 26 [2024-09-15 19:40:30,174 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-09-15 19:40:30,175 INFO L434 NwaCegarLoop]: 24 mSDtfsCounter, 0 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 62 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-15 19:40:30,175 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 62 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-15 19:40:30,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2024-09-15 19:40:30,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 26. [2024-09-15 19:40:30,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 17 states have (on average 1.2352941176470589) internal successors, (21), 18 states have internal predecessors, (21), 5 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-09-15 19:40:30,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 29 transitions. [2024-09-15 19:40:30,181 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 29 transitions. Word has length 17 [2024-09-15 19:40:30,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:40:30,181 INFO L474 AbstractCegarLoop]: Abstraction has 26 states and 29 transitions. [2024-09-15 19:40:30,181 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-09-15 19:40:30,181 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:40:30,181 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 29 transitions. [2024-09-15 19:40:30,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-09-15 19:40:30,182 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:40:30,182 INFO L216 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 19:40:30,189 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2024-09-15 19:40:30,382 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-09-15 19:40:30,383 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:40:30,383 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:40:30,383 INFO L85 PathProgramCache]: Analyzing trace with hash 235434004, now seen corresponding path program 1 times [2024-09-15 19:40:30,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-09-15 19:40:30,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [594804179] [2024-09-15 19:40:30,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:40:30,384 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-09-15 19:40:30,384 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/mathsat [2024-09-15 19:40:30,386 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-09-15 19:40:30,386 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-09-15 19:40:30,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:40:30,652 INFO L262 TraceCheckSpWp]: Trace formula consists of 40 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-09-15 19:40:30,657 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:40:30,758 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-15 19:40:30,758 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-15 19:40:30,759 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-09-15 19:40:30,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [594804179] [2024-09-15 19:40:30,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [594804179] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-15 19:40:30,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-15 19:40:30,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-15 19:40:30,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337060355] [2024-09-15 19:40:30,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-15 19:40:30,760 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-15 19:40:30,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-09-15 19:40:30,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-15 19:40:30,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-15 19:40:30,761 INFO L87 Difference]: Start difference. First operand 26 states and 29 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-15 19:40:31,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:40:31,079 INFO L93 Difference]: Finished difference Result 36 states and 41 transitions. [2024-09-15 19:40:31,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-15 19:40:31,079 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 17 [2024-09-15 19:40:31,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:40:31,080 INFO L225 Difference]: With dead ends: 36 [2024-09-15 19:40:31,086 INFO L226 Difference]: Without dead ends: 34 [2024-09-15 19:40:31,087 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 13 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-15 19:40:31,087 INFO L434 NwaCegarLoop]: 19 mSDtfsCounter, 5 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 72 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-09-15 19:40:31,088 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 72 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-09-15 19:40:31,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2024-09-15 19:40:31,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 31. [2024-09-15 19:40:31,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 20 states have (on average 1.2) internal successors, (24), 22 states have internal predecessors, (24), 6 states have call successors, (6), 5 states have call predecessors, (6), 4 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2024-09-15 19:40:31,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 34 transitions. [2024-09-15 19:40:31,097 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 34 transitions. Word has length 17 [2024-09-15 19:40:31,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:40:31,098 INFO L474 AbstractCegarLoop]: Abstraction has 31 states and 34 transitions. [2024-09-15 19:40:31,098 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-09-15 19:40:31,098 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:40:31,099 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 34 transitions. [2024-09-15 19:40:31,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-09-15 19:40:31,099 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:40:31,100 INFO L216 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 19:40:31,108 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2024-09-15 19:40:31,300 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-09-15 19:40:31,301 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:40:31,301 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:40:31,301 INFO L85 PathProgramCache]: Analyzing trace with hash -1056057055, now seen corresponding path program 1 times [2024-09-15 19:40:31,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-09-15 19:40:31,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1258133325] [2024-09-15 19:40:31,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:40:31,302 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-09-15 19:40:31,302 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/mathsat [2024-09-15 19:40:31,304 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-09-15 19:40:31,304 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-09-15 19:40:31,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:40:31,363 INFO L262 TraceCheckSpWp]: Trace formula consists of 48 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-09-15 19:40:31,365 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:40:31,455 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-15 19:40:31,458 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-15 19:40:31,458 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-09-15 19:40:31,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1258133325] [2024-09-15 19:40:31,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1258133325] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-15 19:40:31,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-15 19:40:31,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-09-15 19:40:31,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [101218088] [2024-09-15 19:40:31,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-15 19:40:31,459 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-09-15 19:40:31,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-09-15 19:40:31,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-09-15 19:40:31,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-09-15 19:40:31,459 INFO L87 Difference]: Start difference. First operand 31 states and 34 transitions. Second operand has 6 states, 6 states have (on average 2.5) internal successors, (15), 5 states have internal predecessors, (15), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2024-09-15 19:40:31,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:40:31,591 INFO L93 Difference]: Finished difference Result 41 states and 45 transitions. [2024-09-15 19:40:31,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-09-15 19:40:31,592 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 5 states have internal predecessors, (15), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 23 [2024-09-15 19:40:31,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:40:31,594 INFO L225 Difference]: With dead ends: 41 [2024-09-15 19:40:31,594 INFO L226 Difference]: Without dead ends: 34 [2024-09-15 19:40:31,594 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-09-15 19:40:31,595 INFO L434 NwaCegarLoop]: 20 mSDtfsCounter, 16 mSDsluCounter, 65 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 85 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-15 19:40:31,595 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 85 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-15 19:40:31,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2024-09-15 19:40:31,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 32. [2024-09-15 19:40:31,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 21 states have (on average 1.1904761904761905) internal successors, (25), 22 states have internal predecessors, (25), 6 states have call successors, (6), 5 states have call predecessors, (6), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-09-15 19:40:31,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 35 transitions. [2024-09-15 19:40:31,606 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 35 transitions. Word has length 23 [2024-09-15 19:40:31,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:40:31,606 INFO L474 AbstractCegarLoop]: Abstraction has 32 states and 35 transitions. [2024-09-15 19:40:31,606 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 5 states have internal predecessors, (15), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2024-09-15 19:40:31,606 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:40:31,606 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 35 transitions. [2024-09-15 19:40:31,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-09-15 19:40:31,607 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:40:31,607 INFO L216 NwaCegarLoop]: trace histogram [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-15 19:40:31,613 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2024-09-15 19:40:31,807 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-09-15 19:40:31,808 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:40:31,808 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:40:31,809 INFO L85 PathProgramCache]: Analyzing trace with hash -1090652054, now seen corresponding path program 1 times [2024-09-15 19:40:31,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-09-15 19:40:31,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1853564429] [2024-09-15 19:40:31,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:40:31,810 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-09-15 19:40:31,810 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/mathsat [2024-09-15 19:40:31,812 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-09-15 19:40:31,813 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-09-15 19:40:31,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-15 19:40:31,882 INFO L262 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-09-15 19:40:31,883 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-15 19:40:31,961 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-15 19:40:31,962 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-15 19:40:32,066 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-15 19:40:32,066 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-09-15 19:40:32,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1853564429] [2024-09-15 19:40:32,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1853564429] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-15 19:40:32,066 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-15 19:40:32,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-09-15 19:40:32,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709813221] [2024-09-15 19:40:32,066 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-15 19:40:32,067 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-09-15 19:40:32,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-09-15 19:40:32,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-09-15 19:40:32,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-09-15 19:40:32,068 INFO L87 Difference]: Start difference. First operand 32 states and 35 transitions. Second operand has 8 states, 8 states have (on average 4.375) internal successors, (35), 8 states have internal predecessors, (35), 6 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2024-09-15 19:40:32,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-15 19:40:32,781 INFO L93 Difference]: Finished difference Result 69 states and 79 transitions. [2024-09-15 19:40:32,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-09-15 19:40:32,783 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.375) internal successors, (35), 8 states have internal predecessors, (35), 6 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) Word has length 27 [2024-09-15 19:40:32,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-15 19:40:32,783 INFO L225 Difference]: With dead ends: 69 [2024-09-15 19:40:32,783 INFO L226 Difference]: Without dead ends: 62 [2024-09-15 19:40:32,784 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2024-09-15 19:40:32,784 INFO L434 NwaCegarLoop]: 24 mSDtfsCounter, 29 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 99 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-09-15 19:40:32,785 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 99 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-09-15 19:40:32,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2024-09-15 19:40:32,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 58. [2024-09-15 19:40:32,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 41 states have (on average 1.2682926829268293) internal successors, (52), 44 states have internal predecessors, (52), 10 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-09-15 19:40:32,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 68 transitions. [2024-09-15 19:40:32,794 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 68 transitions. Word has length 27 [2024-09-15 19:40:32,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-15 19:40:32,794 INFO L474 AbstractCegarLoop]: Abstraction has 58 states and 68 transitions. [2024-09-15 19:40:32,794 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.375) internal successors, (35), 8 states have internal predecessors, (35), 6 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2024-09-15 19:40:32,795 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:40:32,795 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 68 transitions. [2024-09-15 19:40:32,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-09-15 19:40:32,795 INFO L208 NwaCegarLoop]: Found error trace [2024-09-15 19:40:32,795 INFO L216 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-15 19:40:32,801 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2024-09-15 19:40:32,995 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-09-15 19:40:32,996 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-15 19:40:32,996 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-15 19:40:32,996 INFO L85 PathProgramCache]: Analyzing trace with hash -1088864594, now seen corresponding path program 1 times [2024-09-15 19:40:32,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-09-15 19:40:32,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1879146857] [2024-09-15 19:40:32,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-15 19:40:32,997 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-09-15 19:40:32,997 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/mathsat [2024-09-15 19:40:32,998 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-09-15 19:40:32,999 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process