./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/neural-networks/softplus_4_unsafe.c-amalgamation.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/neural-networks/softplus_4_unsafe.c-amalgamation.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --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 5165ba9670951229a03e9eec09d5034a914a3e2ca6cb1d83323501c73292ae2d --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 02:23:17,684 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 02:23:17,756 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-01-09 02:23:17,760 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 02:23:17,760 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 02:23:17,777 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 02:23:17,779 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 02:23:17,779 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 02:23:17,780 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 02:23:17,780 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 02:23:17,780 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 02:23:17,781 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 02:23:17,781 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 02:23:17,781 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 02:23:17,781 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 02:23:17,782 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 02:23:17,782 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 02:23:17,782 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-09 02:23:17,782 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 02:23:17,782 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-09 02:23:17,782 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 02:23:17,782 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 02:23:17,783 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 02:23:17,783 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 02:23:17,783 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-09 02:23:17,783 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 02:23:17,783 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 02:23:17,783 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 02:23:17,783 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 02:23:17,783 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 02:23:17,783 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 02:23:17,783 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 02:23:17,784 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 02:23:17,784 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 02:23:17,784 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 02:23:17,784 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 02:23:17,785 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 02:23:17,785 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 02:23:17,785 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 02:23:17,785 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 02:23:17,785 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 02:23:17,785 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 02:23:17,785 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 02:23:17,785 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 02:23:17,785 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 02:23:17,785 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 02:23:17,785 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 02:23:17,785 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 02:23:17,785 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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/ultimate-jdk21/releaseScripts/default/UAutomizer-linux 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 -> 5165ba9670951229a03e9eec09d5034a914a3e2ca6cb1d83323501c73292ae2d [2025-01-09 02:23:18,044 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 02:23:18,054 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 02:23:18,057 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 02:23:18,058 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 02:23:18,058 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 02:23:18,059 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/neural-networks/softplus_4_unsafe.c-amalgamation.i [2025-01-09 02:23:19,365 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/2c97477d2/2e0f4669abd143e18a6f2a0c49e1bfa7/FLAGa735d1b18 [2025-01-09 02:23:19,717 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 02:23:19,718 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/neural-networks/softplus_4_unsafe.c-amalgamation.i [2025-01-09 02:23:19,740 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/2c97477d2/2e0f4669abd143e18a6f2a0c49e1bfa7/FLAGa735d1b18 [2025-01-09 02:23:19,760 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/2c97477d2/2e0f4669abd143e18a6f2a0c49e1bfa7 [2025-01-09 02:23:19,763 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 02:23:19,764 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 02:23:19,766 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 02:23:19,766 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 02:23:19,770 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 02:23:19,771 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 02:23:19" (1/1) ... [2025-01-09 02:23:19,772 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1910944d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:23:19, skipping insertion in model container [2025-01-09 02:23:19,772 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 02:23:19" (1/1) ... [2025-01-09 02:23:19,809 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 02:23:20,221 WARN L1731 CHandler]: Possible shadowing of function y1 [2025-01-09 02:23:20,225 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/neural-networks/softplus_4_unsafe.c-amalgamation.i[63165,63178] [2025-01-09 02:23:20,228 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 02:23:20,236 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 02:23:20,298 WARN L1731 CHandler]: Possible shadowing of function y1 [2025-01-09 02:23:20,299 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/neural-networks/softplus_4_unsafe.c-amalgamation.i[63165,63178] [2025-01-09 02:23:20,299 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 02:23:20,406 INFO L204 MainTranslator]: Completed translation [2025-01-09 02:23:20,407 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:23:20 WrapperNode [2025-01-09 02:23:20,407 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 02:23:20,408 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 02:23:20,408 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 02:23:20,408 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 02:23:20,414 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:23:20" (1/1) ... [2025-01-09 02:23:20,434 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:23:20" (1/1) ... [2025-01-09 02:23:20,455 INFO L138 Inliner]: procedures = 558, calls = 15, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 32 [2025-01-09 02:23:20,455 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 02:23:20,456 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 02:23:20,456 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 02:23:20,456 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 02:23:20,462 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:23:20" (1/1) ... [2025-01-09 02:23:20,462 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:23:20" (1/1) ... [2025-01-09 02:23:20,464 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:23:20" (1/1) ... [2025-01-09 02:23:20,472 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 percent of accesses are in the largest equivalence class. The 9 initializations are split as follows [2, 7]. The 0 writes are split as follows [0, 0]. [2025-01-09 02:23:20,473 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:23:20" (1/1) ... [2025-01-09 02:23:20,473 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:23:20" (1/1) ... [2025-01-09 02:23:20,476 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:23:20" (1/1) ... [2025-01-09 02:23:20,477 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:23:20" (1/1) ... [2025-01-09 02:23:20,479 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:23:20" (1/1) ... [2025-01-09 02:23:20,480 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:23:20" (1/1) ... [2025-01-09 02:23:20,481 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:23:20" (1/1) ... [2025-01-09 02:23:20,482 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 02:23:20,483 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 02:23:20,483 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 02:23:20,483 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 02:23:20,484 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:23:20" (1/1) ... [2025-01-09 02:23:20,490 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 02:23:20,500 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 02:23:20,512 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 02:23:20,516 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 02:23:20,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 02:23:20,535 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 02:23:20,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 02:23:20,535 INFO L130 BoogieDeclarations]: Found specification of procedure softplus [2025-01-09 02:23:20,535 INFO L138 BoogieDeclarations]: Found implementation of procedure softplus [2025-01-09 02:23:20,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 02:23:20,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 02:23:20,614 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 02:23:20,615 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 02:23:20,672 INFO L? ?]: Removed 5 outVars from TransFormulas that were not future-live. [2025-01-09 02:23:20,673 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 02:23:20,679 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 02:23:20,679 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-09 02:23:20,680 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 02:23:20 BoogieIcfgContainer [2025-01-09 02:23:20,680 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 02:23:20,682 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 02:23:20,682 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 02:23:20,687 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 02:23:20,687 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 02:23:19" (1/3) ... [2025-01-09 02:23:20,688 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bede812 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 02:23:20, skipping insertion in model container [2025-01-09 02:23:20,689 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:23:20" (2/3) ... [2025-01-09 02:23:20,690 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bede812 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 02:23:20, skipping insertion in model container [2025-01-09 02:23:20,690 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 02:23:20" (3/3) ... [2025-01-09 02:23:20,692 INFO L128 eAbstractionObserver]: Analyzing ICFG softplus_4_unsafe.c-amalgamation.i [2025-01-09 02:23:20,722 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 02:23:20,724 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG softplus_4_unsafe.c-amalgamation.i that has 2 procedures, 17 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2025-01-09 02:23:20,774 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 02:23:20,785 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@125e4150, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 02:23:20,785 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 02:23:20,791 INFO L276 IsEmpty]: Start isEmpty. Operand has 17 states, 12 states have (on average 1.25) internal successors, (15), 13 states have internal predecessors, (15), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-01-09 02:23:20,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2025-01-09 02:23:20,798 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 02:23:20,798 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 02:23:20,799 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 02:23:20,803 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 02:23:20,804 INFO L85 PathProgramCache]: Analyzing trace with hash 2056638151, now seen corresponding path program 1 times [2025-01-09 02:23:20,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 02:23:20,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788545557] [2025-01-09 02:23:20,813 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 02:23:20,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 02:23:20,884 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-01-09 02:23:20,896 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-01-09 02:23:20,896 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 02:23:20,896 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 02:23:20,952 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-01-09 02:23:20,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 02:23:20,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788545557] [2025-01-09 02:23:20,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788545557] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 02:23:20,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 02:23:20,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-09 02:23:20,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380288853] [2025-01-09 02:23:20,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 02:23:20,958 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-01-09 02:23:20,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 02:23:20,976 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-01-09 02:23:20,977 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 02:23:20,978 INFO L87 Difference]: Start difference. First operand has 17 states, 12 states have (on average 1.25) internal successors, (15), 13 states have internal predecessors, (15), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-01-09 02:23:20,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 02:23:20,987 INFO L93 Difference]: Finished difference Result 31 states and 34 transitions. [2025-01-09 02:23:20,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-09 02:23:20,988 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 15 [2025-01-09 02:23:20,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 02:23:20,992 INFO L225 Difference]: With dead ends: 31 [2025-01-09 02:23:20,992 INFO L226 Difference]: Without dead ends: 13 [2025-01-09 02:23:20,994 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 02:23:20,997 INFO L435 NwaCegarLoop]: 17 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 17 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 02:23:20,998 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 02:23:21,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13 states. [2025-01-09 02:23:21,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13 to 13. [2025-01-09 02:23:21,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13 states, 9 states have (on average 1.0) internal successors, (9), 9 states have internal predecessors, (9), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-01-09 02:23:21,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2025-01-09 02:23:21,024 INFO L78 Accepts]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 15 [2025-01-09 02:23:21,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 02:23:21,024 INFO L471 AbstractCegarLoop]: Abstraction has 13 states and 13 transitions. [2025-01-09 02:23:21,024 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-01-09 02:23:21,025 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 13 transitions. [2025-01-09 02:23:21,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2025-01-09 02:23:21,026 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 02:23:21,026 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 02:23:21,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 02:23:21,026 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 02:23:21,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 02:23:21,027 INFO L85 PathProgramCache]: Analyzing trace with hash 1469832137, now seen corresponding path program 1 times [2025-01-09 02:23:21,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 02:23:21,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [58341672] [2025-01-09 02:23:21,028 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 02:23:21,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 02:23:21,043 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-01-09 02:23:21,053 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-01-09 02:23:21,053 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 02:23:21,053 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-01-09 02:23:21,053 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-01-09 02:23:21,056 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-01-09 02:23:21,069 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-01-09 02:23:21,069 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 02:23:21,069 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-01-09 02:23:21,085 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-01-09 02:23:21,085 INFO L340 BasicCegarLoop]: Counterexample is feasible [2025-01-09 02:23:21,086 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-01-09 02:23:21,087 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 02:23:21,089 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1] [2025-01-09 02:23:21,104 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-01-09 02:23:21,108 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.01 02:23:21 BoogieIcfgContainer [2025-01-09 02:23:21,108 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-01-09 02:23:21,109 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-01-09 02:23:21,109 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-01-09 02:23:21,109 INFO L274 PluginConnector]: Witness Printer initialized [2025-01-09 02:23:21,110 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 02:23:20" (3/4) ... [2025-01-09 02:23:21,112 INFO L149 WitnessPrinter]: No result that supports witness generation found [2025-01-09 02:23:21,112 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-01-09 02:23:21,113 INFO L158 Benchmark]: Toolchain (without parser) took 1348.89ms. Allocated memory is still 142.6MB. Free memory was 103.4MB in the beginning and 84.0MB in the end (delta: 19.4MB). Peak memory consumption was 21.7MB. Max. memory is 16.1GB. [2025-01-09 02:23:21,113 INFO L158 Benchmark]: CDTParser took 0.96ms. Allocated memory is still 201.3MB. Free memory is still 127.2MB. There was no memory consumed. Max. memory is 16.1GB. [2025-01-09 02:23:21,113 INFO L158 Benchmark]: CACSL2BoogieTranslator took 641.78ms. Allocated memory is still 142.6MB. Free memory was 103.4MB in the beginning and 49.1MB in the end (delta: 54.3MB). Peak memory consumption was 58.7MB. Max. memory is 16.1GB. [2025-01-09 02:23:21,114 INFO L158 Benchmark]: Boogie Procedure Inliner took 47.24ms. Allocated memory is still 142.6MB. Free memory was 49.1MB in the beginning and 46.4MB in the end (delta: 2.6MB). There was no memory consumed. Max. memory is 16.1GB. [2025-01-09 02:23:21,114 INFO L158 Benchmark]: Boogie Preprocessor took 26.50ms. Allocated memory is still 142.6MB. Free memory was 46.4MB in the beginning and 45.6MB in the end (delta: 886.5kB). There was no memory consumed. Max. memory is 16.1GB. [2025-01-09 02:23:21,114 INFO L158 Benchmark]: RCFGBuilder took 196.96ms. Allocated memory is still 142.6MB. Free memory was 45.6MB in the beginning and 35.0MB in the end (delta: 10.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-01-09 02:23:21,114 INFO L158 Benchmark]: TraceAbstraction took 426.03ms. Allocated memory is still 142.6MB. Free memory was 35.0MB in the beginning and 84.7MB in the end (delta: -49.7MB). There was no memory consumed. Max. memory is 16.1GB. [2025-01-09 02:23:21,114 INFO L158 Benchmark]: Witness Printer took 3.48ms. Allocated memory is still 142.6MB. Free memory was 84.7MB in the beginning and 84.0MB in the end (delta: 749.8kB). There was no memory consumed. Max. memory is 16.1GB. [2025-01-09 02:23:21,116 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.96ms. Allocated memory is still 201.3MB. Free memory is still 127.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 641.78ms. Allocated memory is still 142.6MB. Free memory was 103.4MB in the beginning and 49.1MB in the end (delta: 54.3MB). Peak memory consumption was 58.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 47.24ms. Allocated memory is still 142.6MB. Free memory was 49.1MB in the beginning and 46.4MB in the end (delta: 2.6MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 26.50ms. Allocated memory is still 142.6MB. Free memory was 46.4MB in the beginning and 45.6MB in the end (delta: 886.5kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 196.96ms. Allocated memory is still 142.6MB. Free memory was 45.6MB in the beginning and 35.0MB in the end (delta: 10.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * TraceAbstraction took 426.03ms. Allocated memory is still 142.6MB. Free memory was 35.0MB in the beginning and 84.7MB in the end (delta: -49.7MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 3.48ms. Allocated memory is still 142.6MB. Free memory was 84.7MB in the beginning and 84.0MB in the end (delta: 749.8kB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 857]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of log1pf at line 847, overapproximation of someBinaryFLOATComparisonOperation at line 853, overapproximation of someBinaryFLOATComparisonOperation at line 857, overapproximation of someBinaryArithmeticFLOAToperation at line 852, overapproximation of someBinaryArithmeticFLOAToperation at line 856. Possible FailurePath: [L851] float x1 = __VERIFIER_nondet_float(); [L852] float x2 = x1 + 1e-5f; [L853] COND FALSE !(!(__builtin_islessequal(x1, 88.0f))) [L854] CALL, EXPR softplus(x1) VAL [\old(x)=119] [L847] return log1pf(expf(x)); [L854] RET, EXPR softplus(x1) VAL [x1=119] [L854] float y1 = softplus(x1); [L855] CALL, EXPR softplus(x2) VAL [\old(x)=117] [L847] return log1pf(expf(x)); [L855] RET, EXPR softplus(x2) VAL [x1=119, x2=117] [L855] float y2 = softplus(x2); [L856] float derivative = (y2 - y1) / 1e-5f; VAL [x1=119, x2=117] [L857] COND TRUE !(__builtin_islessequal(derivative, 1.0f)) VAL [x1=119, x2=117] [L857] reach_error() VAL [x1=119, x2=117] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 17 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 0.3s, OverallIterations: 2, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 0 SdHoareTripleChecker+Valid, 0.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 0 mSDsluCounter, 17 SdHoareTripleChecker+Invalid, 0.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 0 IncrementalHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 17 mSDtfsCounter, 0 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=17occurred in iteration=0, InterpolantAutomatonStates: 2, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 30 NumberOfCodeBlocks, 30 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 14 ConstructedInterpolants, 0 QuantifiedInterpolants, 14 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 3/3 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2025-01-09 02:23:21,131 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 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/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/neural-networks/softplus_4_unsafe.c-amalgamation.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --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 5165ba9670951229a03e9eec09d5034a914a3e2ca6cb1d83323501c73292ae2d --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 02:23:23,412 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 02:23:23,508 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2025-01-09 02:23:23,522 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 02:23:23,523 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 02:23:23,556 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 02:23:23,559 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 02:23:23,559 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 02:23:23,559 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 02:23:23,560 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 02:23:23,561 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 02:23:23,561 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 02:23:23,561 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 02:23:23,561 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 02:23:23,562 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 02:23:23,562 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 02:23:23,562 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 02:23:23,562 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-09 02:23:23,562 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-09 02:23:23,562 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 02:23:23,563 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 02:23:23,563 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 02:23:23,563 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 02:23:23,563 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-01-09 02:23:23,563 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2025-01-09 02:23:23,563 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2025-01-09 02:23:23,563 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-09 02:23:23,563 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 02:23:23,564 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 02:23:23,564 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 02:23:23,564 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 02:23:23,565 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 02:23:23,565 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 02:23:23,565 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 02:23:23,565 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 02:23:23,565 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 02:23:23,565 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 02:23:23,565 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 02:23:23,565 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 02:23:23,565 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 02:23:23,565 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 02:23:23,565 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 02:23:23,565 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 02:23:23,565 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 02:23:23,565 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2025-01-09 02:23:23,565 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2025-01-09 02:23:23,566 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 02:23:23,566 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 02:23:23,566 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 02:23:23,566 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 02:23:23,566 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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/ultimate-jdk21/releaseScripts/default/UAutomizer-linux 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 -> 5165ba9670951229a03e9eec09d5034a914a3e2ca6cb1d83323501c73292ae2d [2025-01-09 02:23:23,863 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 02:23:23,873 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 02:23:23,875 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 02:23:23,877 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 02:23:23,878 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 02:23:23,879 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/neural-networks/softplus_4_unsafe.c-amalgamation.i [2025-01-09 02:23:25,238 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c1b07bb0b/5aeee8e3ad2d44cd957138b91f6d4daf/FLAG82dcf6792 [2025-01-09 02:23:25,616 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 02:23:25,619 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/neural-networks/softplus_4_unsafe.c-amalgamation.i [2025-01-09 02:23:25,641 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c1b07bb0b/5aeee8e3ad2d44cd957138b91f6d4daf/FLAG82dcf6792 [2025-01-09 02:23:25,661 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c1b07bb0b/5aeee8e3ad2d44cd957138b91f6d4daf [2025-01-09 02:23:25,664 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 02:23:25,665 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 02:23:25,666 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 02:23:25,666 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 02:23:25,671 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 02:23:25,672 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 02:23:25" (1/1) ... [2025-01-09 02:23:25,673 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@788fb35f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:23:25, skipping insertion in model container [2025-01-09 02:23:25,673 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 02:23:25" (1/1) ... [2025-01-09 02:23:25,713 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 02:23:26,104 WARN L1731 CHandler]: Possible shadowing of function y1 [2025-01-09 02:23:26,108 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/neural-networks/softplus_4_unsafe.c-amalgamation.i[63165,63178] [2025-01-09 02:23:26,111 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 02:23:26,121 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 02:23:26,181 WARN L1731 CHandler]: Possible shadowing of function y1 [2025-01-09 02:23:26,182 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/neural-networks/softplus_4_unsafe.c-amalgamation.i[63165,63178] [2025-01-09 02:23:26,182 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 02:23:26,300 INFO L204 MainTranslator]: Completed translation [2025-01-09 02:23:26,302 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:23:26 WrapperNode [2025-01-09 02:23:26,303 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 02:23:26,304 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 02:23:26,304 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 02:23:26,304 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 02:23:26,309 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:23:26" (1/1) ... [2025-01-09 02:23:26,330 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:23:26" (1/1) ... [2025-01-09 02:23:26,351 INFO L138 Inliner]: procedures = 559, calls = 15, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 33 [2025-01-09 02:23:26,352 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 02:23:26,353 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 02:23:26,353 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 02:23:26,353 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 02:23:26,359 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:23:26" (1/1) ... [2025-01-09 02:23:26,359 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:23:26" (1/1) ... [2025-01-09 02:23:26,362 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:23:26" (1/1) ... [2025-01-09 02:23:26,373 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 percent of accesses are in the largest equivalence class. The 9 initializations are split as follows [2, 7]. The 0 writes are split as follows [0, 0]. [2025-01-09 02:23:26,373 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:23:26" (1/1) ... [2025-01-09 02:23:26,373 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:23:26" (1/1) ... [2025-01-09 02:23:26,378 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:23:26" (1/1) ... [2025-01-09 02:23:26,378 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:23:26" (1/1) ... [2025-01-09 02:23:26,381 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:23:26" (1/1) ... [2025-01-09 02:23:26,382 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:23:26" (1/1) ... [2025-01-09 02:23:26,383 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:23:26" (1/1) ... [2025-01-09 02:23:26,384 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 02:23:26,385 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 02:23:26,385 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 02:23:26,385 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 02:23:26,386 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:23:26" (1/1) ... [2025-01-09 02:23:26,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 02:23:26,402 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 02:23:26,413 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 02:23:26,415 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 02:23:26,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2025-01-09 02:23:26,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2025-01-09 02:23:26,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 02:23:26,436 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 02:23:26,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 02:23:26,436 INFO L130 BoogieDeclarations]: Found specification of procedure softplus [2025-01-09 02:23:26,437 INFO L138 BoogieDeclarations]: Found implementation of procedure softplus [2025-01-09 02:23:26,528 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 02:23:26,529 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 02:23:27,736 INFO L? ?]: Removed 7 outVars from TransFormulas that were not future-live. [2025-01-09 02:23:27,737 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 02:23:27,745 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 02:23:27,746 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-09 02:23:27,746 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 02:23:27 BoogieIcfgContainer [2025-01-09 02:23:27,746 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 02:23:27,748 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 02:23:27,748 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 02:23:27,756 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 02:23:27,756 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 02:23:25" (1/3) ... [2025-01-09 02:23:27,757 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52c7e0cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 02:23:27, skipping insertion in model container [2025-01-09 02:23:27,757 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:23:26" (2/3) ... [2025-01-09 02:23:27,758 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52c7e0cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 02:23:27, skipping insertion in model container [2025-01-09 02:23:27,758 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 02:23:27" (3/3) ... [2025-01-09 02:23:27,760 INFO L128 eAbstractionObserver]: Analyzing ICFG softplus_4_unsafe.c-amalgamation.i [2025-01-09 02:23:27,774 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 02:23:27,776 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG softplus_4_unsafe.c-amalgamation.i that has 2 procedures, 17 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2025-01-09 02:23:27,826 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 02:23:27,838 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@14b8a68d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 02:23:27,839 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 02:23:27,843 INFO L276 IsEmpty]: Start isEmpty. Operand has 17 states, 12 states have (on average 1.25) internal successors, (15), 13 states have internal predecessors, (15), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-01-09 02:23:27,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2025-01-09 02:23:27,849 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 02:23:27,850 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 02:23:27,851 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 02:23:27,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 02:23:27,857 INFO L85 PathProgramCache]: Analyzing trace with hash 2056638151, now seen corresponding path program 1 times [2025-01-09 02:23:27,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-09 02:23:27,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1782412658] [2025-01-09 02:23:27,871 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 02:23:27,872 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 [2025-01-09 02:23:27,872 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2025-01-09 02:23:27,875 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/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) [2025-01-09 02:23:27,876 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/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 [2025-01-09 02:23:27,932 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-01-09 02:23:28,093 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-01-09 02:23:28,094 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 02:23:28,094 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 02:23:28,100 INFO L256 TraceCheckSpWp]: Trace formula consists of 39 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-01-09 02:23:28,103 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 02:23:28,120 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-01-09 02:23:28,120 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 02:23:28,121 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-09 02:23:28,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1782412658] [2025-01-09 02:23:28,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1782412658] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 02:23:28,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 02:23:28,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-09 02:23:28,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808202400] [2025-01-09 02:23:28,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 02:23:28,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-01-09 02:23:28,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-09 02:23:28,145 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-01-09 02:23:28,146 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 02:23:28,148 INFO L87 Difference]: Start difference. First operand has 17 states, 12 states have (on average 1.25) internal successors, (15), 13 states have internal predecessors, (15), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-01-09 02:23:28,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 02:23:28,162 INFO L93 Difference]: Finished difference Result 31 states and 34 transitions. [2025-01-09 02:23:28,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-09 02:23:28,165 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 15 [2025-01-09 02:23:28,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 02:23:28,169 INFO L225 Difference]: With dead ends: 31 [2025-01-09 02:23:28,170 INFO L226 Difference]: Without dead ends: 13 [2025-01-09 02:23:28,173 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 02:23:28,176 INFO L435 NwaCegarLoop]: 17 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 17 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 02:23:28,180 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 02:23:28,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13 states. [2025-01-09 02:23:28,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13 to 13. [2025-01-09 02:23:28,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13 states, 9 states have (on average 1.0) internal successors, (9), 9 states have internal predecessors, (9), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-01-09 02:23:28,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2025-01-09 02:23:28,211 INFO L78 Accepts]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 15 [2025-01-09 02:23:28,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 02:23:28,211 INFO L471 AbstractCegarLoop]: Abstraction has 13 states and 13 transitions. [2025-01-09 02:23:28,212 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-01-09 02:23:28,212 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 13 transitions. [2025-01-09 02:23:28,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2025-01-09 02:23:28,213 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 02:23:28,213 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 02:23:28,224 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/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 [2025-01-09 02:23:28,414 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/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 [2025-01-09 02:23:28,414 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 02:23:28,415 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 02:23:28,415 INFO L85 PathProgramCache]: Analyzing trace with hash 1469832137, now seen corresponding path program 1 times [2025-01-09 02:23:28,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-09 02:23:28,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1419329618] [2025-01-09 02:23:28,415 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 02:23:28,415 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 [2025-01-09 02:23:28,415 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2025-01-09 02:23:28,419 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/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) [2025-01-09 02:23:28,420 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/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 [2025-01-09 02:23:28,458 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-01-09 02:23:28,627 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-01-09 02:23:28,628 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 02:23:28,628 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-01-09 02:23:28,628 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-01-09 02:23:28,641 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-01-09 02:23:28,799 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-01-09 02:23:28,799 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 02:23:28,799 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-01-09 02:23:28,827 INFO L130 FreeRefinementEngine]: Strategy FOX found a feasible trace [2025-01-09 02:23:28,827 INFO L340 BasicCegarLoop]: Counterexample is feasible [2025-01-09 02:23:28,828 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-01-09 02:23:28,840 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/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)] Ended with exit code 0 [2025-01-09 02:23:29,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/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 [2025-01-09 02:23:29,036 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1] [2025-01-09 02:23:29,052 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-01-09 02:23:29,055 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.01 02:23:29 BoogieIcfgContainer [2025-01-09 02:23:29,055 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-01-09 02:23:29,056 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-01-09 02:23:29,056 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-01-09 02:23:29,056 INFO L274 PluginConnector]: Witness Printer initialized [2025-01-09 02:23:29,057 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 02:23:27" (3/4) ... [2025-01-09 02:23:29,059 INFO L149 WitnessPrinter]: No result that supports witness generation found [2025-01-09 02:23:29,060 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-01-09 02:23:29,062 INFO L158 Benchmark]: Toolchain (without parser) took 3396.00ms. Allocated memory was 83.9MB in the beginning and 100.7MB in the end (delta: 16.8MB). Free memory was 56.0MB in the beginning and 56.2MB in the end (delta: -203.9kB). Peak memory consumption was 17.0MB. Max. memory is 16.1GB. [2025-01-09 02:23:29,062 INFO L158 Benchmark]: CDTParser took 0.51ms. Allocated memory is still 83.9MB. Free memory is still 46.3MB. There was no memory consumed. Max. memory is 16.1GB. [2025-01-09 02:23:29,063 INFO L158 Benchmark]: CACSL2BoogieTranslator took 636.77ms. Allocated memory was 83.9MB in the beginning and 100.7MB in the end (delta: 16.8MB). Free memory was 55.9MB in the beginning and 60.5MB in the end (delta: -4.6MB). Peak memory consumption was 36.6MB. Max. memory is 16.1GB. [2025-01-09 02:23:29,063 INFO L158 Benchmark]: Boogie Procedure Inliner took 48.48ms. Allocated memory is still 100.7MB. Free memory was 60.5MB in the beginning and 57.9MB in the end (delta: 2.6MB). There was no memory consumed. Max. memory is 16.1GB. [2025-01-09 02:23:29,064 INFO L158 Benchmark]: Boogie Preprocessor took 31.87ms. Allocated memory is still 100.7MB. Free memory was 57.9MB in the beginning and 56.4MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. [2025-01-09 02:23:29,064 INFO L158 Benchmark]: RCFGBuilder took 1361.34ms. Allocated memory is still 100.7MB. Free memory was 56.0MB in the beginning and 46.4MB in the end (delta: 9.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-01-09 02:23:29,064 INFO L158 Benchmark]: TraceAbstraction took 1306.99ms. Allocated memory is still 100.7MB. Free memory was 46.0MB in the beginning and 56.3MB in the end (delta: -10.3MB). There was no memory consumed. Max. memory is 16.1GB. [2025-01-09 02:23:29,066 INFO L158 Benchmark]: Witness Printer took 4.37ms. Allocated memory is still 100.7MB. Free memory was 56.3MB in the beginning and 56.2MB in the end (delta: 15.4kB). There was no memory consumed. Max. memory is 16.1GB. [2025-01-09 02:23:29,068 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.51ms. Allocated memory is still 83.9MB. Free memory is still 46.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 636.77ms. Allocated memory was 83.9MB in the beginning and 100.7MB in the end (delta: 16.8MB). Free memory was 55.9MB in the beginning and 60.5MB in the end (delta: -4.6MB). Peak memory consumption was 36.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 48.48ms. Allocated memory is still 100.7MB. Free memory was 60.5MB in the beginning and 57.9MB in the end (delta: 2.6MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 31.87ms. Allocated memory is still 100.7MB. Free memory was 57.9MB in the beginning and 56.4MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 1361.34ms. Allocated memory is still 100.7MB. Free memory was 56.0MB in the beginning and 46.4MB in the end (delta: 9.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * TraceAbstraction took 1306.99ms. Allocated memory is still 100.7MB. Free memory was 46.0MB in the beginning and 56.3MB in the end (delta: -10.3MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 4.37ms. Allocated memory is still 100.7MB. Free memory was 56.3MB in the beginning and 56.2MB in the end (delta: 15.4kB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 857]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of log1pf at line 847. Possible FailurePath: [L851] float x1 = __VERIFIER_nondet_float(); [L852] float x2 = x1 + 1e-5f; VAL [x1=0.0, x2=0.000009999999747378752] [L853] COND FALSE !(!(__builtin_islessequal(x1, 88.0f))) VAL [x1=0.0, x2=0.000009999999747378752] [L854] CALL, EXPR softplus(x1) VAL [\old(x)=0.0] [L847] return log1pf(expf(x)); [L854] RET, EXPR softplus(x1) VAL [x1=0.0, x2=0.000009999999747378752] [L854] float y1 = softplus(x1); [L855] CALL, EXPR softplus(x2) VAL [\old(x)=0.000009999999747378752] [L847] return log1pf(expf(x)); [L855] RET, EXPR softplus(x2) VAL [x1=0.0, x2=0.000009999999747378752, y1=0.0] [L855] float y2 = softplus(x2); [L856] float derivative = (y2 - y1) / 1e-5f; VAL [derivative=200000.0, x1=0.0, x2=0.000009999999747378752] [L857] COND TRUE !(__builtin_islessequal(derivative, 1.0f)) VAL [x1=0.0, x2=0.000009999999747378752] [L857] reach_error() VAL [x1=0.0, x2=0.000009999999747378752] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 17 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 1.2s, OverallIterations: 2, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 0 SdHoareTripleChecker+Valid, 0.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 0 mSDsluCounter, 17 SdHoareTripleChecker+Invalid, 0.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 0 IncrementalHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 17 mSDtfsCounter, 0 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 14 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=17occurred in iteration=0, InterpolantAutomatonStates: 2, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 30 NumberOfCodeBlocks, 30 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 14 ConstructedInterpolants, 0 QuantifiedInterpolants, 14 SizeOfPredicates, 0 NumberOfNonLiveVariables, 39 ConjunctsInSsa, 1 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 3/3 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2025-01-09 02:23:29,093 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: UNKNOWN: Overapproximated counterexample