./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/aws-c-common/aws_string_bytes_harness.i --full-output --preprocessor.use.memory.slicer false --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version abd6749d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/aws-c-common/aws_string_bytes_harness.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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 64bit --witnessprinter.graph.data.programhash be41ee8ace02416f2e9952c11df8cb43e10a04c126211792ad12271f5624b8e0 --preprocessor.use.memory.slicer false --- Real Ultimate output --- This is Ultimate 0.2.3-?-abd6749-m [2023-11-23 09:08:48,588 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 09:08:48,687 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-23 09:08:48,693 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 09:08:48,694 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 09:08:48,738 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 09:08:48,740 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 09:08:48,740 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 09:08:48,741 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 09:08:48,743 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 09:08:48,743 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 09:08:48,743 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 09:08:48,744 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 09:08:48,747 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 09:08:48,748 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 09:08:48,748 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 09:08:48,748 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 09:08:48,749 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 09:08:48,749 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 09:08:48,749 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 09:08:48,750 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 09:08:48,750 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 09:08:48,750 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 09:08:48,751 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 09:08:48,751 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 09:08:48,751 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 09:08:48,752 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 09:08:48,752 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 09:08:48,752 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 09:08:48,752 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 09:08:48,753 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 09:08:48,754 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 09:08:48,754 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 09:08:48,754 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 09:08:48,754 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 09:08:48,754 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 09:08:48,755 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 09:08:48,756 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 09:08:48,756 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 09:08:48,756 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/ultimate/releaseScripts/default/UAutomizer-linux/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/ultimate/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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> be41ee8ace02416f2e9952c11df8cb43e10a04c126211792ad12271f5624b8e0 Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.preprocessor: Use memory slicer -> false [2023-11-23 09:08:49,038 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 09:08:49,071 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 09:08:49,074 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 09:08:49,075 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 09:08:49,075 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 09:08:49,076 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/aws-c-common/aws_string_bytes_harness.i [2023-11-23 09:08:50,611 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 09:08:51,071 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 09:08:51,071 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_string_bytes_harness.i [2023-11-23 09:08:51,107 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1f0832555/c6831d8d75ec41939d593f2fe039e042/FLAG0faf4b666 [2023-11-23 09:08:51,126 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1f0832555/c6831d8d75ec41939d593f2fe039e042 [2023-11-23 09:08:51,130 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 09:08:51,132 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 09:08:51,134 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 09:08:51,135 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 09:08:51,143 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 09:08:51,144 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:08:51" (1/1) ... [2023-11-23 09:08:51,145 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@388fb56f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:51, skipping insertion in model container [2023-11-23 09:08:51,145 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:08:51" (1/1) ... [2023-11-23 09:08:51,238 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 09:08:51,543 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_string_bytes_harness.i[4490,4503] [2023-11-23 09:08:51,552 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_string_bytes_harness.i[4550,4563] [2023-11-23 09:08:52,368 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:08:52,369 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:08:52,370 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:08:52,371 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:08:52,372 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:08:52,386 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:08:52,387 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:08:52,389 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:08:52,389 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:08:52,391 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:08:52,392 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:08:52,396 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:08:52,397 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:08:52,659 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 09:08:52,660 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 09:08:52,661 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 09:08:52,662 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 09:08:52,663 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 09:08:52,664 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 09:08:52,664 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 09:08:52,665 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 09:08:52,666 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 09:08:52,666 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 09:08:52,828 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 09:08:52,843 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 09:08:52,862 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_string_bytes_harness.i[4490,4503] [2023-11-23 09:08:52,863 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_string_bytes_harness.i[4550,4563] [2023-11-23 09:08:52,921 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:08:52,922 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:08:52,923 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:08:52,923 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:08:52,924 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:08:52,947 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:08:52,948 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:08:52,954 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:08:52,954 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:08:52,956 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:08:52,956 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:08:52,956 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:08:52,957 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:08:53,004 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 09:08:53,005 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 09:08:53,006 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 09:08:53,007 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 09:08:53,008 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 09:08:53,009 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 09:08:53,010 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 09:08:53,010 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 09:08:53,011 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 09:08:53,011 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 09:08:53,039 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 09:08:53,162 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 09:08:53,162 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 09:08:53,163 WARN L675 CHandler]: The function aws_last_error is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 09:08:53,163 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 09:08:53,163 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 09:08:53,163 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 09:08:53,164 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 09:08:53,164 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 09:08:53,164 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 09:08:53,164 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 09:08:53,164 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 09:08:53,165 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 09:08:53,165 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 09:08:53,165 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 09:08:53,166 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 09:08:53,166 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 09:08:53,166 WARN L675 CHandler]: The function aws_array_list_ensure_capacity is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 09:08:53,173 INFO L206 MainTranslator]: Completed translation [2023-11-23 09:08:53,173 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:53 WrapperNode [2023-11-23 09:08:53,174 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 09:08:53,175 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 09:08:53,175 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 09:08:53,175 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 09:08:53,180 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:53" (1/1) ... [2023-11-23 09:08:53,238 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:53" (1/1) ... [2023-11-23 09:08:53,278 INFO L138 Inliner]: procedures = 678, calls = 973, calls flagged for inlining = 44, calls inlined = 6, statements flattened = 58 [2023-11-23 09:08:53,279 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 09:08:53,280 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 09:08:53,280 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 09:08:53,280 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 09:08:53,288 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:53" (1/1) ... [2023-11-23 09:08:53,290 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:53" (1/1) ... [2023-11-23 09:08:53,293 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:53" (1/1) ... [2023-11-23 09:08:53,296 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:53" (1/1) ... [2023-11-23 09:08:53,310 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:53" (1/1) ... [2023-11-23 09:08:53,325 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:53" (1/1) ... [2023-11-23 09:08:53,328 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:53" (1/1) ... [2023-11-23 09:08:53,330 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:53" (1/1) ... [2023-11-23 09:08:53,346 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 09:08:53,347 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 09:08:53,348 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 09:08:53,348 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 09:08:53,348 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:53" (1/1) ... [2023-11-23 09:08:53,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 09:08:53,365 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 09:08:53,385 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 09:08:53,436 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 09:08:53,501 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_is_valid [2023-11-23 09:08:53,502 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_is_valid [2023-11-23 09:08:53,502 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-23 09:08:53,502 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-23 09:08:53,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 09:08:53,502 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-23 09:08:53,503 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-23 09:08:53,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 09:08:53,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 09:08:53,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 09:08:53,504 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 09:08:53,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 09:08:53,504 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-23 09:08:53,504 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-23 09:08:53,504 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_bytes [2023-11-23 09:08:53,505 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_bytes [2023-11-23 09:08:53,505 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 09:08:53,505 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 09:08:53,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 09:08:53,505 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-23 09:08:53,505 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-23 09:08:53,506 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2023-11-23 09:08:53,506 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2023-11-23 09:08:53,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 09:08:53,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 09:08:53,799 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 09:08:53,800 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 09:08:53,950 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 09:08:54,009 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 09:08:54,009 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-23 09:08:54,009 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:08:54 BoogieIcfgContainer [2023-11-23 09:08:54,009 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 09:08:54,011 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 09:08:54,011 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 09:08:54,014 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 09:08:54,014 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:08:51" (1/3) ... [2023-11-23 09:08:54,015 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ea6a44c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:08:54, skipping insertion in model container [2023-11-23 09:08:54,015 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:08:53" (2/3) ... [2023-11-23 09:08:54,015 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ea6a44c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:08:54, skipping insertion in model container [2023-11-23 09:08:54,015 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:08:54" (3/3) ... [2023-11-23 09:08:54,016 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_string_bytes_harness.i [2023-11-23 09:08:54,032 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 09:08:54,032 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 09:08:54,075 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 09:08:54,083 INFO L357 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, mHoare=true, 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;@4b79c2b3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 09:08:54,083 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 09:08:54,089 INFO L276 IsEmpty]: Start isEmpty. Operand has 50 states, 28 states have (on average 1.2142857142857142) internal successors, (34), 29 states have internal predecessors, (34), 12 states have call successors, (12), 8 states have call predecessors, (12), 8 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-11-23 09:08:54,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-23 09:08:54,103 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 09:08:54,104 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 09:08:54,105 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 09:08:54,110 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 09:08:54,111 INFO L85 PathProgramCache]: Analyzing trace with hash -763905126, now seen corresponding path program 1 times [2023-11-23 09:08:54,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 09:08:54,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145508107] [2023-11-23 09:08:54,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 09:08:54,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 09:08:54,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:08:54,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 09:08:54,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:08:54,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 09:08:54,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:08:54,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-23 09:08:54,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:08:54,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 09:08:54,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:08:54,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 09:08:54,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:08:54,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-23 09:08:54,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:08:55,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 09:08:55,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:08:55,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-23 09:08:55,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:08:55,215 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 09:08:55,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 09:08:55,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145508107] [2023-11-23 09:08:55,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145508107] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 09:08:55,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 09:08:55,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-23 09:08:55,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278929086] [2023-11-23 09:08:55,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 09:08:55,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-23 09:08:55,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 09:08:55,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-23 09:08:55,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2023-11-23 09:08:55,263 INFO L87 Difference]: Start difference. First operand has 50 states, 28 states have (on average 1.2142857142857142) internal successors, (34), 29 states have internal predecessors, (34), 12 states have call successors, (12), 8 states have call predecessors, (12), 8 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 14 states, 10 states have (on average 2.3) internal successors, (23), 11 states have internal predecessors, (23), 6 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-11-23 09:08:55,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 09:08:55,723 INFO L93 Difference]: Finished difference Result 102 states and 128 transitions. [2023-11-23 09:08:55,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-23 09:08:55,725 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 10 states have (on average 2.3) internal successors, (23), 11 states have internal predecessors, (23), 6 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 46 [2023-11-23 09:08:55,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 09:08:55,732 INFO L225 Difference]: With dead ends: 102 [2023-11-23 09:08:55,733 INFO L226 Difference]: Without dead ends: 51 [2023-11-23 09:08:55,736 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=68, Invalid=312, Unknown=0, NotChecked=0, Total=380 [2023-11-23 09:08:55,739 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 44 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 430 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 198 SdHoareTripleChecker+Invalid, 448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 430 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 09:08:55,740 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 198 Invalid, 448 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 430 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 09:08:55,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2023-11-23 09:08:55,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 50. [2023-11-23 09:08:55,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 29 states have (on average 1.1379310344827587) internal successors, (33), 30 states have internal predecessors, (33), 12 states have call successors, (12), 8 states have call predecessors, (12), 8 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2023-11-23 09:08:55,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 56 transitions. [2023-11-23 09:08:55,775 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 56 transitions. Word has length 46 [2023-11-23 09:08:55,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 09:08:55,777 INFO L495 AbstractCegarLoop]: Abstraction has 50 states and 56 transitions. [2023-11-23 09:08:55,777 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 10 states have (on average 2.3) internal successors, (23), 11 states have internal predecessors, (23), 6 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-11-23 09:08:55,777 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 56 transitions. [2023-11-23 09:08:55,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-23 09:08:55,779 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 09:08:55,779 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 09:08:55,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 09:08:55,780 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 09:08:55,780 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 09:08:55,780 INFO L85 PathProgramCache]: Analyzing trace with hash 247212124, now seen corresponding path program 1 times [2023-11-23 09:08:55,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 09:08:55,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2018512538] [2023-11-23 09:08:55,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 09:08:55,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 09:08:55,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:08:56,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 09:08:56,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:08:56,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 09:08:56,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:08:56,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-23 09:08:56,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:08:56,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 09:08:56,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:08:56,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 09:08:56,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:08:56,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-23 09:08:56,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:08:56,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 09:08:56,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:08:56,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-23 09:08:56,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:08:56,395 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 09:08:56,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 09:08:56,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2018512538] [2023-11-23 09:08:56,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2018512538] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 09:08:56,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 09:08:56,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-23 09:08:56,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583583438] [2023-11-23 09:08:56,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 09:08:56,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-23 09:08:56,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 09:08:56,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-23 09:08:56,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2023-11-23 09:08:56,402 INFO L87 Difference]: Start difference. First operand 50 states and 56 transitions. Second operand has 12 states, 8 states have (on average 2.875) internal successors, (23), 8 states have internal predecessors, (23), 5 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-23 09:08:56,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 09:08:56,750 INFO L93 Difference]: Finished difference Result 56 states and 61 transitions. [2023-11-23 09:08:56,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-23 09:08:56,751 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 8 states have (on average 2.875) internal successors, (23), 8 states have internal predecessors, (23), 5 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 46 [2023-11-23 09:08:56,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 09:08:56,754 INFO L225 Difference]: With dead ends: 56 [2023-11-23 09:08:56,754 INFO L226 Difference]: Without dead ends: 52 [2023-11-23 09:08:56,755 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2023-11-23 09:08:56,755 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 33 mSDsluCounter, 157 mSDsCounter, 0 mSdLazyCounter, 357 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 180 SdHoareTripleChecker+Invalid, 372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 357 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 09:08:56,756 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 180 Invalid, 372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 357 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 09:08:56,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2023-11-23 09:08:56,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2023-11-23 09:08:56,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52 states, 31 states have (on average 1.096774193548387) internal successors, (34), 31 states have internal predecessors, (34), 12 states have call successors, (12), 9 states have call predecessors, (12), 8 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2023-11-23 09:08:56,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 57 transitions. [2023-11-23 09:08:56,779 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 57 transitions. Word has length 46 [2023-11-23 09:08:56,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 09:08:56,780 INFO L495 AbstractCegarLoop]: Abstraction has 52 states and 57 transitions. [2023-11-23 09:08:56,780 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 8 states have (on average 2.875) internal successors, (23), 8 states have internal predecessors, (23), 5 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-23 09:08:56,781 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 57 transitions. [2023-11-23 09:08:56,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-11-23 09:08:56,788 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 09:08:56,789 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 09:08:56,789 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 09:08:56,789 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 09:08:56,789 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 09:08:56,790 INFO L85 PathProgramCache]: Analyzing trace with hash -715234350, now seen corresponding path program 1 times [2023-11-23 09:08:56,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 09:08:56,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309306545] [2023-11-23 09:08:56,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 09:08:56,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 09:08:57,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:08:59,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 09:08:59,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:08:59,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 09:08:59,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:08:59,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-23 09:08:59,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:08:59,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 09:08:59,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:08:59,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 09:08:59,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:08:59,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-23 09:08:59,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:09:00,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 09:09:00,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:09:00,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-23 09:09:00,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:09:00,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-23 09:09:00,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:09:00,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-23 09:09:00,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:09:01,667 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-23 09:09:01,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 09:09:01,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309306545] [2023-11-23 09:09:01,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [309306545] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 09:09:01,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1378192578] [2023-11-23 09:09:01,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 09:09:01,668 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 09:09:01,668 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 09:09:01,670 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 09:09:01,687 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 09:09:01,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:09:01,826 INFO L262 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 99 conjunts are in the unsatisfiable core [2023-11-23 09:09:01,838 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 09:09:01,933 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 43 [2023-11-23 09:09:01,945 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2023-11-23 09:09:01,961 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2023-11-23 09:09:01,961 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 16 [2023-11-23 09:09:01,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 09:09:01,982 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 16 [2023-11-23 09:09:26,237 WARN L293 SmtUtils]: Spent 10.50s on a formula simplification. DAG size of input: 552 DAG size of output: 356 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2023-11-23 09:09:26,237 INFO L349 Elim1Store]: treesize reduction 984, result has 44.6 percent of original size [2023-11-23 09:09:26,238 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 19 select indices, 19 select index equivalence classes, 1 disjoint index pairs (out of 171 index pairs), introduced 29 new quantified variables, introduced 171 case distinctions, treesize of input 467 treesize of output 1084 [2023-11-23 09:10:27,544 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:10:39,789 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:10:44,733 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:10:49,521 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:10:52,462 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:10:54,429 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:10:56,004 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:10:56,412 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:10:56,549 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:10:56,705 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:10:56,827 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-11-23 09:10:58,064 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:11:01,288 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:11:04,819 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:11:08,382 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:11:13,269 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:11:16,534 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:11:18,437 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:11:19,978 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:11:20,330 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:11:20,532 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:11:20,715 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:11:20,862 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-11-23 09:11:22,183 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:11:25,625 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:11:30,197 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:11:35,604 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:11:41,224 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:11:50,264 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:12:02,985 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:12:05,890 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:12:14,420 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:12:15,468 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:12:16,035 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:12:16,220 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:12:16,371 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:12:16,499 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-11-23 09:12:17,801 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:12:20,184 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:12:21,815 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:12:27,764 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:12:28,343 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:12:28,769 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:12:28,890 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:12:29,046 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-11-23 09:12:30,174 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:12:32,169 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:12:35,074 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:12:36,243 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:12:36,814 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:12:37,001 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:12:37,139 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:12:37,329 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-11-23 09:12:38,625 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:12:40,601 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:12:43,324 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:12:45,493 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:12:47,643 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:12:50,203 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:12:52,103 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:12:53,067 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:12:53,491 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:12:53,659 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:12:53,829 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:12:54,054 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-11-23 09:12:55,151 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:12:57,153 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:12:59,505 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:13:01,900 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-23 09:13:10,426 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. Killed by 15