./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/busybox-1.22.0/expand-1.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/busybox-1.22.0/expand-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 85240ddefe6af5bb0c110ef44a1b526a3f7bd308e67ba5f31a818269c346c14e --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:55:52,814 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:55:52,941 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Overflow-64bit-Automizer_Default.epf [2023-11-26 11:55:52,949 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:55:52,950 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:55:52,989 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:55:52,990 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:55:52,991 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:55:52,992 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:55:52,997 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:55:52,998 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:55:52,999 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:55:53,000 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:55:53,002 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:55:53,002 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:55:53,003 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:55:53,003 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:55:53,004 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:55:53,004 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:55:53,005 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:55:53,005 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:55:53,006 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:55:53,006 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-26 11:55:53,007 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 11:55:53,007 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:55:53,008 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:55:53,009 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:55:53,009 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:55:53,010 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:55:53,010 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:55:53,012 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:55:53,012 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:55:53,012 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:55:53,013 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:55:53,013 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:55:53,014 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:55:53,014 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:55:53,014 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:55:53,015 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:55:53,015 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:55:53,015 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:55:53,016 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme 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 ! overflow) ) 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 -> 85240ddefe6af5bb0c110ef44a1b526a3f7bd308e67ba5f31a818269c346c14e [2023-11-26 11:55:53,357 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:55:53,393 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:55:53,397 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:55:53,398 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:55:53,399 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:55:53,401 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/busybox-1.22.0/expand-1.i [2023-11-26 11:55:56,624 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:55:57,211 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:55:57,211 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/sv-benchmarks/c/busybox-1.22.0/expand-1.i [2023-11-26 11:55:57,264 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/data/d92bd63ea/9842da80516347b6b6957adafa239b53/FLAG76fcb7f91 [2023-11-26 11:55:57,287 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/data/d92bd63ea/9842da80516347b6b6957adafa239b53 [2023-11-26 11:55:57,294 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:55:57,296 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:55:57,300 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:55:57,300 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:55:57,307 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:55:57,308 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:55:57" (1/1) ... [2023-11-26 11:55:57,310 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c0f6dbf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:57, skipping insertion in model container [2023-11-26 11:55:57,310 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:55:57" (1/1) ... [2023-11-26 11:55:57,464 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:55:59,392 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:55:59,443 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:55:59,675 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:55:59,928 WARN L675 CHandler]: The function fflush is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:59,928 WARN L675 CHandler]: The function strerror is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:59,929 WARN L675 CHandler]: The function ferror is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:59,929 WARN L675 CHandler]: The function fopen is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:59,929 WARN L675 CHandler]: The function clearerr is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:59,929 WARN L675 CHandler]: The function strstr is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:59,930 WARN L675 CHandler]: The function fclose is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:59,930 WARN L675 CHandler]: The function putchar is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:59,930 WARN L675 CHandler]: The function strtoul is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:59,930 WARN L675 CHandler]: The function fputs is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:59,931 WARN L675 CHandler]: The function strcspn is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:59,931 WARN L675 CHandler]: The function fgetc is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:59,940 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:55:59,941 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:59 WrapperNode [2023-11-26 11:55:59,941 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:55:59,943 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:55:59,943 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:55:59,944 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:55:59,952 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:59" (1/1) ... [2023-11-26 11:56:00,066 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:59" (1/1) ... [2023-11-26 11:56:00,216 INFO L138 Inliner]: procedures = 591, calls = 644, calls flagged for inlining = 37, calls inlined = 36, statements flattened = 2533 [2023-11-26 11:56:00,217 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:56:00,218 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:56:00,218 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:56:00,218 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:56:00,231 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:59" (1/1) ... [2023-11-26 11:56:00,232 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:59" (1/1) ... [2023-11-26 11:56:00,252 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:59" (1/1) ... [2023-11-26 11:56:00,518 INFO L175 MemorySlicer]: Split 456 memory accesses to 28 slices as follows [5, 17, 41, 2, 19, 3, 10, 44, 2, 17, 3, 3, 1, 2, 11, 5, 5, 3, 13, 149, 48, 16, 1, 6, 6, 1, 3, 20]. 33 percent of accesses are in the largest equivalence class. The 140 initializations are split as follows [0, 0, 12, 0, 0, 0, 0, 0, 2, 4, 0, 3, 0, 2, 0, 5, 5, 3, 1, 38, 45, 16, 0, 0, 4, 0, 0, 0]. The 123 writes are split as follows [2, 5, 0, 1, 4, 0, 9, 12, 0, 4, 0, 0, 1, 0, 6, 0, 0, 0, 5, 59, 0, 0, 1, 6, 1, 1, 3, 3]. [2023-11-26 11:56:00,519 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:59" (1/1) ... [2023-11-26 11:56:00,519 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:59" (1/1) ... [2023-11-26 11:56:00,602 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:59" (1/1) ... [2023-11-26 11:56:00,628 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:59" (1/1) ... [2023-11-26 11:56:00,687 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:59" (1/1) ... [2023-11-26 11:56:00,716 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:59" (1/1) ... [2023-11-26 11:56:00,759 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:56:00,761 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:56:00,761 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:56:00,761 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:56:00,762 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:59" (1/1) ... [2023-11-26 11:56:00,767 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:56:00,779 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:00,794 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:56:00,814 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:56:00,847 INFO L130 BoogieDeclarations]: Found specification of procedure getopt32 [2023-11-26 11:56:00,848 INFO L138 BoogieDeclarations]: Found implementation of procedure getopt32 [2023-11-26 11:56:00,848 INFO L130 BoogieDeclarations]: Found specification of procedure putchar [2023-11-26 11:56:00,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#0 [2023-11-26 11:56:00,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#1 [2023-11-26 11:56:00,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#2 [2023-11-26 11:56:00,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#3 [2023-11-26 11:56:00,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#4 [2023-11-26 11:56:00,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#5 [2023-11-26 11:56:00,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#6 [2023-11-26 11:56:00,850 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#7 [2023-11-26 11:56:00,851 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#8 [2023-11-26 11:56:00,851 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#9 [2023-11-26 11:56:00,851 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#10 [2023-11-26 11:56:00,851 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#11 [2023-11-26 11:56:00,851 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#12 [2023-11-26 11:56:00,852 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#13 [2023-11-26 11:56:00,852 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#14 [2023-11-26 11:56:00,852 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#15 [2023-11-26 11:56:00,852 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#16 [2023-11-26 11:56:00,853 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#17 [2023-11-26 11:56:00,853 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#18 [2023-11-26 11:56:00,853 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#19 [2023-11-26 11:56:00,853 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#20 [2023-11-26 11:56:00,854 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#21 [2023-11-26 11:56:00,854 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#22 [2023-11-26 11:56:00,854 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#23 [2023-11-26 11:56:00,855 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#24 [2023-11-26 11:56:00,855 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#25 [2023-11-26 11:56:00,855 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#26 [2023-11-26 11:56:00,855 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#27 [2023-11-26 11:56:00,855 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#0 [2023-11-26 11:56:00,855 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#1 [2023-11-26 11:56:00,856 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#2 [2023-11-26 11:56:00,856 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#3 [2023-11-26 11:56:00,856 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#4 [2023-11-26 11:56:00,856 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#5 [2023-11-26 11:56:00,856 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#6 [2023-11-26 11:56:00,856 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#7 [2023-11-26 11:56:00,857 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#8 [2023-11-26 11:56:00,857 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#9 [2023-11-26 11:56:00,857 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#10 [2023-11-26 11:56:00,857 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#11 [2023-11-26 11:56:00,857 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#12 [2023-11-26 11:56:00,857 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#13 [2023-11-26 11:56:00,858 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#14 [2023-11-26 11:56:00,858 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#15 [2023-11-26 11:56:00,858 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#16 [2023-11-26 11:56:00,858 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#17 [2023-11-26 11:56:00,858 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#18 [2023-11-26 11:56:00,858 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#19 [2023-11-26 11:56:00,859 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#20 [2023-11-26 11:56:00,859 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#21 [2023-11-26 11:56:00,860 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#22 [2023-11-26 11:56:00,861 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#23 [2023-11-26 11:56:00,861 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#24 [2023-11-26 11:56:00,861 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#25 [2023-11-26 11:56:00,861 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#26 [2023-11-26 11:56:00,861 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#27 [2023-11-26 11:56:00,862 INFO L130 BoogieDeclarations]: Found specification of procedure xrealloc [2023-11-26 11:56:00,862 INFO L138 BoogieDeclarations]: Found implementation of procedure xrealloc [2023-11-26 11:56:00,862 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2023-11-26 11:56:00,862 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2023-11-26 11:56:00,863 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 11:56:00,863 INFO L130 BoogieDeclarations]: Found specification of procedure clearerr [2023-11-26 11:56:00,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2023-11-26 11:56:00,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2023-11-26 11:56:00,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2023-11-26 11:56:00,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2023-11-26 11:56:00,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2023-11-26 11:56:00,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2023-11-26 11:56:00,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2023-11-26 11:56:00,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2023-11-26 11:56:00,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2023-11-26 11:56:00,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2023-11-26 11:56:00,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2023-11-26 11:56:00,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2023-11-26 11:56:00,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2023-11-26 11:56:00,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2023-11-26 11:56:00,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2023-11-26 11:56:00,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2023-11-26 11:56:00,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2023-11-26 11:56:00,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2023-11-26 11:56:00,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2023-11-26 11:56:00,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2023-11-26 11:56:00,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2023-11-26 11:56:00,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2023-11-26 11:56:00,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2023-11-26 11:56:00,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2023-11-26 11:56:00,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2023-11-26 11:56:00,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2023-11-26 11:56:00,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2023-11-26 11:56:00,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2023-11-26 11:56:00,869 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2023-11-26 11:56:00,869 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2023-11-26 11:56:00,870 INFO L130 BoogieDeclarations]: Found specification of procedure fgetc [2023-11-26 11:56:00,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2023-11-26 11:56:00,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2023-11-26 11:56:00,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2023-11-26 11:56:00,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2023-11-26 11:56:00,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2023-11-26 11:56:00,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2023-11-26 11:56:00,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2023-11-26 11:56:00,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2023-11-26 11:56:00,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2023-11-26 11:56:00,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2023-11-26 11:56:00,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2023-11-26 11:56:00,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2023-11-26 11:56:00,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2023-11-26 11:56:00,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2023-11-26 11:56:00,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2023-11-26 11:56:00,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2023-11-26 11:56:00,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2023-11-26 11:56:00,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2023-11-26 11:56:00,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2023-11-26 11:56:00,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2023-11-26 11:56:00,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2023-11-26 11:56:00,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2023-11-26 11:56:00,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2023-11-26 11:56:00,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2023-11-26 11:56:00,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2023-11-26 11:56:00,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2023-11-26 11:56:00,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2023-11-26 11:56:00,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2023-11-26 11:56:00,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 11:56:00,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 11:56:00,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 11:56:00,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 11:56:00,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 11:56:00,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-26 11:56:00,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-26 11:56:00,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-26 11:56:00,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-26 11:56:00,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-26 11:56:00,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-26 11:56:00,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-26 11:56:00,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-26 11:56:00,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-26 11:56:00,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-26 11:56:00,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-26 11:56:00,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-26 11:56:00,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-26 11:56:00,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-26 11:56:00,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2023-11-26 11:56:00,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2023-11-26 11:56:00,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2023-11-26 11:56:00,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2023-11-26 11:56:00,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2023-11-26 11:56:00,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2023-11-26 11:56:00,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2023-11-26 11:56:00,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2023-11-26 11:56:00,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2023-11-26 11:56:00,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 11:56:00,893 INFO L130 BoogieDeclarations]: Found specification of procedure fputs [2023-11-26 11:56:00,893 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2023-11-26 11:56:00,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:56:00,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-26 11:56:00,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-26 11:56:00,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-26 11:56:00,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-26 11:56:00,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-26 11:56:00,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-26 11:56:00,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-26 11:56:00,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-26 11:56:00,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-26 11:56:00,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-26 11:56:00,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-26 11:56:00,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-26 11:56:00,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-26 11:56:00,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-26 11:56:00,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-26 11:56:00,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-26 11:56:00,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-26 11:56:00,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-26 11:56:00,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-26 11:56:00,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2023-11-26 11:56:00,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2023-11-26 11:56:00,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2023-11-26 11:56:00,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2023-11-26 11:56:00,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2023-11-26 11:56:00,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2023-11-26 11:56:00,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2023-11-26 11:56:00,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2023-11-26 11:56:00,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2023-11-26 11:56:00,897 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:56:00,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:56:00,898 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-11-26 11:56:00,898 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-11-26 11:56:00,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2023-11-26 11:56:00,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2023-11-26 11:56:00,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2023-11-26 11:56:00,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2023-11-26 11:56:00,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2023-11-26 11:56:00,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2023-11-26 11:56:00,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2023-11-26 11:56:00,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2023-11-26 11:56:00,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2023-11-26 11:56:00,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2023-11-26 11:56:00,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2023-11-26 11:56:00,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2023-11-26 11:56:00,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2023-11-26 11:56:00,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2023-11-26 11:56:00,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2023-11-26 11:56:00,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2023-11-26 11:56:00,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2023-11-26 11:56:00,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2023-11-26 11:56:00,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2023-11-26 11:56:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2023-11-26 11:56:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2023-11-26 11:56:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2023-11-26 11:56:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#22 [2023-11-26 11:56:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#23 [2023-11-26 11:56:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#24 [2023-11-26 11:56:00,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#25 [2023-11-26 11:56:00,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#26 [2023-11-26 11:56:00,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#27 [2023-11-26 11:56:00,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2023-11-26 11:56:00,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2023-11-26 11:56:00,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2023-11-26 11:56:00,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2023-11-26 11:56:00,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2023-11-26 11:56:00,903 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2023-11-26 11:56:00,903 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2023-11-26 11:56:00,903 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2023-11-26 11:56:00,903 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2023-11-26 11:56:00,903 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2023-11-26 11:56:00,903 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2023-11-26 11:56:00,903 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2023-11-26 11:56:00,903 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2023-11-26 11:56:00,904 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2023-11-26 11:56:00,904 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2023-11-26 11:56:00,904 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2023-11-26 11:56:00,904 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2023-11-26 11:56:00,904 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2023-11-26 11:56:00,904 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2023-11-26 11:56:00,904 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2023-11-26 11:56:00,905 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2023-11-26 11:56:00,905 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2023-11-26 11:56:00,905 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#22 [2023-11-26 11:56:00,905 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#23 [2023-11-26 11:56:00,905 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#24 [2023-11-26 11:56:00,905 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#25 [2023-11-26 11:56:00,905 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#26 [2023-11-26 11:56:00,906 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#27 [2023-11-26 11:56:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2023-11-26 11:56:00,906 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2023-11-26 11:56:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2023-11-26 11:56:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2023-11-26 11:56:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2023-11-26 11:56:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2023-11-26 11:56:00,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2023-11-26 11:56:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2023-11-26 11:56:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2023-11-26 11:56:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2023-11-26 11:56:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2023-11-26 11:56:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2023-11-26 11:56:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2023-11-26 11:56:00,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2023-11-26 11:56:00,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2023-11-26 11:56:00,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2023-11-26 11:56:00,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2023-11-26 11:56:00,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2023-11-26 11:56:00,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2023-11-26 11:56:00,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2023-11-26 11:56:00,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2023-11-26 11:56:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2023-11-26 11:56:00,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2023-11-26 11:56:00,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2023-11-26 11:56:00,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2023-11-26 11:56:00,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2023-11-26 11:56:00,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2023-11-26 11:56:00,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2023-11-26 11:56:00,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2023-11-26 11:56:00,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2023-11-26 11:56:00,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2023-11-26 11:56:00,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2023-11-26 11:56:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2023-11-26 11:56:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2023-11-26 11:56:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2023-11-26 11:56:00,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2023-11-26 11:56:00,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2023-11-26 11:56:00,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2023-11-26 11:56:00,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2023-11-26 11:56:00,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2023-11-26 11:56:00,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2023-11-26 11:56:00,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2023-11-26 11:56:00,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2023-11-26 11:56:00,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2023-11-26 11:56:00,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2023-11-26 11:56:00,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2023-11-26 11:56:00,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2023-11-26 11:56:00,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2023-11-26 11:56:00,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2023-11-26 11:56:00,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2023-11-26 11:56:00,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2023-11-26 11:56:00,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2023-11-26 11:56:00,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2023-11-26 11:56:00,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2023-11-26 11:56:00,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2023-11-26 11:56:00,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2023-11-26 11:56:00,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2023-11-26 11:56:00,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2023-11-26 11:56:00,920 INFO L130 BoogieDeclarations]: Found specification of procedure bb_simple_perror_msg [2023-11-26 11:56:00,920 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_simple_perror_msg [2023-11-26 11:56:00,920 INFO L130 BoogieDeclarations]: Found specification of procedure bb_perror_msg_and_die [2023-11-26 11:56:00,920 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_perror_msg_and_die [2023-11-26 11:56:00,920 INFO L130 BoogieDeclarations]: Found specification of procedure fopen [2023-11-26 11:56:00,920 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2023-11-26 11:56:00,920 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2023-11-26 11:56:00,921 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2023-11-26 11:56:00,921 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2023-11-26 11:56:00,921 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2023-11-26 11:56:00,921 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2023-11-26 11:56:00,921 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2023-11-26 11:56:00,921 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2023-11-26 11:56:00,921 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2023-11-26 11:56:00,921 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2023-11-26 11:56:00,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2023-11-26 11:56:00,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2023-11-26 11:56:00,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2023-11-26 11:56:00,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2023-11-26 11:56:00,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2023-11-26 11:56:00,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2023-11-26 11:56:00,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2023-11-26 11:56:00,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2023-11-26 11:56:00,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2023-11-26 11:56:00,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2023-11-26 11:56:00,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2023-11-26 11:56:00,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2023-11-26 11:56:00,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2023-11-26 11:56:00,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2023-11-26 11:56:00,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2023-11-26 11:56:00,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2023-11-26 11:56:00,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2023-11-26 11:56:00,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2023-11-26 11:56:00,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2023-11-26 11:56:00,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2023-11-26 11:56:00,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2023-11-26 11:56:00,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2023-11-26 11:56:00,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2023-11-26 11:56:00,925 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2023-11-26 11:56:00,925 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2023-11-26 11:56:00,925 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2023-11-26 11:56:00,925 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2023-11-26 11:56:00,925 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2023-11-26 11:56:00,925 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2023-11-26 11:56:00,925 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2023-11-26 11:56:00,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2023-11-26 11:56:00,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2023-11-26 11:56:00,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2023-11-26 11:56:00,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2023-11-26 11:56:00,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2023-11-26 11:56:00,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2023-11-26 11:56:00,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2023-11-26 11:56:00,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2023-11-26 11:56:00,927 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2023-11-26 11:56:00,927 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2023-11-26 11:56:00,927 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2023-11-26 11:56:00,927 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2023-11-26 11:56:00,927 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2023-11-26 11:56:00,927 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2023-11-26 11:56:00,927 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2023-11-26 11:56:00,927 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2023-11-26 11:56:00,928 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 11:56:00,928 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 11:56:00,928 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 11:56:00,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-26 11:56:00,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-26 11:56:00,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-26 11:56:00,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-26 11:56:00,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-26 11:56:00,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-26 11:56:00,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-26 11:56:00,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-26 11:56:00,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-26 11:56:00,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-26 11:56:00,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-26 11:56:00,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-26 11:56:00,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-26 11:56:00,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-26 11:56:00,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-26 11:56:00,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-26 11:56:00,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-26 11:56:00,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-26 11:56:00,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-26 11:56:00,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2023-11-26 11:56:00,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2023-11-26 11:56:00,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2023-11-26 11:56:00,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2023-11-26 11:56:00,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2023-11-26 11:56:00,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2023-11-26 11:56:00,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2023-11-26 11:56:00,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2023-11-26 11:56:00,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2023-11-26 11:56:00,932 INFO L130 BoogieDeclarations]: Found specification of procedure ferror [2023-11-26 11:56:00,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-26 11:56:00,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-26 11:56:00,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-26 11:56:00,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-26 11:56:00,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-26 11:56:00,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-26 11:56:00,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-26 11:56:00,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-26 11:56:00,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-26 11:56:00,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-26 11:56:00,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-26 11:56:00,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-26 11:56:00,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-26 11:56:00,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-26 11:56:00,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-26 11:56:00,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-26 11:56:00,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-26 11:56:00,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-26 11:56:00,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2023-11-26 11:56:00,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2023-11-26 11:56:00,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2023-11-26 11:56:00,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2023-11-26 11:56:00,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2023-11-26 11:56:00,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2023-11-26 11:56:00,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2023-11-26 11:56:00,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2023-11-26 11:56:00,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2023-11-26 11:56:00,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2023-11-26 11:56:00,935 INFO L130 BoogieDeclarations]: Found specification of procedure fclose [2023-11-26 11:56:00,936 INFO L130 BoogieDeclarations]: Found specification of procedure xatou_range [2023-11-26 11:56:00,936 INFO L138 BoogieDeclarations]: Found implementation of procedure xatou_range [2023-11-26 11:56:00,936 INFO L130 BoogieDeclarations]: Found specification of procedure unicode_strwidth [2023-11-26 11:56:00,936 INFO L138 BoogieDeclarations]: Found implementation of procedure unicode_strwidth [2023-11-26 11:56:00,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 11:56:00,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 11:56:00,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 11:56:00,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 11:56:00,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 11:56:00,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-26 11:56:00,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-26 11:56:00,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-26 11:56:00,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-26 11:56:00,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-26 11:56:00,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-26 11:56:00,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-26 11:56:00,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-26 11:56:00,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-26 11:56:00,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-26 11:56:00,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-26 11:56:00,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-26 11:56:00,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-26 11:56:00,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-26 11:56:00,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2023-11-26 11:56:00,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2023-11-26 11:56:00,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2023-11-26 11:56:00,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2023-11-26 11:56:00,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2023-11-26 11:56:00,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2023-11-26 11:56:00,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2023-11-26 11:56:00,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2023-11-26 11:56:00,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2023-11-26 11:56:00,940 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc_fgets [2023-11-26 11:56:00,940 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc_fgets [2023-11-26 11:56:00,940 INFO L130 BoogieDeclarations]: Found specification of procedure strcspn [2023-11-26 11:56:00,940 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2023-11-26 11:56:00,940 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2023-11-26 11:56:00,940 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2023-11-26 11:56:00,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:56:00,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 11:56:00,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 11:56:00,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 11:56:00,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 11:56:00,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 11:56:00,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-26 11:56:00,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-26 11:56:00,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-26 11:56:00,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-26 11:56:00,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-26 11:56:00,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-26 11:56:00,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-26 11:56:00,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-26 11:56:00,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-26 11:56:00,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-26 11:56:00,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-26 11:56:00,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-26 11:56:00,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-26 11:56:00,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-11-26 11:56:00,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2023-11-26 11:56:00,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2023-11-26 11:56:00,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2023-11-26 11:56:00,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2023-11-26 11:56:00,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2023-11-26 11:56:00,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2023-11-26 11:56:00,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2023-11-26 11:56:00,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2023-11-26 11:56:01,826 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:56:01,834 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:56:05,408 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:56:05,576 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:56:05,576 INFO L309 CfgBuilder]: Removed 72 assume(true) statements. [2023-11-26 11:56:05,577 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:56:05 BoogieIcfgContainer [2023-11-26 11:56:05,578 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:56:05,581 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:56:05,581 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:56:05,585 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:56:05,586 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:55:57" (1/3) ... [2023-11-26 11:56:05,587 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@767d783f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:56:05, skipping insertion in model container [2023-11-26 11:56:05,587 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:59" (2/3) ... [2023-11-26 11:56:05,589 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@767d783f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:56:05, skipping insertion in model container [2023-11-26 11:56:05,589 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:56:05" (3/3) ... [2023-11-26 11:56:05,592 INFO L112 eAbstractionObserver]: Analyzing ICFG expand-1.i [2023-11-26 11:56:05,615 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:56:05,616 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 84 error locations. [2023-11-26 11:56:05,695 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:56:05,703 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;@450a780b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:56:05,704 INFO L358 AbstractCegarLoop]: Starting to check reachability of 84 error locations. [2023-11-26 11:56:05,713 INFO L276 IsEmpty]: Start isEmpty. Operand has 734 states, 589 states have (on average 1.7266553480475382) internal successors, (1017), 676 states have internal predecessors, (1017), 45 states have call successors, (45), 17 states have call predecessors, (45), 17 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-26 11:56:05,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2023-11-26 11:56:05,722 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:05,722 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2023-11-26 11:56:05,723 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-26 11:56:05,730 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:05,730 INFO L85 PathProgramCache]: Analyzing trace with hash 3259394, now seen corresponding path program 1 times [2023-11-26 11:56:05,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:05,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230923967] [2023-11-26 11:56:05,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:05,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:06,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:06,400 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:06,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:06,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230923967] [2023-11-26 11:56:06,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [230923967] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:06,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:06,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-26 11:56:06,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697268093] [2023-11-26 11:56:06,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:06,417 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:56:06,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:06,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:56:06,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:56:06,458 INFO L87 Difference]: Start difference. First operand has 734 states, 589 states have (on average 1.7266553480475382) internal successors, (1017), 676 states have internal predecessors, (1017), 45 states have call successors, (45), 17 states have call predecessors, (45), 17 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) Second operand has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:06,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:06,849 INFO L93 Difference]: Finished difference Result 1457 states and 2236 transitions. [2023-11-26 11:56:06,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:56:06,852 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 3 [2023-11-26 11:56:06,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:56:06,876 INFO L225 Difference]: With dead ends: 1457 [2023-11-26 11:56:06,877 INFO L226 Difference]: Without dead ends: 718 [2023-11-26 11:56:06,892 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:56:06,897 INFO L413 NwaCegarLoop]: 978 mSDtfsCounter, 1 mSDsluCounter, 974 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1952 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:56:06,898 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1952 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 11:56:06,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 718 states. [2023-11-26 11:56:07,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 718 to 718. [2023-11-26 11:56:07,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 718 states, 579 states have (on average 1.6148531951640759) internal successors, (935), 669 states have internal predecessors, (935), 41 states have call successors, (41), 16 states have call predecessors, (41), 14 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-26 11:56:07,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 718 states to 718 states and 1009 transitions. [2023-11-26 11:56:07,052 INFO L78 Accepts]: Start accepts. Automaton has 718 states and 1009 transitions. Word has length 3 [2023-11-26 11:56:07,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:56:07,053 INFO L495 AbstractCegarLoop]: Abstraction has 718 states and 1009 transitions. [2023-11-26 11:56:07,054 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:07,056 INFO L276 IsEmpty]: Start isEmpty. Operand 718 states and 1009 transitions. [2023-11-26 11:56:07,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-11-26 11:56:07,056 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:07,057 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2023-11-26 11:56:07,057 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 11:56:07,057 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-26 11:56:07,058 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:07,058 INFO L85 PathProgramCache]: Analyzing trace with hash -1681707940, now seen corresponding path program 1 times [2023-11-26 11:56:07,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:07,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [502158683] [2023-11-26 11:56:07,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:07,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:07,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:07,376 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:07,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:07,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [502158683] [2023-11-26 11:56:07,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [502158683] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:56:07,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1267571450] [2023-11-26 11:56:07,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:07,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:07,378 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:07,382 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:07,409 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 11:56:08,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:08,113 INFO L262 TraceCheckSpWp]: Trace formula consists of 540 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:56:08,119 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:08,164 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:08,164 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:56:08,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1267571450] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:08,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:56:08,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-11-26 11:56:08,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856221334] [2023-11-26 11:56:08,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:08,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:56:08,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:08,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:56:08,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:56:08,169 INFO L87 Difference]: Start difference. First operand 718 states and 1009 transitions. Second operand has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:08,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:08,333 INFO L93 Difference]: Finished difference Result 718 states and 1009 transitions. [2023-11-26 11:56:08,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:56:08,334 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2023-11-26 11:56:08,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:56:08,341 INFO L225 Difference]: With dead ends: 718 [2023-11-26 11:56:08,341 INFO L226 Difference]: Without dead ends: 717 [2023-11-26 11:56:08,342 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:56:08,343 INFO L413 NwaCegarLoop]: 964 mSDtfsCounter, 5 mSDsluCounter, 963 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 1927 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:56:08,344 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 1927 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:56:08,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 717 states. [2023-11-26 11:56:08,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 717 to 717. [2023-11-26 11:56:08,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 717 states, 579 states have (on average 1.613126079447323) internal successors, (934), 668 states have internal predecessors, (934), 41 states have call successors, (41), 16 states have call predecessors, (41), 14 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-26 11:56:08,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 717 states to 717 states and 1008 transitions. [2023-11-26 11:56:08,375 INFO L78 Accepts]: Start accepts. Automaton has 717 states and 1008 transitions. Word has length 6 [2023-11-26 11:56:08,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:56:08,376 INFO L495 AbstractCegarLoop]: Abstraction has 717 states and 1008 transitions. [2023-11-26 11:56:08,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:08,376 INFO L276 IsEmpty]: Start isEmpty. Operand 717 states and 1008 transitions. [2023-11-26 11:56:08,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-26 11:56:08,377 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:08,377 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1] [2023-11-26 11:56:08,389 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:08,586 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:08,586 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-26 11:56:08,587 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:08,587 INFO L85 PathProgramCache]: Analyzing trace with hash -593336641, now seen corresponding path program 1 times [2023-11-26 11:56:08,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:08,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154365705] [2023-11-26 11:56:08,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:08,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:08,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:08,801 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 11:56:08,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:08,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154365705] [2023-11-26 11:56:08,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1154365705] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:08,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:08,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:56:08,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127694298] [2023-11-26 11:56:08,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:08,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:56:08,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:08,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:56:08,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:56:08,805 INFO L87 Difference]: Start difference. First operand 717 states and 1008 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:08,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:08,969 INFO L93 Difference]: Finished difference Result 717 states and 1008 transitions. [2023-11-26 11:56:08,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:56:08,970 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2023-11-26 11:56:08,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:56:08,976 INFO L225 Difference]: With dead ends: 717 [2023-11-26 11:56:08,976 INFO L226 Difference]: Without dead ends: 716 [2023-11-26 11:56:08,977 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:56:08,979 INFO L413 NwaCegarLoop]: 965 mSDtfsCounter, 0 mSDsluCounter, 963 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1928 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:56:08,979 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1928 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:56:08,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 716 states. [2023-11-26 11:56:09,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 716 to 714. [2023-11-26 11:56:09,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 714 states, 577 states have (on average 1.6135181975736568) internal successors, (931), 665 states have internal predecessors, (931), 41 states have call successors, (41), 16 states have call predecessors, (41), 14 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-26 11:56:09,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 714 states to 714 states and 1005 transitions. [2023-11-26 11:56:09,011 INFO L78 Accepts]: Start accepts. Automaton has 714 states and 1005 transitions. Word has length 7 [2023-11-26 11:56:09,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:56:09,012 INFO L495 AbstractCegarLoop]: Abstraction has 714 states and 1005 transitions. [2023-11-26 11:56:09,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:56:09,012 INFO L276 IsEmpty]: Start isEmpty. Operand 714 states and 1005 transitions. [2023-11-26 11:56:09,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-11-26 11:56:09,013 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:09,013 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:09,013 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 11:56:09,014 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-26 11:56:09,014 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:09,015 INFO L85 PathProgramCache]: Analyzing trace with hash -1785086617, now seen corresponding path program 1 times [2023-11-26 11:56:09,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:09,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735153633] [2023-11-26 11:56:09,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:09,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:09,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:09,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:56:09,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:09,229 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:09,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:09,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735153633] [2023-11-26 11:56:09,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735153633] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:56:09,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [126417660] [2023-11-26 11:56:09,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:09,231 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:09,231 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:09,232 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:09,253 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 11:56:09,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:09,935 INFO L262 TraceCheckSpWp]: Trace formula consists of 557 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 11:56:09,937 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:09,954 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 11:56:09,954 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:56:09,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [126417660] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:09,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:56:09,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-26 11:56:09,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1382086774] [2023-11-26 11:56:09,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:09,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:56:09,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:09,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:56:09,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:56:09,957 INFO L87 Difference]: Start difference. First operand 714 states and 1005 transitions. Second operand has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:56:10,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:10,142 INFO L93 Difference]: Finished difference Result 714 states and 1005 transitions. [2023-11-26 11:56:10,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:56:10,143 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2023-11-26 11:56:10,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:56:10,149 INFO L225 Difference]: With dead ends: 714 [2023-11-26 11:56:10,149 INFO L226 Difference]: Without dead ends: 712 [2023-11-26 11:56:10,150 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:56:10,152 INFO L413 NwaCegarLoop]: 956 mSDtfsCounter, 157 mSDsluCounter, 801 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 166 SdHoareTripleChecker+Valid, 1757 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:56:10,153 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [166 Valid, 1757 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:56:10,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 712 states. [2023-11-26 11:56:10,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 712 to 712. [2023-11-26 11:56:10,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 712 states, 577 states have (on average 1.610051993067591) internal successors, (929), 663 states have internal predecessors, (929), 41 states have call successors, (41), 16 states have call predecessors, (41), 14 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-26 11:56:10,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 712 states to 712 states and 1003 transitions. [2023-11-26 11:56:10,194 INFO L78 Accepts]: Start accepts. Automaton has 712 states and 1003 transitions. Word has length 12 [2023-11-26 11:56:10,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:56:10,196 INFO L495 AbstractCegarLoop]: Abstraction has 712 states and 1003 transitions. [2023-11-26 11:56:10,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:56:10,197 INFO L276 IsEmpty]: Start isEmpty. Operand 712 states and 1003 transitions. [2023-11-26 11:56:10,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-26 11:56:10,198 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:10,198 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:10,212 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:10,412 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:10,413 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-26 11:56:10,413 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:10,414 INFO L85 PathProgramCache]: Analyzing trace with hash 496891677, now seen corresponding path program 1 times [2023-11-26 11:56:10,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:10,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653950958] [2023-11-26 11:56:10,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:10,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:10,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:10,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:56:10,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:10,623 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:10,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:10,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653950958] [2023-11-26 11:56:10,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653950958] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:56:10,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [902293465] [2023-11-26 11:56:10,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:10,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:10,625 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:10,626 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:10,653 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 11:56:11,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:11,268 INFO L262 TraceCheckSpWp]: Trace formula consists of 558 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:56:11,269 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:11,290 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:11,290 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:56:11,326 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:11,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [902293465] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:56:11,327 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:56:11,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 4] total 7 [2023-11-26 11:56:11,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458161089] [2023-11-26 11:56:11,327 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:56:11,328 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 11:56:11,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:11,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 11:56:11,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:56:11,329 INFO L87 Difference]: Start difference. First operand 712 states and 1003 transitions. Second operand has 7 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-26 11:56:11,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:11,582 INFO L93 Difference]: Finished difference Result 1428 states and 2012 transitions. [2023-11-26 11:56:11,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:56:11,583 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 13 [2023-11-26 11:56:11,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:56:11,589 INFO L225 Difference]: With dead ends: 1428 [2023-11-26 11:56:11,589 INFO L226 Difference]: Without dead ends: 721 [2023-11-26 11:56:11,592 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:56:11,593 INFO L413 NwaCegarLoop]: 963 mSDtfsCounter, 4 mSDsluCounter, 1922 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2885 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:56:11,593 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2885 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 11:56:11,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 721 states. [2023-11-26 11:56:11,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 721 to 721. [2023-11-26 11:56:11,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 721 states, 586 states have (on average 1.6006825938566553) internal successors, (938), 672 states have internal predecessors, (938), 41 states have call successors, (41), 16 states have call predecessors, (41), 14 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-26 11:56:11,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 721 states to 721 states and 1012 transitions. [2023-11-26 11:56:11,624 INFO L78 Accepts]: Start accepts. Automaton has 721 states and 1012 transitions. Word has length 13 [2023-11-26 11:56:11,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:56:11,625 INFO L495 AbstractCegarLoop]: Abstraction has 721 states and 1012 transitions. [2023-11-26 11:56:11,625 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-26 11:56:11,625 INFO L276 IsEmpty]: Start isEmpty. Operand 721 states and 1012 transitions. [2023-11-26 11:56:11,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-11-26 11:56:11,626 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:11,626 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:11,637 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:11,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:11,836 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-26 11:56:11,836 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:11,837 INFO L85 PathProgramCache]: Analyzing trace with hash -1926157001, now seen corresponding path program 2 times [2023-11-26 11:56:11,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:11,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9546852] [2023-11-26 11:56:11,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:11,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:11,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:12,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-26 11:56:12,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:12,314 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:12,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:12,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9546852] [2023-11-26 11:56:12,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [9546852] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:56:12,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2085848141] [2023-11-26 11:56:12,316 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 11:56:12,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:12,316 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:12,317 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:12,333 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 11:56:12,916 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-26 11:56:12,917 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:56:12,919 INFO L262 TraceCheckSpWp]: Trace formula consists of 539 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:56:12,921 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:12,979 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-26 11:56:12,979 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:56:12,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2085848141] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:12,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:56:12,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 10 [2023-11-26 11:56:12,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351407962] [2023-11-26 11:56:12,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:12,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:56:12,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:12,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:56:12,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-26 11:56:12,982 INFO L87 Difference]: Start difference. First operand 721 states and 1012 transitions. Second operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:56:13,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:13,258 INFO L93 Difference]: Finished difference Result 721 states and 1012 transitions. [2023-11-26 11:56:13,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:56:13,259 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 22 [2023-11-26 11:56:13,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:56:13,264 INFO L225 Difference]: With dead ends: 721 [2023-11-26 11:56:13,265 INFO L226 Difference]: Without dead ends: 719 [2023-11-26 11:56:13,265 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:56:13,266 INFO L413 NwaCegarLoop]: 951 mSDtfsCounter, 156 mSDsluCounter, 2687 mSDsCounter, 0 mSdLazyCounter, 192 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 3638 SdHoareTripleChecker+Invalid, 193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:56:13,267 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [165 Valid, 3638 Invalid, 193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 192 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 11:56:13,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 719 states. [2023-11-26 11:56:13,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 719 to 719. [2023-11-26 11:56:13,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 719 states, 586 states have (on average 1.5972696245733788) internal successors, (936), 670 states have internal predecessors, (936), 41 states have call successors, (41), 16 states have call predecessors, (41), 14 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-26 11:56:13,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 719 states to 719 states and 1010 transitions. [2023-11-26 11:56:13,295 INFO L78 Accepts]: Start accepts. Automaton has 719 states and 1010 transitions. Word has length 22 [2023-11-26 11:56:13,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:56:13,295 INFO L495 AbstractCegarLoop]: Abstraction has 719 states and 1010 transitions. [2023-11-26 11:56:13,295 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:56:13,295 INFO L276 IsEmpty]: Start isEmpty. Operand 719 states and 1010 transitions. [2023-11-26 11:56:13,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-11-26 11:56:13,296 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:13,297 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:13,310 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:13,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:13,508 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-26 11:56:13,508 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:13,508 INFO L85 PathProgramCache]: Analyzing trace with hash -1598157862, now seen corresponding path program 1 times [2023-11-26 11:56:13,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:13,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585617159] [2023-11-26 11:56:13,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:13,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:13,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:13,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-26 11:56:13,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:13,785 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-26 11:56:13,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:13,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585617159] [2023-11-26 11:56:13,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [585617159] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:13,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:13,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:56:13,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505035285] [2023-11-26 11:56:13,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:13,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:56:13,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:13,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:56:13,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:56:13,788 INFO L87 Difference]: Start difference. First operand 719 states and 1010 transitions. Second operand has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:56:13,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:13,978 INFO L93 Difference]: Finished difference Result 1421 states and 2004 transitions. [2023-11-26 11:56:13,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:56:13,979 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 27 [2023-11-26 11:56:13,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:56:13,985 INFO L225 Difference]: With dead ends: 1421 [2023-11-26 11:56:13,985 INFO L226 Difference]: Without dead ends: 722 [2023-11-26 11:56:13,988 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:56:13,991 INFO L413 NwaCegarLoop]: 961 mSDtfsCounter, 1 mSDsluCounter, 956 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1917 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:56:13,991 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1917 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:56:13,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 722 states. [2023-11-26 11:56:14,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 722 to 722. [2023-11-26 11:56:14,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 722 states, 589 states have (on average 1.5942275042444822) internal successors, (939), 673 states have internal predecessors, (939), 41 states have call successors, (41), 16 states have call predecessors, (41), 14 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-26 11:56:14,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 722 states to 722 states and 1013 transitions. [2023-11-26 11:56:14,030 INFO L78 Accepts]: Start accepts. Automaton has 722 states and 1013 transitions. Word has length 27 [2023-11-26 11:56:14,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:56:14,031 INFO L495 AbstractCegarLoop]: Abstraction has 722 states and 1013 transitions. [2023-11-26 11:56:14,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:56:14,031 INFO L276 IsEmpty]: Start isEmpty. Operand 722 states and 1013 transitions. [2023-11-26 11:56:14,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-26 11:56:14,033 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:14,033 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:14,033 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-26 11:56:14,034 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-26 11:56:14,034 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:14,035 INFO L85 PathProgramCache]: Analyzing trace with hash -1006423706, now seen corresponding path program 1 times [2023-11-26 11:56:14,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:14,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158033352] [2023-11-26 11:56:14,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:14,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:14,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:14,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-26 11:56:14,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:14,342 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-26 11:56:14,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:14,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158033352] [2023-11-26 11:56:14,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1158033352] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:56:14,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1822470770] [2023-11-26 11:56:14,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:14,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:14,344 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:14,345 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:14,365 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 11:56:15,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:15,017 INFO L262 TraceCheckSpWp]: Trace formula consists of 739 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:56:15,021 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:15,115 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 11:56:15,115 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:56:15,244 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 11:56:15,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1822470770] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:56:15,245 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:56:15,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 6, 7] total 14 [2023-11-26 11:56:15,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047523386] [2023-11-26 11:56:15,245 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:56:15,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-26 11:56:15,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:15,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-26 11:56:15,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2023-11-26 11:56:15,247 INFO L87 Difference]: Start difference. First operand 722 states and 1013 transitions. Second operand has 14 states, 14 states have (on average 4.285714285714286) internal successors, (60), 14 states have internal predecessors, (60), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-26 11:56:15,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:15,675 INFO L93 Difference]: Finished difference Result 1447 states and 2035 transitions. [2023-11-26 11:56:15,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-26 11:56:15,676 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.285714285714286) internal successors, (60), 14 states have internal predecessors, (60), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 30 [2023-11-26 11:56:15,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:56:15,682 INFO L225 Difference]: With dead ends: 1447 [2023-11-26 11:56:15,682 INFO L226 Difference]: Without dead ends: 739 [2023-11-26 11:56:15,685 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2023-11-26 11:56:15,686 INFO L413 NwaCegarLoop]: 955 mSDtfsCounter, 7 mSDsluCounter, 5718 mSDsCounter, 0 mSdLazyCounter, 344 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 6673 SdHoareTripleChecker+Invalid, 347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 344 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:56:15,686 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 6673 Invalid, 347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 344 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 11:56:15,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 739 states. [2023-11-26 11:56:15,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 739 to 739. [2023-11-26 11:56:15,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 739 states, 607 states have (on average 1.5749588138385502) internal successors, (956), 690 states have internal predecessors, (956), 41 states have call successors, (41), 16 states have call predecessors, (41), 14 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-26 11:56:15,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 739 states to 739 states and 1030 transitions. [2023-11-26 11:56:15,753 INFO L78 Accepts]: Start accepts. Automaton has 739 states and 1030 transitions. Word has length 30 [2023-11-26 11:56:15,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:56:15,756 INFO L495 AbstractCegarLoop]: Abstraction has 739 states and 1030 transitions. [2023-11-26 11:56:15,756 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.285714285714286) internal successors, (60), 14 states have internal predecessors, (60), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-26 11:56:15,757 INFO L276 IsEmpty]: Start isEmpty. Operand 739 states and 1030 transitions. [2023-11-26 11:56:15,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-26 11:56:15,759 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:15,759 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:15,775 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:15,969 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:15,969 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-26 11:56:15,970 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:15,970 INFO L85 PathProgramCache]: Analyzing trace with hash 1517840790, now seen corresponding path program 1 times [2023-11-26 11:56:15,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:15,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991847803] [2023-11-26 11:56:15,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:15,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:16,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:16,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 11:56:16,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:16,239 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2023-11-26 11:56:16,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:16,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991847803] [2023-11-26 11:56:16,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991847803] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:16,240 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:16,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:56:16,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [993632722] [2023-11-26 11:56:16,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:16,241 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:56:16,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:16,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:56:16,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:56:16,243 INFO L87 Difference]: Start difference. First operand 739 states and 1030 transitions. Second operand has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:56:16,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:16,413 INFO L93 Difference]: Finished difference Result 753 states and 1046 transitions. [2023-11-26 11:56:16,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:56:16,417 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 49 [2023-11-26 11:56:16,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:56:16,426 INFO L225 Difference]: With dead ends: 753 [2023-11-26 11:56:16,426 INFO L226 Difference]: Without dead ends: 751 [2023-11-26 11:56:16,427 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:56:16,428 INFO L413 NwaCegarLoop]: 958 mSDtfsCounter, 3 mSDsluCounter, 954 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1912 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:56:16,428 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1912 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:56:16,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 751 states. [2023-11-26 11:56:16,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 751 to 749. [2023-11-26 11:56:16,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 749 states, 617 states have (on average 1.5705024311183144) internal successors, (969), 700 states have internal predecessors, (969), 41 states have call successors, (41), 16 states have call predecessors, (41), 14 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-26 11:56:16,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 749 states to 749 states and 1043 transitions. [2023-11-26 11:56:16,460 INFO L78 Accepts]: Start accepts. Automaton has 749 states and 1043 transitions. Word has length 49 [2023-11-26 11:56:16,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:56:16,461 INFO L495 AbstractCegarLoop]: Abstraction has 749 states and 1043 transitions. [2023-11-26 11:56:16,461 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:56:16,461 INFO L276 IsEmpty]: Start isEmpty. Operand 749 states and 1043 transitions. [2023-11-26 11:56:16,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-26 11:56:16,463 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:16,463 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:16,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-26 11:56:16,464 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-26 11:56:16,464 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:16,464 INFO L85 PathProgramCache]: Analyzing trace with hash 1517842519, now seen corresponding path program 1 times [2023-11-26 11:56:16,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:16,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022556854] [2023-11-26 11:56:16,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:16,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:16,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:16,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 11:56:16,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:16,699 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2023-11-26 11:56:16,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:16,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022556854] [2023-11-26 11:56:16,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022556854] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:16,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:16,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:56:16,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097887337] [2023-11-26 11:56:16,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:16,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:56:16,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:16,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:56:16,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:56:16,703 INFO L87 Difference]: Start difference. First operand 749 states and 1043 transitions. Second operand has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:56:16,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:16,852 INFO L93 Difference]: Finished difference Result 749 states and 1043 transitions. [2023-11-26 11:56:16,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:56:16,853 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 49 [2023-11-26 11:56:16,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:56:16,858 INFO L225 Difference]: With dead ends: 749 [2023-11-26 11:56:16,858 INFO L226 Difference]: Without dead ends: 748 [2023-11-26 11:56:16,859 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:56:16,859 INFO L413 NwaCegarLoop]: 959 mSDtfsCounter, 0 mSDsluCounter, 956 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1915 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:56:16,861 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1915 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:56:16,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 748 states. [2023-11-26 11:56:16,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 748 to 744. [2023-11-26 11:56:16,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 744 states, 613 states have (on average 1.570962479608483) internal successors, (963), 695 states have internal predecessors, (963), 41 states have call successors, (41), 16 states have call predecessors, (41), 14 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-26 11:56:16,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 744 states to 744 states and 1037 transitions. [2023-11-26 11:56:16,893 INFO L78 Accepts]: Start accepts. Automaton has 744 states and 1037 transitions. Word has length 49 [2023-11-26 11:56:16,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:56:16,896 INFO L495 AbstractCegarLoop]: Abstraction has 744 states and 1037 transitions. [2023-11-26 11:56:16,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:56:16,896 INFO L276 IsEmpty]: Start isEmpty. Operand 744 states and 1037 transitions. [2023-11-26 11:56:16,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-26 11:56:16,900 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:16,900 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:16,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-26 11:56:16,901 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-26 11:56:16,901 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:16,901 INFO L85 PathProgramCache]: Analyzing trace with hash -806888397, now seen corresponding path program 1 times [2023-11-26 11:56:16,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:16,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490685883] [2023-11-26 11:56:16,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:16,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:17,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:17,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 11:56:17,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:17,226 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-26 11:56:17,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:17,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490685883] [2023-11-26 11:56:17,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1490685883] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:17,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:17,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:56:17,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443316003] [2023-11-26 11:56:17,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:17,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:56:17,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:17,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:56:17,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:56:17,231 INFO L87 Difference]: Start difference. First operand 744 states and 1037 transitions. Second operand has 3 states, 2 states have (on average 11.0) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:56:17,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:17,401 INFO L93 Difference]: Finished difference Result 992 states and 1412 transitions. [2023-11-26 11:56:17,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:56:17,402 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 11.0) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 52 [2023-11-26 11:56:17,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:56:17,411 INFO L225 Difference]: With dead ends: 992 [2023-11-26 11:56:17,411 INFO L226 Difference]: Without dead ends: 990 [2023-11-26 11:56:17,412 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:56:17,413 INFO L413 NwaCegarLoop]: 954 mSDtfsCounter, 350 mSDsluCounter, 947 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 358 SdHoareTripleChecker+Valid, 1901 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:56:17,413 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [358 Valid, 1901 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:56:17,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 990 states. [2023-11-26 11:56:17,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 990 to 748. [2023-11-26 11:56:17,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 748 states, 617 states have (on average 1.5688816855753647) internal successors, (968), 699 states have internal predecessors, (968), 41 states have call successors, (41), 16 states have call predecessors, (41), 14 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-26 11:56:17,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 748 states to 748 states and 1042 transitions. [2023-11-26 11:56:17,445 INFO L78 Accepts]: Start accepts. Automaton has 748 states and 1042 transitions. Word has length 52 [2023-11-26 11:56:17,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:56:17,445 INFO L495 AbstractCegarLoop]: Abstraction has 748 states and 1042 transitions. [2023-11-26 11:56:17,445 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 11.0) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:56:17,446 INFO L276 IsEmpty]: Start isEmpty. Operand 748 states and 1042 transitions. [2023-11-26 11:56:17,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-11-26 11:56:17,447 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:17,447 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:17,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-26 11:56:17,447 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-26 11:56:17,448 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:17,448 INFO L85 PathProgramCache]: Analyzing trace with hash -1552085108, now seen corresponding path program 1 times [2023-11-26 11:56:17,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:17,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296067732] [2023-11-26 11:56:17,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:17,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:17,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:17,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 11:56:17,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:17,745 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-26 11:56:17,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:17,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296067732] [2023-11-26 11:56:17,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296067732] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:56:17,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1604325600] [2023-11-26 11:56:17,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:17,746 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:17,746 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:17,748 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:17,765 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 11:56:18,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:18,481 INFO L262 TraceCheckSpWp]: Trace formula consists of 977 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:56:18,485 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:18,541 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-26 11:56:18,542 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:56:18,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1604325600] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:18,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:56:18,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-11-26 11:56:18,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200100026] [2023-11-26 11:56:18,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:18,544 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:56:18,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:18,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:56:18,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:56:18,545 INFO L87 Difference]: Start difference. First operand 748 states and 1042 transitions. Second operand has 4 states, 3 states have (on average 8.666666666666666) internal successors, (26), 4 states have internal predecessors, (26), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:56:18,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:18,754 INFO L93 Difference]: Finished difference Result 994 states and 1416 transitions. [2023-11-26 11:56:18,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:56:18,754 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 8.666666666666666) internal successors, (26), 4 states have internal predecessors, (26), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 56 [2023-11-26 11:56:18,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:56:18,762 INFO L225 Difference]: With dead ends: 994 [2023-11-26 11:56:18,762 INFO L226 Difference]: Without dead ends: 993 [2023-11-26 11:56:18,763 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:56:18,764 INFO L413 NwaCegarLoop]: 1307 mSDtfsCounter, 701 mSDsluCounter, 953 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 717 SdHoareTripleChecker+Valid, 2260 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:56:18,765 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [717 Valid, 2260 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 11:56:18,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 993 states. [2023-11-26 11:56:18,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 993 to 747. [2023-11-26 11:56:18,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 747 states, 617 states have (on average 1.567260940032415) internal successors, (967), 698 states have internal predecessors, (967), 41 states have call successors, (41), 16 states have call predecessors, (41), 14 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-26 11:56:18,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 747 states to 747 states and 1041 transitions. [2023-11-26 11:56:18,800 INFO L78 Accepts]: Start accepts. Automaton has 747 states and 1041 transitions. Word has length 56 [2023-11-26 11:56:18,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:56:18,802 INFO L495 AbstractCegarLoop]: Abstraction has 747 states and 1041 transitions. [2023-11-26 11:56:18,802 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 8.666666666666666) internal successors, (26), 4 states have internal predecessors, (26), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:56:18,802 INFO L276 IsEmpty]: Start isEmpty. Operand 747 states and 1041 transitions. [2023-11-26 11:56:18,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-11-26 11:56:18,804 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:18,804 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:18,819 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:19,019 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-26 11:56:19,019 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-26 11:56:19,020 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:19,020 INFO L85 PathProgramCache]: Analyzing trace with hash -869998048, now seen corresponding path program 1 times [2023-11-26 11:56:19,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:19,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86801353] [2023-11-26 11:56:19,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:19,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:19,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:19,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 11:56:19,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:19,342 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-26 11:56:19,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:19,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86801353] [2023-11-26 11:56:19,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [86801353] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:56:19,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [503129833] [2023-11-26 11:56:19,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:19,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:19,343 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:19,344 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:19,379 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 11:56:20,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:20,115 INFO L262 TraceCheckSpWp]: Trace formula consists of 978 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:56:20,119 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:20,144 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-26 11:56:20,144 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:56:20,177 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-26 11:56:20,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [503129833] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:56:20,177 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:56:20,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-26 11:56:20,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233873899] [2023-11-26 11:56:20,178 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:56:20,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 11:56:20,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:20,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 11:56:20,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:56:20,180 INFO L87 Difference]: Start difference. First operand 747 states and 1041 transitions. Second operand has 7 states, 6 states have (on average 6.833333333333333) internal successors, (41), 7 states have internal predecessors, (41), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:56:20,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:20,677 INFO L93 Difference]: Finished difference Result 1728 states and 2531 transitions. [2023-11-26 11:56:20,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:56:20,678 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.833333333333333) internal successors, (41), 7 states have internal predecessors, (41), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 57 [2023-11-26 11:56:20,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:56:20,690 INFO L225 Difference]: With dead ends: 1728 [2023-11-26 11:56:20,690 INFO L226 Difference]: Without dead ends: 1727 [2023-11-26 11:56:20,691 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:56:20,692 INFO L413 NwaCegarLoop]: 953 mSDtfsCounter, 1709 mSDsluCounter, 4198 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1741 SdHoareTripleChecker+Valid, 5151 SdHoareTripleChecker+Invalid, 298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 11:56:20,693 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1741 Valid, 5151 Invalid, 298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 11:56:20,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1727 states. [2023-11-26 11:56:20,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1727 to 759. [2023-11-26 11:56:20,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 759 states, 629 states have (on average 1.56120826709062) internal successors, (982), 710 states have internal predecessors, (982), 41 states have call successors, (41), 16 states have call predecessors, (41), 14 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-26 11:56:20,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 759 states to 759 states and 1056 transitions. [2023-11-26 11:56:20,751 INFO L78 Accepts]: Start accepts. Automaton has 759 states and 1056 transitions. Word has length 57 [2023-11-26 11:56:20,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:56:20,754 INFO L495 AbstractCegarLoop]: Abstraction has 759 states and 1056 transitions. [2023-11-26 11:56:20,755 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.833333333333333) internal successors, (41), 7 states have internal predecessors, (41), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:56:20,755 INFO L276 IsEmpty]: Start isEmpty. Operand 759 states and 1056 transitions. [2023-11-26 11:56:20,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-11-26 11:56:20,756 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:20,756 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:20,775 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:20,970 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:20,971 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-26 11:56:20,971 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:20,971 INFO L85 PathProgramCache]: Analyzing trace with hash 450686911, now seen corresponding path program 1 times [2023-11-26 11:56:20,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:20,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560637096] [2023-11-26 11:56:20,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:20,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:21,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:21,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 11:56:21,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:21,259 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2023-11-26 11:56:21,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:21,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560637096] [2023-11-26 11:56:21,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560637096] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:56:21,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1707406192] [2023-11-26 11:56:21,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:21,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:21,260 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:21,262 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:21,281 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 11:56:22,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:22,038 INFO L262 TraceCheckSpWp]: Trace formula consists of 914 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:56:22,041 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:22,068 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2023-11-26 11:56:22,068 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:56:22,102 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2023-11-26 11:56:22,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1707406192] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:56:22,103 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:56:22,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-11-26 11:56:22,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [89311408] [2023-11-26 11:56:22,103 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:56:22,104 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 11:56:22,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:22,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 11:56:22,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:56:22,105 INFO L87 Difference]: Start difference. First operand 759 states and 1056 transitions. Second operand has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 7 states have internal predecessors, (36), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:56:22,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:22,328 INFO L93 Difference]: Finished difference Result 1493 states and 2089 transitions. [2023-11-26 11:56:22,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:56:22,329 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 7 states have internal predecessors, (36), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 57 [2023-11-26 11:56:22,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:56:22,335 INFO L225 Difference]: With dead ends: 1493 [2023-11-26 11:56:22,335 INFO L226 Difference]: Without dead ends: 777 [2023-11-26 11:56:22,339 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:56:22,340 INFO L413 NwaCegarLoop]: 958 mSDtfsCounter, 4 mSDsluCounter, 1910 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2868 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:56:22,340 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2868 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 128 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 11:56:22,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 777 states. [2023-11-26 11:56:22,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 777 to 777. [2023-11-26 11:56:22,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 777 states, 647 states have (on average 1.545595054095827) internal successors, (1000), 728 states have internal predecessors, (1000), 41 states have call successors, (41), 16 states have call predecessors, (41), 14 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-26 11:56:22,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 777 states to 777 states and 1074 transitions. [2023-11-26 11:56:22,378 INFO L78 Accepts]: Start accepts. Automaton has 777 states and 1074 transitions. Word has length 57 [2023-11-26 11:56:22,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:56:22,378 INFO L495 AbstractCegarLoop]: Abstraction has 777 states and 1074 transitions. [2023-11-26 11:56:22,378 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 7 states have internal predecessors, (36), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:56:22,379 INFO L276 IsEmpty]: Start isEmpty. Operand 777 states and 1074 transitions. [2023-11-26 11:56:22,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-26 11:56:22,380 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:22,380 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 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-26 11:56:22,394 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:22,589 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:22,591 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-26 11:56:22,592 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:22,592 INFO L85 PathProgramCache]: Analyzing trace with hash -1255960293, now seen corresponding path program 1 times [2023-11-26 11:56:22,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:22,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115921787] [2023-11-26 11:56:22,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:22,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:22,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:22,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 11:56:22,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:22,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-26 11:56:22,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:22,974 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-26 11:56:22,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:22,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115921787] [2023-11-26 11:56:22,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115921787] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:22,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:22,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:56:22,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591890088] [2023-11-26 11:56:22,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:22,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:56:22,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:22,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:56:22,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:56:22,978 INFO L87 Difference]: Start difference. First operand 777 states and 1074 transitions. Second operand has 4 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-26 11:56:25,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:25,011 INFO L93 Difference]: Finished difference Result 1789 states and 2556 transitions. [2023-11-26 11:56:25,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:56:25,012 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 65 [2023-11-26 11:56:25,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:56:25,020 INFO L225 Difference]: With dead ends: 1789 [2023-11-26 11:56:25,020 INFO L226 Difference]: Without dead ends: 1138 [2023-11-26 11:56:25,039 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:56:25,040 INFO L413 NwaCegarLoop]: 524 mSDtfsCounter, 1024 mSDsluCounter, 975 mSDsCounter, 0 mSdLazyCounter, 1147 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1049 SdHoareTripleChecker+Valid, 1499 SdHoareTripleChecker+Invalid, 1203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 1147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-26 11:56:25,041 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1049 Valid, 1499 Invalid, 1203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 1147 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-26 11:56:25,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1138 states. [2023-11-26 11:56:25,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1138 to 817. [2023-11-26 11:56:25,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 817 states, 686 states have (on average 1.5364431486880465) internal successors, (1054), 767 states have internal predecessors, (1054), 42 states have call successors, (42), 16 states have call predecessors, (42), 14 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-26 11:56:25,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 817 states to 817 states and 1130 transitions. [2023-11-26 11:56:25,101 INFO L78 Accepts]: Start accepts. Automaton has 817 states and 1130 transitions. Word has length 65 [2023-11-26 11:56:25,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:56:25,102 INFO L495 AbstractCegarLoop]: Abstraction has 817 states and 1130 transitions. [2023-11-26 11:56:25,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-26 11:56:25,102 INFO L276 IsEmpty]: Start isEmpty. Operand 817 states and 1130 transitions. [2023-11-26 11:56:25,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-26 11:56:25,105 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:25,105 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 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-26 11:56:25,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-26 11:56:25,106 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting getopt32Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-26 11:56:25,106 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:25,106 INFO L85 PathProgramCache]: Analyzing trace with hash -92028608, now seen corresponding path program 1 times [2023-11-26 11:56:25,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:25,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712517117] [2023-11-26 11:56:25,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:25,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:25,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:25,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 11:56:25,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:25,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-26 11:56:25,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:25,374 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-26 11:56:25,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:25,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712517117] [2023-11-26 11:56:25,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712517117] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:25,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:25,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:56:25,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087882901] [2023-11-26 11:56:25,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:25,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:56:25,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:25,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:56:25,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:56:25,380 INFO L87 Difference]: Start difference. First operand 817 states and 1130 transitions. Second operand has 4 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-26 11:56:27,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:27,046 INFO L93 Difference]: Finished difference Result 1036 states and 1469 transitions. [2023-11-26 11:56:27,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:56:27,046 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 67 [2023-11-26 11:56:27,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:56:27,053 INFO L225 Difference]: With dead ends: 1036 [2023-11-26 11:56:27,053 INFO L226 Difference]: Without dead ends: 1034 [2023-11-26 11:56:27,054 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:56:27,055 INFO L413 NwaCegarLoop]: 551 mSDtfsCounter, 743 mSDsluCounter, 996 mSDsCounter, 0 mSdLazyCounter, 1082 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 765 SdHoareTripleChecker+Valid, 1547 SdHoareTripleChecker+Invalid, 1110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 1082 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-26 11:56:27,055 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [765 Valid, 1547 Invalid, 1110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 1082 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-26 11:56:27,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1034 states. [2023-11-26 11:56:27,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1034 to 817. [2023-11-26 11:56:27,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 817 states, 686 states have (on average 1.533527696793003) internal successors, (1052), 767 states have internal predecessors, (1052), 42 states have call successors, (42), 16 states have call predecessors, (42), 14 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-26 11:56:27,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 817 states to 817 states and 1128 transitions. [2023-11-26 11:56:27,097 INFO L78 Accepts]: Start accepts. Automaton has 817 states and 1128 transitions. Word has length 67 [2023-11-26 11:56:27,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:56:27,097 INFO L495 AbstractCegarLoop]: Abstraction has 817 states and 1128 transitions. [2023-11-26 11:56:27,097 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-26 11:56:27,097 INFO L276 IsEmpty]: Start isEmpty. Operand 817 states and 1128 transitions. [2023-11-26 11:56:27,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-26 11:56:27,099 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:27,099 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:27,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-26 11:56:27,099 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-26 11:56:27,100 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:27,100 INFO L85 PathProgramCache]: Analyzing trace with hash -1683741579, now seen corresponding path program 2 times [2023-11-26 11:56:27,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:27,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478391025] [2023-11-26 11:56:27,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:27,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:27,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:27,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 11:56:27,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:27,492 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-26 11:56:27,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:27,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478391025] [2023-11-26 11:56:27,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [478391025] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:56:27,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1136863259] [2023-11-26 11:56:27,494 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 11:56:27,494 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:27,494 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:27,495 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:27,522 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 11:56:28,300 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-26 11:56:28,300 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:56:28,304 INFO L262 TraceCheckSpWp]: Trace formula consists of 779 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 11:56:28,308 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:28,382 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 185 trivial. 0 not checked. [2023-11-26 11:56:28,383 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:56:28,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1136863259] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:28,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:56:28,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 11 [2023-11-26 11:56:28,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012055971] [2023-11-26 11:56:28,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:28,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:56:28,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:28,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:56:28,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:56:28,385 INFO L87 Difference]: Start difference. First operand 817 states and 1128 transitions. Second operand has 6 states, 6 states have (on average 4.0) internal successors, (24), 6 states have internal predecessors, (24), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:56:28,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:28,798 INFO L93 Difference]: Finished difference Result 1560 states and 2176 transitions. [2023-11-26 11:56:28,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:56:28,799 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 6 states have internal predecessors, (24), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 69 [2023-11-26 11:56:28,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:56:28,806 INFO L225 Difference]: With dead ends: 1560 [2023-11-26 11:56:28,806 INFO L226 Difference]: Without dead ends: 817 [2023-11-26 11:56:28,809 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-26 11:56:28,810 INFO L413 NwaCegarLoop]: 945 mSDtfsCounter, 158 mSDsluCounter, 3607 mSDsCounter, 0 mSdLazyCounter, 263 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 4552 SdHoareTripleChecker+Invalid, 264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:56:28,811 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 4552 Invalid, 264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 263 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 11:56:28,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 817 states. [2023-11-26 11:56:28,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 817 to 817. [2023-11-26 11:56:28,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 817 states, 686 states have (on average 1.532069970845481) internal successors, (1051), 767 states have internal predecessors, (1051), 42 states have call successors, (42), 16 states have call predecessors, (42), 14 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-26 11:56:28,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 817 states to 817 states and 1127 transitions. [2023-11-26 11:56:28,854 INFO L78 Accepts]: Start accepts. Automaton has 817 states and 1127 transitions. Word has length 69 [2023-11-26 11:56:28,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:56:28,855 INFO L495 AbstractCegarLoop]: Abstraction has 817 states and 1127 transitions. [2023-11-26 11:56:28,855 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 6 states have internal predecessors, (24), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:56:28,855 INFO L276 IsEmpty]: Start isEmpty. Operand 817 states and 1127 transitions. [2023-11-26 11:56:28,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-26 11:56:28,856 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:28,856 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 8, 8, 8, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:28,875 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-26 11:56:29,066 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-26 11:56:29,066 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-26 11:56:29,067 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:29,067 INFO L85 PathProgramCache]: Analyzing trace with hash -456889587, now seen corresponding path program 2 times [2023-11-26 11:56:29,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:29,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830318963] [2023-11-26 11:56:29,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:29,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:29,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:29,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 11:56:29,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:29,473 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2023-11-26 11:56:29,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:29,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830318963] [2023-11-26 11:56:29,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [830318963] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:56:29,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [91498979] [2023-11-26 11:56:29,474 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 11:56:29,474 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:29,474 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:29,476 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:29,493 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-26 11:56:30,413 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-26 11:56:30,413 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:56:30,419 INFO L262 TraceCheckSpWp]: Trace formula consists of 1028 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:56:30,422 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:30,560 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 58 proven. 22 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2023-11-26 11:56:30,560 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:56:30,669 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 58 proven. 22 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2023-11-26 11:56:30,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [91498979] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:56:30,670 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:56:30,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 7, 7] total 14 [2023-11-26 11:56:30,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885612372] [2023-11-26 11:56:30,670 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:56:30,671 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-26 11:56:30,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:30,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-26 11:56:30,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2023-11-26 11:56:30,672 INFO L87 Difference]: Start difference. First operand 817 states and 1127 transitions. Second operand has 14 states, 14 states have (on average 4.714285714285714) internal successors, (66), 14 states have internal predecessors, (66), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:56:31,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:31,418 INFO L93 Difference]: Finished difference Result 1617 states and 2247 transitions. [2023-11-26 11:56:31,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-26 11:56:31,419 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.714285714285714) internal successors, (66), 14 states have internal predecessors, (66), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 75 [2023-11-26 11:56:31,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:56:31,426 INFO L225 Difference]: With dead ends: 1617 [2023-11-26 11:56:31,426 INFO L226 Difference]: Without dead ends: 852 [2023-11-26 11:56:31,430 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 202 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=330, Invalid=792, Unknown=0, NotChecked=0, Total=1122 [2023-11-26 11:56:31,431 INFO L413 NwaCegarLoop]: 954 mSDtfsCounter, 11 mSDsluCounter, 5700 mSDsCounter, 0 mSdLazyCounter, 379 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 6654 SdHoareTripleChecker+Invalid, 384 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 379 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 11:56:31,432 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 6654 Invalid, 384 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 379 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 11:56:31,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 852 states. [2023-11-26 11:56:31,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 852 to 852. [2023-11-26 11:56:31,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 852 states, 722 states have (on average 1.5041551246537397) internal successors, (1086), 802 states have internal predecessors, (1086), 42 states have call successors, (42), 16 states have call predecessors, (42), 14 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-26 11:56:31,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 852 states to 852 states and 1162 transitions. [2023-11-26 11:56:31,484 INFO L78 Accepts]: Start accepts. Automaton has 852 states and 1162 transitions. Word has length 75 [2023-11-26 11:56:31,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:56:31,485 INFO L495 AbstractCegarLoop]: Abstraction has 852 states and 1162 transitions. [2023-11-26 11:56:31,485 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.714285714285714) internal successors, (66), 14 states have internal predecessors, (66), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:56:31,485 INFO L276 IsEmpty]: Start isEmpty. Operand 852 states and 1162 transitions. [2023-11-26 11:56:31,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-11-26 11:56:31,487 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:31,487 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 5, 5, 5, 4, 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-26 11:56:31,505 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:31,697 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-26 11:56:31,697 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-26 11:56:31,698 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:31,698 INFO L85 PathProgramCache]: Analyzing trace with hash -142770902, now seen corresponding path program 1 times [2023-11-26 11:56:31,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:31,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071944236] [2023-11-26 11:56:31,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:31,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:31,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:32,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 11:56:32,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:32,163 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-26 11:56:32,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:32,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071944236] [2023-11-26 11:56:32,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071944236] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:56:32,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1100458993] [2023-11-26 11:56:32,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:32,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:32,164 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:32,165 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:32,196 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-26 11:56:33,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:33,126 INFO L262 TraceCheckSpWp]: Trace formula consists of 1250 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:56:33,130 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:33,174 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-26 11:56:33,174 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:56:33,273 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-26 11:56:33,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1100458993] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:56:33,274 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:56:33,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-26 11:56:33,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756778792] [2023-11-26 11:56:33,275 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:56:33,275 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 11:56:33,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:33,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 11:56:33,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:56:33,277 INFO L87 Difference]: Start difference. First operand 852 states and 1162 transitions. Second operand has 13 states, 12 states have (on average 6.083333333333333) internal successors, (73), 13 states have internal predecessors, (73), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:56:34,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:34,236 INFO L93 Difference]: Finished difference Result 3697 states and 5418 transitions. [2023-11-26 11:56:34,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-26 11:56:34,237 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 6.083333333333333) internal successors, (73), 13 states have internal predecessors, (73), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 104 [2023-11-26 11:56:34,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:56:34,262 INFO L225 Difference]: With dead ends: 3697 [2023-11-26 11:56:34,262 INFO L226 Difference]: Without dead ends: 3696 [2023-11-26 11:56:34,264 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 203 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:56:34,265 INFO L413 NwaCegarLoop]: 952 mSDtfsCounter, 6066 mSDsluCounter, 6144 mSDsCounter, 0 mSdLazyCounter, 476 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6146 SdHoareTripleChecker+Valid, 7096 SdHoareTripleChecker+Invalid, 519 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 476 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-26 11:56:34,266 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6146 Valid, 7096 Invalid, 519 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 476 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-26 11:56:34,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3696 states. [2023-11-26 11:56:34,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3696 to 876. [2023-11-26 11:56:34,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 876 states, 746 states have (on average 1.4959785522788205) internal successors, (1116), 826 states have internal predecessors, (1116), 42 states have call successors, (42), 16 states have call predecessors, (42), 14 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-26 11:56:34,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 876 states to 876 states and 1192 transitions. [2023-11-26 11:56:34,368 INFO L78 Accepts]: Start accepts. Automaton has 876 states and 1192 transitions. Word has length 104 [2023-11-26 11:56:34,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:56:34,368 INFO L495 AbstractCegarLoop]: Abstraction has 876 states and 1192 transitions. [2023-11-26 11:56:34,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 6.083333333333333) internal successors, (73), 13 states have internal predecessors, (73), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 11:56:34,369 INFO L276 IsEmpty]: Start isEmpty. Operand 876 states and 1192 transitions. [2023-11-26 11:56:34,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-26 11:56:34,371 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:34,371 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:34,383 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:34,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedfeb9c-8b89-49f0-9f03-02a52227e4d3/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:34,583 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting getopt32Err12ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-26 11:56:34,584 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:34,584 INFO L85 PathProgramCache]: Analyzing trace with hash -46834584, now seen corresponding path program 1 times [2023-11-26 11:56:34,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:34,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211141591] [2023-11-26 11:56:34,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:34,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:34,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:35,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 11:56:35,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:35,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-26 11:56:35,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:35,357 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-26 11:56:35,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:35,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211141591] [2023-11-26 11:56:35,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1211141591] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:35,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:35,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:56:35,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695230724] [2023-11-26 11:56:35,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:35,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:56:35,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:35,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:56:35,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:56:35,361 INFO L87 Difference]: Start difference. First operand 876 states and 1192 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-26 11:56:37,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:37,356 INFO L93 Difference]: Finished difference Result 1866 states and 2614 transitions. [2023-11-26 11:56:37,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:56:37,357 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 109 [2023-11-26 11:56:37,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:56:37,364 INFO L225 Difference]: With dead ends: 1866 [2023-11-26 11:56:37,364 INFO L226 Difference]: Without dead ends: 1273 [2023-11-26 11:56:37,366 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:56:37,367 INFO L413 NwaCegarLoop]: 601 mSDtfsCounter, 2041 mSDsluCounter, 1030 mSDsCounter, 0 mSdLazyCounter, 1111 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2056 SdHoareTripleChecker+Valid, 1631 SdHoareTripleChecker+Invalid, 1242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 1111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-26 11:56:37,367 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2056 Valid, 1631 Invalid, 1242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 1111 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-26 11:56:37,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1273 states. [2023-11-26 11:56:37,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1273 to 963. [2023-11-26 11:56:37,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 963 states, 831 states have (on average 1.48014440433213) internal successors, (1230), 910 states have internal predecessors, (1230), 43 states have call successors, (43), 18 states have call predecessors, (43), 15 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2023-11-26 11:56:37,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 963 states to 963 states and 1308 transitions. [2023-11-26 11:56:37,425 INFO L78 Accepts]: Start accepts. Automaton has 963 states and 1308 transitions. Word has length 109 [2023-11-26 11:56:37,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:56:37,425 INFO L495 AbstractCegarLoop]: Abstraction has 963 states and 1308 transitions. [2023-11-26 11:56:37,425 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-26 11:56:37,426 INFO L276 IsEmpty]: Start isEmpty. Operand 963 states and 1308 transitions. [2023-11-26 11:56:37,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-26 11:56:37,427 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:37,427 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:37,427 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-26 11:56:37,428 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting getopt32Err12ASSERT_VIOLATIONINTEGER_OVERFLOW === [getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-26 11:56:37,428 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:37,428 INFO L85 PathProgramCache]: Analyzing trace with hash 857447270, now seen corresponding path program 1 times [2023-11-26 11:56:37,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:37,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [255760704] [2023-11-26 11:56:37,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:37,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:37,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:38,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 11:56:38,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:38,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-26 11:56:38,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:38,287 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-26 11:56:38,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:38,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [255760704] [2023-11-26 11:56:38,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [255760704] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:38,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:38,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:56:38,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115752499] [2023-11-26 11:56:38,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:38,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:56:38,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:38,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:56:38,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:56:38,290 INFO L87 Difference]: Start difference. First operand 963 states and 1308 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2)