./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 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/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_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ --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.3-dev-30e01a7 [2023-11-23 21:39:54,417 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:39:54,528 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Overflow-64bit-Automizer_Default.epf [2023-11-23 21:39:54,536 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:39:54,536 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:39:54,586 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:39:54,587 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:39:54,587 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:39:54,588 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 21:39:54,594 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 21:39:54,594 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:39:54,595 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:39:54,596 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 21:39:54,598 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 21:39:54,598 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 21:39:54,599 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:39:54,599 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:39:54,599 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:39:54,600 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:39:54,600 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:39:54,601 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:39:54,601 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:39:54,602 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-23 21:39:54,602 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-23 21:39:54,603 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:39:54,603 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:39:54,605 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:39:54,605 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 21:39:54,606 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:39:54,606 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:39:54,608 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:39:54,608 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:39:54,609 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:39:54,609 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:39:54,609 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 21:39:54,609 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:39:54,610 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:39:54,610 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 21:39:54,610 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:39:54,611 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 21:39:54,611 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:39:54,611 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_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/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_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ 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-23 21:39:54,933 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:39:54,970 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:39:54,972 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:39:54,974 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:39:54,974 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:39:54,976 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/busybox-1.22.0/expand-1.i [2023-11-23 21:39:58,103 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:39:58,633 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:39:58,633 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/sv-benchmarks/c/busybox-1.22.0/expand-1.i [2023-11-23 21:39:58,671 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/data/e407cc08d/7bee07f01d064d5f9878429a23004986/FLAG55a6ab02e [2023-11-23 21:39:58,691 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/data/e407cc08d/7bee07f01d064d5f9878429a23004986 [2023-11-23 21:39:58,697 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:39:58,699 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:39:58,703 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:39:58,703 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:39:58,709 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:39:58,710 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:39:58" (1/1) ... [2023-11-23 21:39:58,711 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55646df4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:39:58, skipping insertion in model container [2023-11-23 21:39:58,711 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:39:58" (1/1) ... [2023-11-23 21:39:58,841 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:40:00,688 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:40:00,724 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:40:01,033 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:40:01,235 WARN L675 CHandler]: The function fflush is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:40:01,235 WARN L675 CHandler]: The function strerror is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:40:01,235 WARN L675 CHandler]: The function ferror is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:40:01,235 WARN L675 CHandler]: The function fopen is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:40:01,236 WARN L675 CHandler]: The function clearerr is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:40:01,236 WARN L675 CHandler]: The function strstr is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:40:01,236 WARN L675 CHandler]: The function fclose is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:40:01,236 WARN L675 CHandler]: The function putchar is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:40:01,237 WARN L675 CHandler]: The function strtoul is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:40:01,237 WARN L675 CHandler]: The function fputs is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:40:01,237 WARN L675 CHandler]: The function strcspn is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:40:01,238 WARN L675 CHandler]: The function fgetc is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:40:01,246 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:40:01,247 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:40:01 WrapperNode [2023-11-23 21:40:01,247 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:40:01,249 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:40:01,249 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:40:01,249 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:40:01,257 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:40:01" (1/1) ... [2023-11-23 21:40:01,335 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:40:01" (1/1) ... [2023-11-23 21:40:01,497 INFO L138 Inliner]: procedures = 591, calls = 644, calls flagged for inlining = 37, calls inlined = 36, statements flattened = 2527 [2023-11-23 21:40:01,498 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:40:01,499 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:40:01,499 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:40:01,499 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:40:01,512 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:40:01" (1/1) ... [2023-11-23 21:40:01,512 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:40:01" (1/1) ... [2023-11-23 21:40:01,530 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:40:01" (1/1) ... [2023-11-23 21:40:01,552 WARN L107 HeapSplitter]: Omit memory slicing because it failed with the following exception: Unsupported: Memory array in LHS [2023-11-23 21:40:01,553 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:40:01" (1/1) ... [2023-11-23 21:40:01,553 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:40:01" (1/1) ... [2023-11-23 21:40:01,624 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:40:01" (1/1) ... [2023-11-23 21:40:01,660 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:40:01" (1/1) ... [2023-11-23 21:40:01,677 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:40:01" (1/1) ... [2023-11-23 21:40:01,692 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:40:01" (1/1) ... [2023-11-23 21:40:01,710 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:40:01,711 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:40:01,711 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:40:01,712 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:40:01,713 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:40:01" (1/1) ... [2023-11-23 21:40:01,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:40:01,750 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:40:01,767 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:40:01,806 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:40:01,818 INFO L130 BoogieDeclarations]: Found specification of procedure getopt32 [2023-11-23 21:40:01,819 INFO L138 BoogieDeclarations]: Found implementation of procedure getopt32 [2023-11-23 21:40:01,819 INFO L130 BoogieDeclarations]: Found specification of procedure putchar [2023-11-23 21:40:01,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc [2023-11-23 21:40:01,819 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc [2023-11-23 21:40:01,819 INFO L130 BoogieDeclarations]: Found specification of procedure xrealloc [2023-11-23 21:40:01,819 INFO L138 BoogieDeclarations]: Found implementation of procedure xrealloc [2023-11-23 21:40:01,820 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2023-11-23 21:40:01,820 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2023-11-23 21:40:01,820 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:40:01,821 INFO L130 BoogieDeclarations]: Found specification of procedure clearerr [2023-11-23 21:40:01,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 21:40:01,822 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2023-11-23 21:40:01,822 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2023-11-23 21:40:01,822 INFO L130 BoogieDeclarations]: Found specification of procedure fgetc [2023-11-23 21:40:01,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 21:40:01,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:40:01,824 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:40:01,824 INFO L130 BoogieDeclarations]: Found specification of procedure fputs [2023-11-23 21:40:01,824 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2023-11-23 21:40:01,825 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:40:01,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:40:01,825 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:40:01,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:40:01,825 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-11-23 21:40:01,826 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-11-23 21:40:01,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-23 21:40:01,826 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-23 21:40:01,827 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2023-11-23 21:40:01,827 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2023-11-23 21:40:01,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 21:40:01,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 21:40:01,827 INFO L130 BoogieDeclarations]: Found specification of procedure bb_simple_perror_msg [2023-11-23 21:40:01,827 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_simple_perror_msg [2023-11-23 21:40:01,827 INFO L130 BoogieDeclarations]: Found specification of procedure bb_perror_msg_and_die [2023-11-23 21:40:01,827 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_perror_msg_and_die [2023-11-23 21:40:01,828 INFO L130 BoogieDeclarations]: Found specification of procedure fopen [2023-11-23 21:40:01,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-23 21:40:01,828 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-23 21:40:01,828 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 21:40:01,828 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 21:40:01,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:40:01,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:40:01,828 INFO L130 BoogieDeclarations]: Found specification of procedure ferror [2023-11-23 21:40:01,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:40:01,829 INFO L130 BoogieDeclarations]: Found specification of procedure fclose [2023-11-23 21:40:01,829 INFO L130 BoogieDeclarations]: Found specification of procedure xatou_range [2023-11-23 21:40:01,829 INFO L138 BoogieDeclarations]: Found implementation of procedure xatou_range [2023-11-23 21:40:01,829 INFO L130 BoogieDeclarations]: Found specification of procedure unicode_strwidth [2023-11-23 21:40:01,830 INFO L138 BoogieDeclarations]: Found implementation of procedure unicode_strwidth [2023-11-23 21:40:01,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:40:01,830 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc_fgets [2023-11-23 21:40:01,831 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc_fgets [2023-11-23 21:40:01,831 INFO L130 BoogieDeclarations]: Found specification of procedure strcspn [2023-11-23 21:40:01,832 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2023-11-23 21:40:01,832 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2023-11-23 21:40:01,832 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2023-11-23 21:40:01,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:40:02,405 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:40:02,408 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:40:04,841 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:40:04,945 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:40:04,945 INFO L309 CfgBuilder]: Removed 45 assume(true) statements. [2023-11-23 21:40:04,946 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:40:04 BoogieIcfgContainer [2023-11-23 21:40:04,946 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:40:04,949 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:40:04,949 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:40:04,953 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:40:04,953 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:39:58" (1/3) ... [2023-11-23 21:40:04,954 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19287250 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:40:04, skipping insertion in model container [2023-11-23 21:40:04,954 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:40:01" (2/3) ... [2023-11-23 21:40:04,955 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19287250 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:40:04, skipping insertion in model container [2023-11-23 21:40:04,955 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:40:04" (3/3) ... [2023-11-23 21:40:04,956 INFO L112 eAbstractionObserver]: Analyzing ICFG expand-1.i [2023-11-23 21:40:04,980 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:40:04,980 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 84 error locations. [2023-11-23 21:40:05,052 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:40:05,062 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;@396d2fdc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:40:05,062 INFO L358 AbstractCegarLoop]: Starting to check reachability of 84 error locations. [2023-11-23 21:40:05,074 INFO L276 IsEmpty]: Start isEmpty. Operand has 728 states, 585 states have (on average 1.7282051282051283) internal successors, (1011), 672 states have internal predecessors, (1011), 45 states have call successors, (45), 15 states have call predecessors, (45), 15 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-23 21:40:05,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2023-11-23 21:40:05,082 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:40:05,084 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2023-11-23 21:40:05,084 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-23 21:40:05,090 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:40:05,090 INFO L85 PathProgramCache]: Analyzing trace with hash 2554246, now seen corresponding path program 1 times [2023-11-23 21:40:05,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:40:05,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405018335] [2023-11-23 21:40:05,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:40:05,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:40:05,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:05,760 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-23 21:40:05,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:40:05,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405018335] [2023-11-23 21:40:05,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405018335] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:40:05,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:40:05,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 21:40:05,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768178011] [2023-11-23 21:40:05,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:40:05,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:40:05,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:40:05,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:40:05,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:40:05,817 INFO L87 Difference]: Start difference. First operand has 728 states, 585 states have (on average 1.7282051282051283) internal successors, (1011), 672 states have internal predecessors, (1011), 45 states have call successors, (45), 15 states have call predecessors, (45), 15 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-23 21:40:06,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:40:06,194 INFO L93 Difference]: Finished difference Result 1445 states and 2224 transitions. [2023-11-23 21:40:06,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:40:06,197 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-23 21:40:06,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:40:06,219 INFO L225 Difference]: With dead ends: 1445 [2023-11-23 21:40:06,220 INFO L226 Difference]: Without dead ends: 712 [2023-11-23 21:40:06,241 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-23 21:40:06,245 INFO L413 NwaCegarLoop]: 974 mSDtfsCounter, 1 mSDsluCounter, 970 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1944 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:40:06,246 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1944 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:40:06,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 712 states. [2023-11-23 21:40:06,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 712 to 712. [2023-11-23 21:40:06,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 712 states, 575 states have (on average 1.6156521739130434) internal successors, (929), 665 states have internal predecessors, (929), 41 states have call successors, (41), 14 states have call predecessors, (41), 12 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-23 21:40:06,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 712 states to 712 states and 1003 transitions. [2023-11-23 21:40:06,384 INFO L78 Accepts]: Start accepts. Automaton has 712 states and 1003 transitions. Word has length 3 [2023-11-23 21:40:06,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:40:06,385 INFO L495 AbstractCegarLoop]: Abstraction has 712 states and 1003 transitions. [2023-11-23 21:40:06,385 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-23 21:40:06,387 INFO L276 IsEmpty]: Start isEmpty. Operand 712 states and 1003 transitions. [2023-11-23 21:40:06,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-11-23 21:40:06,387 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:40:06,388 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2023-11-23 21:40:06,388 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:40:06,388 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-23 21:40:06,390 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:40:06,390 INFO L85 PathProgramCache]: Analyzing trace with hash -1213988157, now seen corresponding path program 1 times [2023-11-23 21:40:06,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:40:06,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732647617] [2023-11-23 21:40:06,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:40:06,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:40:06,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:06,653 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-23 21:40:06,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:40:06,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732647617] [2023-11-23 21:40:06,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1732647617] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:40:06,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1446622333] [2023-11-23 21:40:06,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:40:06,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:40:06,662 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:40:06,665 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:40:06,694 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:40:07,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:07,116 INFO L262 TraceCheckSpWp]: Trace formula consists of 538 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:40:07,123 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:40:07,181 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-23 21:40:07,182 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:40:07,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1446622333] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:40:07,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:40:07,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-11-23 21:40:07,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067930770] [2023-11-23 21:40:07,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:40:07,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:40:07,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:40:07,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:40:07,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:40:07,191 INFO L87 Difference]: Start difference. First operand 712 states and 1003 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-23 21:40:07,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:40:07,394 INFO L93 Difference]: Finished difference Result 712 states and 1003 transitions. [2023-11-23 21:40:07,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:40:07,395 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-23 21:40:07,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:40:07,404 INFO L225 Difference]: With dead ends: 712 [2023-11-23 21:40:07,404 INFO L226 Difference]: Without dead ends: 711 [2023-11-23 21:40:07,405 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-23 21:40:07,407 INFO L413 NwaCegarLoop]: 960 mSDtfsCounter, 5 mSDsluCounter, 959 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 1919 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:40:07,407 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 1919 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:40:07,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 711 states. [2023-11-23 21:40:07,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 711 to 711. [2023-11-23 21:40:07,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 711 states, 575 states have (on average 1.613913043478261) internal successors, (928), 664 states have internal predecessors, (928), 41 states have call successors, (41), 14 states have call predecessors, (41), 12 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-23 21:40:07,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 711 states to 711 states and 1002 transitions. [2023-11-23 21:40:07,446 INFO L78 Accepts]: Start accepts. Automaton has 711 states and 1002 transitions. Word has length 6 [2023-11-23 21:40:07,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:40:07,447 INFO L495 AbstractCegarLoop]: Abstraction has 711 states and 1002 transitions. [2023-11-23 21:40:07,447 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-23 21:40:07,447 INFO L276 IsEmpty]: Start isEmpty. Operand 711 states and 1002 transitions. [2023-11-23 21:40:07,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-23 21:40:07,448 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:40:07,448 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1] [2023-11-23 21:40:07,471 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-23 21:40:07,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:40:07,666 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-23 21:40:07,667 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:40:07,667 INFO L85 PathProgramCache]: Analyzing trace with hash 1021074691, now seen corresponding path program 1 times [2023-11-23 21:40:07,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:40:07,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912830769] [2023-11-23 21:40:07,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:40:07,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:40:07,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:07,809 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-23 21:40:07,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:40:07,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912830769] [2023-11-23 21:40:07,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1912830769] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:40:07,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:40:07,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:40:07,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001137423] [2023-11-23 21:40:07,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:40:07,811 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:40:07,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:40:07,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:40:07,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:40:07,812 INFO L87 Difference]: Start difference. First operand 711 states and 1002 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-23 21:40:07,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:40:07,974 INFO L93 Difference]: Finished difference Result 711 states and 1002 transitions. [2023-11-23 21:40:07,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:40:07,975 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-23 21:40:07,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:40:07,981 INFO L225 Difference]: With dead ends: 711 [2023-11-23 21:40:07,981 INFO L226 Difference]: Without dead ends: 710 [2023-11-23 21:40:07,982 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-23 21:40:07,983 INFO L413 NwaCegarLoop]: 961 mSDtfsCounter, 0 mSDsluCounter, 959 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1920 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:40:07,984 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1920 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:40:07,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 710 states. [2023-11-23 21:40:08,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 710 to 708. [2023-11-23 21:40:08,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 708 states, 573 states have (on average 1.6143106457242582) internal successors, (925), 661 states have internal predecessors, (925), 41 states have call successors, (41), 14 states have call predecessors, (41), 12 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-23 21:40:08,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 708 states to 708 states and 999 transitions. [2023-11-23 21:40:08,040 INFO L78 Accepts]: Start accepts. Automaton has 708 states and 999 transitions. Word has length 7 [2023-11-23 21:40:08,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:40:08,040 INFO L495 AbstractCegarLoop]: Abstraction has 708 states and 999 transitions. [2023-11-23 21:40:08,040 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-23 21:40:08,041 INFO L276 IsEmpty]: Start isEmpty. Operand 708 states and 999 transitions. [2023-11-23 21:40:08,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-11-23 21:40:08,041 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:40:08,041 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:40:08,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:40:08,042 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-23 21:40:08,043 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:40:08,043 INFO L85 PathProgramCache]: Analyzing trace with hash 499522903, now seen corresponding path program 1 times [2023-11-23 21:40:08,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:40:08,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301399290] [2023-11-23 21:40:08,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:40:08,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:40:08,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:08,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 21:40:08,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:08,318 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-23 21:40:08,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:40:08,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301399290] [2023-11-23 21:40:08,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301399290] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:40:08,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1719848796] [2023-11-23 21:40:08,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:40:08,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:40:08,319 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:40:08,320 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:40:08,344 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:40:08,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:08,713 INFO L262 TraceCheckSpWp]: Trace formula consists of 555 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:40:08,714 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:40:08,729 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-23 21:40:08,729 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:40:08,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1719848796] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:40:08,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:40:08,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 21:40:08,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827943081] [2023-11-23 21:40:08,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:40:08,731 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:40:08,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:40:08,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:40:08,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:40:08,732 INFO L87 Difference]: Start difference. First operand 708 states and 999 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-23 21:40:08,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:40:08,927 INFO L93 Difference]: Finished difference Result 708 states and 999 transitions. [2023-11-23 21:40:08,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:40:08,928 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-23 21:40:08,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:40:08,933 INFO L225 Difference]: With dead ends: 708 [2023-11-23 21:40:08,934 INFO L226 Difference]: Without dead ends: 706 [2023-11-23 21:40:08,934 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-23 21:40:08,936 INFO L413 NwaCegarLoop]: 952 mSDtfsCounter, 157 mSDsluCounter, 797 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 166 SdHoareTripleChecker+Valid, 1749 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:40:08,936 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [166 Valid, 1749 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:40:08,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 706 states. [2023-11-23 21:40:08,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 706 to 706. [2023-11-23 21:40:08,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 706 states, 573 states have (on average 1.6108202443280977) internal successors, (923), 659 states have internal predecessors, (923), 41 states have call successors, (41), 14 states have call predecessors, (41), 12 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-23 21:40:08,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 706 states to 706 states and 997 transitions. [2023-11-23 21:40:08,974 INFO L78 Accepts]: Start accepts. Automaton has 706 states and 997 transitions. Word has length 12 [2023-11-23 21:40:08,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:40:08,976 INFO L495 AbstractCegarLoop]: Abstraction has 706 states and 997 transitions. [2023-11-23 21:40:08,976 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-23 21:40:08,976 INFO L276 IsEmpty]: Start isEmpty. Operand 706 states and 997 transitions. [2023-11-23 21:40:08,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-23 21:40:08,977 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:40:08,977 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:40:09,006 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:40:09,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:40:09,196 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-23 21:40:09,196 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:40:09,197 INFO L85 PathProgramCache]: Analyzing trace with hash -1694657288, now seen corresponding path program 1 times [2023-11-23 21:40:09,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:40:09,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208800409] [2023-11-23 21:40:09,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:40:09,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:40:09,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:09,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 21:40:09,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:09,447 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-23 21:40:09,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:40:09,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208800409] [2023-11-23 21:40:09,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1208800409] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:40:09,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1240695347] [2023-11-23 21:40:09,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:40:09,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:40:09,448 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:40:09,450 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:40:09,466 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:40:09,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:09,866 INFO L262 TraceCheckSpWp]: Trace formula consists of 556 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:40:09,868 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:40:09,891 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-23 21:40:09,892 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:40:09,940 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-23 21:40:09,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1240695347] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:40:09,941 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:40:09,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 4] total 7 [2023-11-23 21:40:09,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752551356] [2023-11-23 21:40:09,942 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:40:09,942 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:40:09,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:40:09,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:40:09,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:40:09,943 INFO L87 Difference]: Start difference. First operand 706 states and 997 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-23 21:40:10,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:40:10,224 INFO L93 Difference]: Finished difference Result 1416 states and 2000 transitions. [2023-11-23 21:40:10,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:40:10,225 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-23 21:40:10,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:40:10,231 INFO L225 Difference]: With dead ends: 1416 [2023-11-23 21:40:10,231 INFO L226 Difference]: Without dead ends: 715 [2023-11-23 21:40:10,234 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-23 21:40:10,235 INFO L413 NwaCegarLoop]: 959 mSDtfsCounter, 4 mSDsluCounter, 2871 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 3830 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:40:10,236 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 3830 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:40:10,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 715 states. [2023-11-23 21:40:10,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 715 to 715. [2023-11-23 21:40:10,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 715 states, 582 states have (on average 1.6013745704467355) internal successors, (932), 668 states have internal predecessors, (932), 41 states have call successors, (41), 14 states have call predecessors, (41), 12 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-23 21:40:10,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 715 states to 715 states and 1006 transitions. [2023-11-23 21:40:10,270 INFO L78 Accepts]: Start accepts. Automaton has 715 states and 1006 transitions. Word has length 13 [2023-11-23 21:40:10,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:40:10,270 INFO L495 AbstractCegarLoop]: Abstraction has 715 states and 1006 transitions. [2023-11-23 21:40:10,271 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-23 21:40:10,271 INFO L276 IsEmpty]: Start isEmpty. Operand 715 states and 1006 transitions. [2023-11-23 21:40:10,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-11-23 21:40:10,272 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:40:10,272 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:40:10,306 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 21:40:10,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:40:10,499 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-23 21:40:10,499 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:40:10,499 INFO L85 PathProgramCache]: Analyzing trace with hash 1733920533, now seen corresponding path program 2 times [2023-11-23 21:40:10,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:40:10,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958284469] [2023-11-23 21:40:10,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:40:10,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:40:10,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:10,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-23 21:40:10,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:10,918 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-23 21:40:10,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:40:10,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958284469] [2023-11-23 21:40:10,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1958284469] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:40:10,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1108983306] [2023-11-23 21:40:10,919 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 21:40:10,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:40:10,920 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:40:10,921 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:40:10,954 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 21:40:11,336 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-23 21:40:11,337 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:40:11,340 INFO L262 TraceCheckSpWp]: Trace formula consists of 537 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 21:40:11,343 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:40:11,424 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-23 21:40:11,425 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:40:11,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1108983306] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:40:11,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:40:11,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 10 [2023-11-23 21:40:11,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862458776] [2023-11-23 21:40:11,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:40:11,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:40:11,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:40:11,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:40:11,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-23 21:40:11,429 INFO L87 Difference]: Start difference. First operand 715 states and 1006 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-23 21:40:11,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:40:11,886 INFO L93 Difference]: Finished difference Result 715 states and 1006 transitions. [2023-11-23 21:40:11,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:40:11,887 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-23 21:40:11,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:40:11,895 INFO L225 Difference]: With dead ends: 715 [2023-11-23 21:40:11,895 INFO L226 Difference]: Without dead ends: 713 [2023-11-23 21:40:11,896 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-23 21:40:11,897 INFO L413 NwaCegarLoop]: 947 mSDtfsCounter, 156 mSDsluCounter, 2675 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 3622 SdHoareTripleChecker+Invalid, 185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:40:11,898 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [165 Valid, 3622 Invalid, 185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 184 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 21:40:11,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 713 states. [2023-11-23 21:40:11,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 713 to 713. [2023-11-23 21:40:11,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 713 states, 582 states have (on average 1.597938144329897) internal successors, (930), 666 states have internal predecessors, (930), 41 states have call successors, (41), 14 states have call predecessors, (41), 12 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-23 21:40:11,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 713 states and 1004 transitions. [2023-11-23 21:40:11,969 INFO L78 Accepts]: Start accepts. Automaton has 713 states and 1004 transitions. Word has length 22 [2023-11-23 21:40:11,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:40:11,970 INFO L495 AbstractCegarLoop]: Abstraction has 713 states and 1004 transitions. [2023-11-23 21:40:11,970 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-23 21:40:11,970 INFO L276 IsEmpty]: Start isEmpty. Operand 713 states and 1004 transitions. [2023-11-23 21:40:11,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-11-23 21:40:11,972 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:40:11,972 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-23 21:40:11,998 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 21:40:12,187 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:40:12,187 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-23 21:40:12,188 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:40:12,188 INFO L85 PathProgramCache]: Analyzing trace with hash 917858759, now seen corresponding path program 1 times [2023-11-23 21:40:12,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:40:12,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [747212623] [2023-11-23 21:40:12,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:40:12,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:40:12,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:12,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-23 21:40:12,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:12,458 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-23 21:40:12,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:40:12,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [747212623] [2023-11-23 21:40:12,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [747212623] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:40:12,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:40:12,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:40:12,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827633663] [2023-11-23 21:40:12,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:40:12,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:40:12,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:40:12,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:40:12,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:40:12,463 INFO L87 Difference]: Start difference. First operand 713 states and 1004 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-23 21:40:12,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:40:12,701 INFO L93 Difference]: Finished difference Result 1409 states and 1992 transitions. [2023-11-23 21:40:12,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:40:12,702 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-23 21:40:12,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:40:12,708 INFO L225 Difference]: With dead ends: 1409 [2023-11-23 21:40:12,709 INFO L226 Difference]: Without dead ends: 716 [2023-11-23 21:40:12,712 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-23 21:40:12,713 INFO L413 NwaCegarLoop]: 957 mSDtfsCounter, 1 mSDsluCounter, 952 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1909 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:40:12,714 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1909 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:40:12,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 716 states. [2023-11-23 21:40:12,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 716 to 716. [2023-11-23 21:40:12,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 716 states, 585 states have (on average 1.594871794871795) internal successors, (933), 669 states have internal predecessors, (933), 41 states have call successors, (41), 14 states have call predecessors, (41), 12 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-23 21:40:12,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 716 states to 716 states and 1007 transitions. [2023-11-23 21:40:12,748 INFO L78 Accepts]: Start accepts. Automaton has 716 states and 1007 transitions. Word has length 27 [2023-11-23 21:40:12,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:40:12,749 INFO L495 AbstractCegarLoop]: Abstraction has 716 states and 1007 transitions. [2023-11-23 21:40:12,749 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-23 21:40:12,749 INFO L276 IsEmpty]: Start isEmpty. Operand 716 states and 1007 transitions. [2023-11-23 21:40:12,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-23 21:40:12,751 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:40:12,751 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-23 21:40:12,751 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 21:40:12,752 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-23 21:40:12,752 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:40:12,752 INFO L85 PathProgramCache]: Analyzing trace with hash -2124569916, now seen corresponding path program 1 times [2023-11-23 21:40:12,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:40:12,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942168584] [2023-11-23 21:40:12,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:40:12,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:40:12,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:13,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-23 21:40:13,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:13,083 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-23 21:40:13,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:40:13,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942168584] [2023-11-23 21:40:13,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [942168584] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:40:13,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1271181950] [2023-11-23 21:40:13,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:40:13,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:40:13,085 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:40:13,086 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:40:13,119 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 21:40:13,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:13,603 INFO L262 TraceCheckSpWp]: Trace formula consists of 733 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 21:40:13,605 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:40:13,671 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-23 21:40:13,671 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:40:13,786 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-23 21:40:13,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1271181950] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:40:13,787 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:40:13,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 6, 7] total 14 [2023-11-23 21:40:13,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045191639] [2023-11-23 21:40:13,787 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:40:13,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-23 21:40:13,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:40:13,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-23 21:40:13,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2023-11-23 21:40:13,789 INFO L87 Difference]: Start difference. First operand 716 states and 1007 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-23 21:40:14,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:40:14,246 INFO L93 Difference]: Finished difference Result 1435 states and 2023 transitions. [2023-11-23 21:40:14,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-23 21:40:14,247 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-23 21:40:14,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:40:14,252 INFO L225 Difference]: With dead ends: 1435 [2023-11-23 21:40:14,252 INFO L226 Difference]: Without dead ends: 733 [2023-11-23 21:40:14,255 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-23 21:40:14,256 INFO L413 NwaCegarLoop]: 951 mSDtfsCounter, 7 mSDsluCounter, 5694 mSDsCounter, 0 mSdLazyCounter, 330 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 6645 SdHoareTripleChecker+Invalid, 333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 330 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:40:14,256 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 6645 Invalid, 333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 330 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 21:40:14,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 733 states. [2023-11-23 21:40:14,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 733 to 733. [2023-11-23 21:40:14,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 733 states, 603 states have (on average 1.5754560530679933) internal successors, (950), 686 states have internal predecessors, (950), 41 states have call successors, (41), 14 states have call predecessors, (41), 12 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-23 21:40:14,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 733 states to 733 states and 1024 transitions. [2023-11-23 21:40:14,284 INFO L78 Accepts]: Start accepts. Automaton has 733 states and 1024 transitions. Word has length 30 [2023-11-23 21:40:14,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:40:14,284 INFO L495 AbstractCegarLoop]: Abstraction has 733 states and 1024 transitions. [2023-11-23 21:40:14,285 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-23 21:40:14,285 INFO L276 IsEmpty]: Start isEmpty. Operand 733 states and 1024 transitions. [2023-11-23 21:40:14,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-23 21:40:14,287 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:40:14,287 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-23 21:40:14,315 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 21:40:14,502 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:40:14,502 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-23 21:40:14,503 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:40:14,503 INFO L85 PathProgramCache]: Analyzing trace with hash -971907293, now seen corresponding path program 1 times [2023-11-23 21:40:14,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:40:14,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113170492] [2023-11-23 21:40:14,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:40:14,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:40:14,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:14,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-23 21:40:14,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:14,795 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-23 21:40:14,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:40:14,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113170492] [2023-11-23 21:40:14,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1113170492] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:40:14,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:40:14,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:40:14,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747628935] [2023-11-23 21:40:14,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:40:14,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:40:14,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:40:14,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:40:14,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:40:14,798 INFO L87 Difference]: Start difference. First operand 733 states and 1024 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-23 21:40:14,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:40:14,992 INFO L93 Difference]: Finished difference Result 747 states and 1040 transitions. [2023-11-23 21:40:14,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:40:14,992 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-23 21:40:14,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:40:14,999 INFO L225 Difference]: With dead ends: 747 [2023-11-23 21:40:14,999 INFO L226 Difference]: Without dead ends: 745 [2023-11-23 21:40:15,000 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-23 21:40:15,006 INFO L413 NwaCegarLoop]: 954 mSDtfsCounter, 3 mSDsluCounter, 950 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1904 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:40:15,007 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1904 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:40:15,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 745 states. [2023-11-23 21:40:15,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 745 to 743. [2023-11-23 21:40:15,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 743 states, 613 states have (on average 1.570962479608483) internal successors, (963), 696 states have internal predecessors, (963), 41 states have call successors, (41), 14 states have call predecessors, (41), 12 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-23 21:40:15,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 743 states to 743 states and 1037 transitions. [2023-11-23 21:40:15,036 INFO L78 Accepts]: Start accepts. Automaton has 743 states and 1037 transitions. Word has length 49 [2023-11-23 21:40:15,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:40:15,037 INFO L495 AbstractCegarLoop]: Abstraction has 743 states and 1037 transitions. [2023-11-23 21:40:15,037 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-23 21:40:15,037 INFO L276 IsEmpty]: Start isEmpty. Operand 743 states and 1037 transitions. [2023-11-23 21:40:15,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-23 21:40:15,039 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:40:15,039 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-23 21:40:15,039 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-23 21:40:15,040 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-23 21:40:15,040 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:40:15,040 INFO L85 PathProgramCache]: Analyzing trace with hash -971905564, now seen corresponding path program 1 times [2023-11-23 21:40:15,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:40:15,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721323852] [2023-11-23 21:40:15,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:40:15,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:40:15,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:15,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-23 21:40:15,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:15,312 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-23 21:40:15,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:40:15,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721323852] [2023-11-23 21:40:15,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721323852] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:40:15,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:40:15,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:40:15,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295163362] [2023-11-23 21:40:15,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:40:15,315 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:40:15,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:40:15,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:40:15,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:40:15,317 INFO L87 Difference]: Start difference. First operand 743 states and 1037 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-23 21:40:15,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:40:15,493 INFO L93 Difference]: Finished difference Result 743 states and 1037 transitions. [2023-11-23 21:40:15,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:40:15,494 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-23 21:40:15,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:40:15,499 INFO L225 Difference]: With dead ends: 743 [2023-11-23 21:40:15,499 INFO L226 Difference]: Without dead ends: 742 [2023-11-23 21:40:15,500 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-23 21:40:15,500 INFO L413 NwaCegarLoop]: 955 mSDtfsCounter, 0 mSDsluCounter, 952 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1907 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:40:15,501 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1907 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:40:15,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 742 states. [2023-11-23 21:40:15,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 742 to 738. [2023-11-23 21:40:15,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 738 states, 609 states have (on average 1.5714285714285714) internal successors, (957), 691 states have internal predecessors, (957), 41 states have call successors, (41), 14 states have call predecessors, (41), 12 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-23 21:40:15,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 738 states to 738 states and 1031 transitions. [2023-11-23 21:40:15,530 INFO L78 Accepts]: Start accepts. Automaton has 738 states and 1031 transitions. Word has length 49 [2023-11-23 21:40:15,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:40:15,531 INFO L495 AbstractCegarLoop]: Abstraction has 738 states and 1031 transitions. [2023-11-23 21:40:15,531 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-23 21:40:15,531 INFO L276 IsEmpty]: Start isEmpty. Operand 738 states and 1031 transitions. [2023-11-23 21:40:15,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-23 21:40:15,534 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:40:15,534 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-23 21:40:15,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-23 21:40:15,535 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-23 21:40:15,535 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:40:15,536 INFO L85 PathProgramCache]: Analyzing trace with hash 489766627, now seen corresponding path program 1 times [2023-11-23 21:40:15,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:40:15,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1750081079] [2023-11-23 21:40:15,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:40:15,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:40:15,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:15,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-23 21:40:15,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:15,782 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-23 21:40:15,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:40:15,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1750081079] [2023-11-23 21:40:15,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1750081079] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:40:15,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:40:15,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:40:15,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17659462] [2023-11-23 21:40:15,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:40:15,784 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:40:15,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:40:15,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:40:15,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:40:15,785 INFO L87 Difference]: Start difference. First operand 738 states and 1031 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-23 21:40:15,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:40:15,988 INFO L93 Difference]: Finished difference Result 986 states and 1406 transitions. [2023-11-23 21:40:15,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:40:15,989 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-23 21:40:15,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:40:15,996 INFO L225 Difference]: With dead ends: 986 [2023-11-23 21:40:15,996 INFO L226 Difference]: Without dead ends: 984 [2023-11-23 21:40:15,997 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-23 21:40:15,998 INFO L413 NwaCegarLoop]: 950 mSDtfsCounter, 350 mSDsluCounter, 943 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 358 SdHoareTripleChecker+Valid, 1893 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:40:15,998 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [358 Valid, 1893 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:40:16,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 984 states. [2023-11-23 21:40:16,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 984 to 742. [2023-11-23 21:40:16,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 742 states, 613 states have (on average 1.5693311582381728) internal successors, (962), 695 states have internal predecessors, (962), 41 states have call successors, (41), 14 states have call predecessors, (41), 12 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-23 21:40:16,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 742 states to 742 states and 1036 transitions. [2023-11-23 21:40:16,028 INFO L78 Accepts]: Start accepts. Automaton has 742 states and 1036 transitions. Word has length 52 [2023-11-23 21:40:16,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:40:16,028 INFO L495 AbstractCegarLoop]: Abstraction has 742 states and 1036 transitions. [2023-11-23 21:40:16,028 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-23 21:40:16,028 INFO L276 IsEmpty]: Start isEmpty. Operand 742 states and 1036 transitions. [2023-11-23 21:40:16,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-11-23 21:40:16,029 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:40:16,030 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-23 21:40:16,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-23 21:40:16,030 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting getopt32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-23 21:40:16,030 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:40:16,031 INFO L85 PathProgramCache]: Analyzing trace with hash -1812189700, now seen corresponding path program 1 times [2023-11-23 21:40:16,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:40:16,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714144545] [2023-11-23 21:40:16,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:40:16,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:40:16,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:16,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-23 21:40:16,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:16,366 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-23 21:40:16,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:40:16,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714144545] [2023-11-23 21:40:16,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [714144545] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:40:16,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1155666935] [2023-11-23 21:40:16,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:40:16,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:40:16,368 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:40:16,369 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:40:16,386 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 21:40:16,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:16,845 INFO L262 TraceCheckSpWp]: Trace formula consists of 936 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:40:16,849 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:40:16,874 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-23 21:40:16,874 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:40:16,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1155666935] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:40:16,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:40:16,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-11-23 21:40:16,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896881746] [2023-11-23 21:40:16,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:40:16,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:40:16,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:40:16,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:40:16,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:40:16,878 INFO L87 Difference]: Start difference. First operand 742 states and 1036 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-23 21:40:17,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:40:17,176 INFO L93 Difference]: Finished difference Result 988 states and 1410 transitions. [2023-11-23 21:40:17,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:40:17,177 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-23 21:40:17,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:40:17,183 INFO L225 Difference]: With dead ends: 988 [2023-11-23 21:40:17,183 INFO L226 Difference]: Without dead ends: 987 [2023-11-23 21:40:17,184 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-23 21:40:17,185 INFO L413 NwaCegarLoop]: 1303 mSDtfsCounter, 700 mSDsluCounter, 1559 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 716 SdHoareTripleChecker+Valid, 2862 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:40:17,185 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [716 Valid, 2862 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:40:17,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 987 states. [2023-11-23 21:40:17,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 987 to 741. [2023-11-23 21:40:17,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 741 states, 613 states have (on average 1.567699836867863) internal successors, (961), 694 states have internal predecessors, (961), 41 states have call successors, (41), 14 states have call predecessors, (41), 12 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-23 21:40:17,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 741 states to 741 states and 1035 transitions. [2023-11-23 21:40:17,221 INFO L78 Accepts]: Start accepts. Automaton has 741 states and 1035 transitions. Word has length 56 [2023-11-23 21:40:17,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:40:17,223 INFO L495 AbstractCegarLoop]: Abstraction has 741 states and 1035 transitions. [2023-11-23 21:40:17,223 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-23 21:40:17,223 INFO L276 IsEmpty]: Start isEmpty. Operand 741 states and 1035 transitions. [2023-11-23 21:40:17,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-11-23 21:40:17,225 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:40:17,225 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-23 21:40:17,250 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 21:40:17,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-23 21:40:17,439 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-23 21:40:17,439 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:40:17,439 INFO L85 PathProgramCache]: Analyzing trace with hash -343305249, now seen corresponding path program 1 times [2023-11-23 21:40:17,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:40:17,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1093553128] [2023-11-23 21:40:17,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:40:17,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:40:17,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:17,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-23 21:40:17,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:17,794 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-23 21:40:17,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:40:17,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1093553128] [2023-11-23 21:40:17,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1093553128] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:40:17,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [196533999] [2023-11-23 21:40:17,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:40:17,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:40:17,795 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:40:17,796 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:40:17,814 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 21:40:18,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:18,286 INFO L262 TraceCheckSpWp]: Trace formula consists of 937 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:40:18,290 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:40:18,315 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-23 21:40:18,316 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:40:18,350 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-23 21:40:18,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [196533999] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:40:18,351 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:40:18,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-23 21:40:18,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764326154] [2023-11-23 21:40:18,352 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:40:18,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:40:18,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:40:18,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:40:18,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:40:18,354 INFO L87 Difference]: Start difference. First operand 741 states and 1035 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-23 21:40:18,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:40:18,838 INFO L93 Difference]: Finished difference Result 1722 states and 2525 transitions. [2023-11-23 21:40:18,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:40:18,839 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-23 21:40:18,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:40:18,850 INFO L225 Difference]: With dead ends: 1722 [2023-11-23 21:40:18,851 INFO L226 Difference]: Without dead ends: 1721 [2023-11-23 21:40:18,852 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-23 21:40:18,853 INFO L413 NwaCegarLoop]: 949 mSDtfsCounter, 2069 mSDsluCounter, 3247 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2101 SdHoareTripleChecker+Valid, 4196 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:40:18,853 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2101 Valid, 4196 Invalid, 251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 21:40:18,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1721 states. [2023-11-23 21:40:18,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1721 to 753. [2023-11-23 21:40:18,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 753 states, 625 states have (on average 1.5616) internal successors, (976), 706 states have internal predecessors, (976), 41 states have call successors, (41), 14 states have call predecessors, (41), 12 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-23 21:40:18,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 753 states to 753 states and 1050 transitions. [2023-11-23 21:40:18,898 INFO L78 Accepts]: Start accepts. Automaton has 753 states and 1050 transitions. Word has length 57 [2023-11-23 21:40:18,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:40:18,898 INFO L495 AbstractCegarLoop]: Abstraction has 753 states and 1050 transitions. [2023-11-23 21:40:18,899 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-23 21:40:18,899 INFO L276 IsEmpty]: Start isEmpty. Operand 753 states and 1050 transitions. [2023-11-23 21:40:18,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-11-23 21:40:18,900 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:40:18,900 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-23 21:40:18,927 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-23 21:40:19,114 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-23 21:40:19,115 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-23 21:40:19,115 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:40:19,115 INFO L85 PathProgramCache]: Analyzing trace with hash -81437236, now seen corresponding path program 1 times [2023-11-23 21:40:19,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:40:19,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278461789] [2023-11-23 21:40:19,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:40:19,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:40:19,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:19,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-23 21:40:19,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:19,413 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-23 21:40:19,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:40:19,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278461789] [2023-11-23 21:40:19,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [278461789] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:40:19,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1818997750] [2023-11-23 21:40:19,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:40:19,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:40:19,415 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:40:19,418 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:40:19,434 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-23 21:40:19,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:19,921 INFO L262 TraceCheckSpWp]: Trace formula consists of 904 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:40:19,924 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:40:19,946 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-23 21:40:19,946 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:40:19,970 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-23 21:40:19,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1818997750] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:40:19,970 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:40:19,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-11-23 21:40:19,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887397909] [2023-11-23 21:40:19,971 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:40:19,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:40:19,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:40:19,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:40:19,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:40:19,973 INFO L87 Difference]: Start difference. First operand 753 states and 1050 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-23 21:40:20,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:40:20,221 INFO L93 Difference]: Finished difference Result 1481 states and 2077 transitions. [2023-11-23 21:40:20,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:40:20,222 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-23 21:40:20,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:40:20,228 INFO L225 Difference]: With dead ends: 1481 [2023-11-23 21:40:20,228 INFO L226 Difference]: Without dead ends: 771 [2023-11-23 21:40:20,232 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-23 21:40:20,232 INFO L413 NwaCegarLoop]: 954 mSDtfsCounter, 4 mSDsluCounter, 1902 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2856 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:40:20,233 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2856 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:40:20,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 771 states. [2023-11-23 21:40:20,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 771 to 771. [2023-11-23 21:40:20,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 771 states, 643 states have (on average 1.5458786936236393) internal successors, (994), 724 states have internal predecessors, (994), 41 states have call successors, (41), 14 states have call predecessors, (41), 12 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-23 21:40:20,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 771 states to 771 states and 1068 transitions. [2023-11-23 21:40:20,267 INFO L78 Accepts]: Start accepts. Automaton has 771 states and 1068 transitions. Word has length 57 [2023-11-23 21:40:20,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:40:20,268 INFO L495 AbstractCegarLoop]: Abstraction has 771 states and 1068 transitions. [2023-11-23 21:40:20,268 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-23 21:40:20,268 INFO L276 IsEmpty]: Start isEmpty. Operand 771 states and 1068 transitions. [2023-11-23 21:40:20,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-23 21:40:20,269 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:40:20,269 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-23 21:40:20,298 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-23 21:40:20,483 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-23 21:40:20,483 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-23 21:40:20,484 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:40:20,484 INFO L85 PathProgramCache]: Analyzing trace with hash 1851732350, now seen corresponding path program 1 times [2023-11-23 21:40:20,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:40:20,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976033449] [2023-11-23 21:40:20,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:40:20,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:40:20,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:20,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-23 21:40:20,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:20,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-23 21:40:20,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:20,773 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-23 21:40:20,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:40:20,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976033449] [2023-11-23 21:40:20,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1976033449] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:40:20,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:40:20,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:40:20,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695192669] [2023-11-23 21:40:20,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:40:20,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:40:20,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:40:20,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:40:20,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:40:20,776 INFO L87 Difference]: Start difference. First operand 771 states and 1068 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-23 21:40:22,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:40:22,149 INFO L93 Difference]: Finished difference Result 1827 states and 2618 transitions. [2023-11-23 21:40:22,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:40:22,150 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-23 21:40:22,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:40:22,158 INFO L225 Difference]: With dead ends: 1827 [2023-11-23 21:40:22,159 INFO L226 Difference]: Without dead ends: 1179 [2023-11-23 21:40:22,161 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-23 21:40:22,162 INFO L413 NwaCegarLoop]: 912 mSDtfsCounter, 649 mSDsluCounter, 1461 mSDsCounter, 0 mSdLazyCounter, 602 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 655 SdHoareTripleChecker+Valid, 2373 SdHoareTripleChecker+Invalid, 684 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 602 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:40:22,163 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [655 Valid, 2373 Invalid, 684 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 602 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-23 21:40:22,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1179 states. [2023-11-23 21:40:22,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1179 to 811. [2023-11-23 21:40:22,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 811 states, 682 states have (on average 1.5366568914956011) internal successors, (1048), 763 states have internal predecessors, (1048), 42 states have call successors, (42), 14 states have call predecessors, (42), 12 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-23 21:40:22,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 811 states to 811 states and 1124 transitions. [2023-11-23 21:40:22,219 INFO L78 Accepts]: Start accepts. Automaton has 811 states and 1124 transitions. Word has length 65 [2023-11-23 21:40:22,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:40:22,219 INFO L495 AbstractCegarLoop]: Abstraction has 811 states and 1124 transitions. [2023-11-23 21:40:22,220 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-23 21:40:22,220 INFO L276 IsEmpty]: Start isEmpty. Operand 811 states and 1124 transitions. [2023-11-23 21:40:22,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-23 21:40:22,222 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:40:22,223 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-23 21:40:22,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-23 21:40:22,223 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting getopt32Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-23 21:40:22,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:40:22,224 INFO L85 PathProgramCache]: Analyzing trace with hash 1370593281, now seen corresponding path program 1 times [2023-11-23 21:40:22,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:40:22,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199288516] [2023-11-23 21:40:22,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:40:22,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:40:22,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:22,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-23 21:40:22,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:22,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-23 21:40:22,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:22,476 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-23 21:40:22,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:40:22,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199288516] [2023-11-23 21:40:22,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1199288516] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:40:22,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:40:22,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:40:22,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21779471] [2023-11-23 21:40:22,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:40:22,478 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:40:22,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:40:22,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:40:22,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:40:22,480 INFO L87 Difference]: Start difference. First operand 811 states and 1124 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-23 21:40:23,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:40:23,591 INFO L93 Difference]: Finished difference Result 1079 states and 1537 transitions. [2023-11-23 21:40:23,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:40:23,592 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-23 21:40:23,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:40:23,599 INFO L225 Difference]: With dead ends: 1079 [2023-11-23 21:40:23,599 INFO L226 Difference]: Without dead ends: 1077 [2023-11-23 21:40:23,600 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-23 21:40:23,601 INFO L413 NwaCegarLoop]: 858 mSDtfsCounter, 432 mSDsluCounter, 1489 mSDsCounter, 0 mSdLazyCounter, 545 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 433 SdHoareTripleChecker+Valid, 2347 SdHoareTripleChecker+Invalid, 605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 545 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:40:23,601 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [433 Valid, 2347 Invalid, 605 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 545 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-23 21:40:23,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1077 states. [2023-11-23 21:40:23,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1077 to 811. [2023-11-23 21:40:23,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 811 states, 682 states have (on average 1.533724340175953) internal successors, (1046), 763 states have internal predecessors, (1046), 42 states have call successors, (42), 14 states have call predecessors, (42), 12 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-23 21:40:23,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 811 states to 811 states and 1122 transitions. [2023-11-23 21:40:23,685 INFO L78 Accepts]: Start accepts. Automaton has 811 states and 1122 transitions. Word has length 67 [2023-11-23 21:40:23,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:40:23,686 INFO L495 AbstractCegarLoop]: Abstraction has 811 states and 1122 transitions. [2023-11-23 21:40:23,686 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-23 21:40:23,686 INFO L276 IsEmpty]: Start isEmpty. Operand 811 states and 1122 transitions. [2023-11-23 21:40:23,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-23 21:40:23,690 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:40:23,690 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-23 21:40:23,690 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-23 21:40:23,691 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-23 21:40:23,691 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:40:23,691 INFO L85 PathProgramCache]: Analyzing trace with hash -1686287628, now seen corresponding path program 2 times [2023-11-23 21:40:23,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:40:23,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334304501] [2023-11-23 21:40:23,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:40:23,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:40:23,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:24,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-23 21:40:24,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:24,125 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-23 21:40:24,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:40:24,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334304501] [2023-11-23 21:40:24,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [334304501] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:40:24,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [749459585] [2023-11-23 21:40:24,126 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 21:40:24,126 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:40:24,126 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:40:24,131 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:40:24,150 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-23 21:40:24,624 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-23 21:40:24,624 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:40:24,628 INFO L262 TraceCheckSpWp]: Trace formula consists of 738 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 21:40:24,635 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:40:24,731 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-23 21:40:24,731 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:40:24,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [749459585] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:40:24,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:40:24,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 11 [2023-11-23 21:40:24,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24133478] [2023-11-23 21:40:24,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:40:24,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:40:24,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:40:24,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:40:24,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2023-11-23 21:40:24,734 INFO L87 Difference]: Start difference. First operand 811 states and 1122 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-23 21:40:25,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:40:25,100 INFO L93 Difference]: Finished difference Result 1548 states and 2164 transitions. [2023-11-23 21:40:25,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:40:25,101 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-23 21:40:25,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:40:25,107 INFO L225 Difference]: With dead ends: 1548 [2023-11-23 21:40:25,107 INFO L226 Difference]: Without dead ends: 811 [2023-11-23 21:40:25,110 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-23 21:40:25,111 INFO L413 NwaCegarLoop]: 941 mSDtfsCounter, 166 mSDsluCounter, 2799 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 3740 SdHoareTripleChecker+Invalid, 218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 217 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:40:25,111 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 3740 Invalid, 218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 217 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:40:25,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 811 states. [2023-11-23 21:40:25,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 811 to 811. [2023-11-23 21:40:25,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 811 states, 682 states have (on average 1.532258064516129) internal successors, (1045), 763 states have internal predecessors, (1045), 42 states have call successors, (42), 14 states have call predecessors, (42), 12 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-23 21:40:25,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 811 states to 811 states and 1121 transitions. [2023-11-23 21:40:25,148 INFO L78 Accepts]: Start accepts. Automaton has 811 states and 1121 transitions. Word has length 69 [2023-11-23 21:40:25,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:40:25,148 INFO L495 AbstractCegarLoop]: Abstraction has 811 states and 1121 transitions. [2023-11-23 21:40:25,149 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-23 21:40:25,149 INFO L276 IsEmpty]: Start isEmpty. Operand 811 states and 1121 transitions. [2023-11-23 21:40:25,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-23 21:40:25,150 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:40:25,150 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-23 21:40:25,173 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-23 21:40:25,364 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-23 21:40:25,365 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-23 21:40:25,365 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:40:25,365 INFO L85 PathProgramCache]: Analyzing trace with hash -1871858630, now seen corresponding path program 2 times [2023-11-23 21:40:25,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:40:25,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25321842] [2023-11-23 21:40:25,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:40:25,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:40:25,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:25,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-23 21:40:25,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:25,746 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-23 21:40:25,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:40:25,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25321842] [2023-11-23 21:40:25,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25321842] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:40:25,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1850434181] [2023-11-23 21:40:25,747 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 21:40:25,747 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:40:25,747 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:40:25,748 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:40:25,781 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-23 21:40:26,393 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-23 21:40:26,393 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:40:26,399 INFO L262 TraceCheckSpWp]: Trace formula consists of 1018 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 21:40:26,402 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:40:26,480 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-23 21:40:26,480 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:40:26,597 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-23 21:40:26,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1850434181] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:40:26,597 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:40:26,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 7, 7] total 14 [2023-11-23 21:40:26,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274701356] [2023-11-23 21:40:26,598 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:40:26,598 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-23 21:40:26,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:40:26,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-23 21:40:26,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2023-11-23 21:40:26,599 INFO L87 Difference]: Start difference. First operand 811 states and 1121 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-23 21:40:27,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:40:27,356 INFO L93 Difference]: Finished difference Result 1605 states and 2235 transitions. [2023-11-23 21:40:27,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-23 21:40:27,356 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-23 21:40:27,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:40:27,362 INFO L225 Difference]: With dead ends: 1605 [2023-11-23 21:40:27,362 INFO L226 Difference]: Without dead ends: 846 [2023-11-23 21:40:27,366 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 202 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=330, Invalid=792, Unknown=0, NotChecked=0, Total=1122 [2023-11-23 21:40:27,366 INFO L413 NwaCegarLoop]: 950 mSDtfsCounter, 11 mSDsluCounter, 5676 mSDsCounter, 0 mSdLazyCounter, 365 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 6626 SdHoareTripleChecker+Invalid, 370 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 365 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:40:27,367 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 6626 Invalid, 370 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 365 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 21:40:27,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 846 states. [2023-11-23 21:40:27,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 846 to 846. [2023-11-23 21:40:27,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 846 states, 718 states have (on average 1.5041782729805013) internal successors, (1080), 798 states have internal predecessors, (1080), 42 states have call successors, (42), 14 states have call predecessors, (42), 12 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-23 21:40:27,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 846 states to 846 states and 1156 transitions. [2023-11-23 21:40:27,406 INFO L78 Accepts]: Start accepts. Automaton has 846 states and 1156 transitions. Word has length 75 [2023-11-23 21:40:27,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:40:27,406 INFO L495 AbstractCegarLoop]: Abstraction has 846 states and 1156 transitions. [2023-11-23 21:40:27,406 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-23 21:40:27,407 INFO L276 IsEmpty]: Start isEmpty. Operand 846 states and 1156 transitions. [2023-11-23 21:40:27,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-11-23 21:40:27,408 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:40:27,408 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-23 21:40:27,433 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-23 21:40:27,622 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-23 21:40:27,622 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting getopt32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-23 21:40:27,623 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:40:27,623 INFO L85 PathProgramCache]: Analyzing trace with hash 1367523162, now seen corresponding path program 1 times [2023-11-23 21:40:27,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:40:27,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709905476] [2023-11-23 21:40:27,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:40:27,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:40:27,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:28,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-23 21:40:28,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:28,132 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-23 21:40:28,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:40:28,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709905476] [2023-11-23 21:40:28,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1709905476] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:40:28,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1582823966] [2023-11-23 21:40:28,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:40:28,133 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:40:28,133 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:40:28,135 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:40:28,154 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-23 21:40:28,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:28,751 INFO L262 TraceCheckSpWp]: Trace formula consists of 1205 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 21:40:28,753 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:40:28,791 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-23 21:40:28,791 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:40:28,883 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-23 21:40:28,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1582823966] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:40:28,883 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:40:28,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-23 21:40:28,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119851576] [2023-11-23 21:40:28,884 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:40:28,885 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-23 21:40:28,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:40:28,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-23 21:40:28,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-23 21:40:28,886 INFO L87 Difference]: Start difference. First operand 846 states and 1156 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-23 21:40:29,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:40:29,838 INFO L93 Difference]: Finished difference Result 3691 states and 5412 transitions. [2023-11-23 21:40:29,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-23 21:40:29,839 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-23 21:40:29,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:40:29,860 INFO L225 Difference]: With dead ends: 3691 [2023-11-23 21:40:29,861 INFO L226 Difference]: Without dead ends: 3690 [2023-11-23 21:40:29,862 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-23 21:40:29,863 INFO L413 NwaCegarLoop]: 948 mSDtfsCounter, 5588 mSDsluCounter, 5895 mSDsCounter, 0 mSdLazyCounter, 437 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5668 SdHoareTripleChecker+Valid, 6843 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 437 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:40:29,863 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5668 Valid, 6843 Invalid, 483 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [46 Valid, 437 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 21:40:29,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3690 states. [2023-11-23 21:40:29,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3690 to 870. [2023-11-23 21:40:29,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 870 states, 742 states have (on average 1.4959568733153639) internal successors, (1110), 822 states have internal predecessors, (1110), 42 states have call successors, (42), 14 states have call predecessors, (42), 12 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-23 21:40:29,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 870 states to 870 states and 1186 transitions. [2023-11-23 21:40:29,935 INFO L78 Accepts]: Start accepts. Automaton has 870 states and 1186 transitions. Word has length 104 [2023-11-23 21:40:29,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:40:29,935 INFO L495 AbstractCegarLoop]: Abstraction has 870 states and 1186 transitions. [2023-11-23 21:40:29,935 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-23 21:40:29,935 INFO L276 IsEmpty]: Start isEmpty. Operand 870 states and 1186 transitions. [2023-11-23 21:40:29,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-23 21:40:29,937 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:40:29,937 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-23 21:40:29,961 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-23 21:40:30,150 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:40:30,150 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting getopt32Err12ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-23 21:40:30,151 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:40:30,151 INFO L85 PathProgramCache]: Analyzing trace with hash 708227331, now seen corresponding path program 1 times [2023-11-23 21:40:30,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:40:30,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503341512] [2023-11-23 21:40:30,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:40:30,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:40:30,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:30,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-23 21:40:30,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:30,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-23 21:40:30,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:30,971 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-23 21:40:30,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:40:30,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503341512] [2023-11-23 21:40:30,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [503341512] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:40:30,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:40:30,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:40:30,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820180404] [2023-11-23 21:40:30,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:40:30,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:40:30,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:40:30,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:40:30,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:40:30,975 INFO L87 Difference]: Start difference. First operand 870 states and 1186 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-23 21:40:32,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:40:32,235 INFO L93 Difference]: Finished difference Result 1905 states and 2681 transitions. [2023-11-23 21:40:32,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:40:32,236 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-23 21:40:32,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:40:32,245 INFO L225 Difference]: With dead ends: 1905 [2023-11-23 21:40:32,245 INFO L226 Difference]: Without dead ends: 1312 [2023-11-23 21:40:32,248 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-23 21:40:32,249 INFO L413 NwaCegarLoop]: 853 mSDtfsCounter, 1996 mSDsluCounter, 1498 mSDsCounter, 0 mSdLazyCounter, 554 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2010 SdHoareTripleChecker+Valid, 2351 SdHoareTripleChecker+Invalid, 663 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 554 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:40:32,249 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2010 Valid, 2351 Invalid, 663 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 554 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-23 21:40:32,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1312 states. [2023-11-23 21:40:32,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1312 to 965. [2023-11-23 21:40:32,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 965 states, 833 states have (on average 1.4789915966386555) internal successors, (1232), 914 states have internal predecessors, (1232), 45 states have call successors, (45), 16 states have call predecessors, (45), 13 states have return successors, (37), 35 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-23 21:40:32,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 965 states to 965 states and 1314 transitions. [2023-11-23 21:40:32,321 INFO L78 Accepts]: Start accepts. Automaton has 965 states and 1314 transitions. Word has length 109 [2023-11-23 21:40:32,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:40:32,321 INFO L495 AbstractCegarLoop]: Abstraction has 965 states and 1314 transitions. [2023-11-23 21:40:32,321 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-23 21:40:32,322 INFO L276 IsEmpty]: Start isEmpty. Operand 965 states and 1314 transitions. [2023-11-23 21:40:32,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-23 21:40:32,324 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:40:32,325 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-23 21:40:32,325 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-23 21:40:32,325 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting getopt32Err12ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-23 21:40:32,325 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:40:32,326 INFO L85 PathProgramCache]: Analyzing trace with hash 1612509185, now seen corresponding path program 1 times [2023-11-23 21:40:32,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:40:32,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [502837914] [2023-11-23 21:40:32,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:40:32,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:40:32,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:33,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-23 21:40:33,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:33,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-23 21:40:33,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:33,073 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-23 21:40:33,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:40:33,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [502837914] [2023-11-23 21:40:33,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [502837914] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:40:33,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:40:33,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:40:33,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194441646] [2023-11-23 21:40:33,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:40:33,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:40:33,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:40:33,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:40:33,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:40:33,076 INFO L87 Difference]: Start difference. First operand 965 states and 1314 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-23 21:40:34,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:40:34,343 INFO L93 Difference]: Finished difference Result 1913 states and 2689 transitions. [2023-11-23 21:40:34,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:40:34,344 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-23 21:40:34,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:40:34,352 INFO L225 Difference]: With dead ends: 1913 [2023-11-23 21:40:34,353 INFO L226 Difference]: Without dead ends: 1317 [2023-11-23 21:40:34,355 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-23 21:40:34,356 INFO L413 NwaCegarLoop]: 943 mSDtfsCounter, 1828 mSDsluCounter, 1540 mSDsCounter, 0 mSdLazyCounter, 602 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1842 SdHoareTripleChecker+Valid, 2483 SdHoareTripleChecker+Invalid, 692 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 602 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:40:34,356 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1842 Valid, 2483 Invalid, 692 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 602 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-23 21:40:34,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1317 states. [2023-11-23 21:40:34,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1317 to 873. [2023-11-23 21:40:34,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 873 states, 744 states have (on average 1.493279569892473) internal successors, (1111), 824 states have internal predecessors, (1111), 42 states have call successors, (42), 15 states have call predecessors, (42), 13 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-23 21:40:34,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 873 states to 873 states and 1187 transitions. [2023-11-23 21:40:34,422 INFO L78 Accepts]: Start accepts. Automaton has 873 states and 1187 transitions. Word has length 109 [2023-11-23 21:40:34,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:40:34,422 INFO L495 AbstractCegarLoop]: Abstraction has 873 states and 1187 transitions. [2023-11-23 21:40:34,422 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-23 21:40:34,423 INFO L276 IsEmpty]: Start isEmpty. Operand 873 states and 1187 transitions. [2023-11-23 21:40:34,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-11-23 21:40:34,424 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:40:34,424 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:40:34,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-11-23 21:40:34,425 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting getopt32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-23 21:40:34,426 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:40:34,426 INFO L85 PathProgramCache]: Analyzing trace with hash -1224031119, now seen corresponding path program 1 times [2023-11-23 21:40:34,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:40:34,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279498097] [2023-11-23 21:40:34,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:40:34,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:40:34,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:34,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-23 21:40:34,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:34,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-23 21:40:34,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:34,865 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-23 21:40:34,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:40:34,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279498097] [2023-11-23 21:40:34,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279498097] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:40:34,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2138141653] [2023-11-23 21:40:34,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:40:34,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:40:34,866 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:40:34,867 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:40:34,884 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-23 21:40:35,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:35,575 INFO L262 TraceCheckSpWp]: Trace formula consists of 1296 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-23 21:40:35,579 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:40:35,632 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-23 21:40:35,632 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:40:35,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2138141653] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:40:35,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:40:35,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 6 [2023-11-23 21:40:35,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450937170] [2023-11-23 21:40:35,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:40:35,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:40:35,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:40:35,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:40:35,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:40:35,634 INFO L87 Difference]: Start difference. First operand 873 states and 1187 transitions. Second operand has 5 states, 4 states have (on average 13.0) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (3), 1 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-23 21:40:35,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:40:35,984 INFO L93 Difference]: Finished difference Result 1594 states and 2224 transitions. [2023-11-23 21:40:35,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:40:35,985 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 13.0) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (3), 1 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 111 [2023-11-23 21:40:35,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:40:35,991 INFO L225 Difference]: With dead ends: 1594 [2023-11-23 21:40:35,992 INFO L226 Difference]: Without dead ends: 929 [2023-11-23 21:40:35,994 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:40:35,996 INFO L413 NwaCegarLoop]: 925 mSDtfsCounter, 593 mSDsluCounter, 986 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 604 SdHoareTripleChecker+Valid, 1911 SdHoareTripleChecker+Invalid, 229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:40:35,996 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [604 Valid, 1911 Invalid, 229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:40:35,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 929 states. [2023-11-23 21:40:36,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 929 to 855. [2023-11-23 21:40:36,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 855 states, 735 states have (on average 1.4802721088435373) internal successors, (1088), 806 states have internal predecessors, (1088), 42 states have call successors, (42), 15 states have call predecessors, (42), 13 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-23 21:40:36,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 855 states to 855 states and 1164 transitions. [2023-11-23 21:40:36,056 INFO L78 Accepts]: Start accepts. Automaton has 855 states and 1164 transitions. Word has length 111 [2023-11-23 21:40:36,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:40:36,056 INFO L495 AbstractCegarLoop]: Abstraction has 855 states and 1164 transitions. [2023-11-23 21:40:36,056 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 13.0) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (3), 1 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-23 21:40:36,057 INFO L276 IsEmpty]: Start isEmpty. Operand 855 states and 1164 transitions. [2023-11-23 21:40:36,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-11-23 21:40:36,058 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:40:36,058 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:40:36,087 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-23 21:40:36,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:40:36,275 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting getopt32Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-23 21:40:36,275 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:40:36,275 INFO L85 PathProgramCache]: Analyzing trace with hash 1778273586, now seen corresponding path program 1 times [2023-11-23 21:40:36,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:40:36,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353899227] [2023-11-23 21:40:36,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:40:36,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:40:36,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:36,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-23 21:40:36,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:36,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-23 21:40:36,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:36,664 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 296 trivial. 0 not checked. [2023-11-23 21:40:36,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:40:36,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353899227] [2023-11-23 21:40:36,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1353899227] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:40:36,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:40:36,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:40:36,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642878248] [2023-11-23 21:40:36,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:40:36,666 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:40:36,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:40:36,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:40:36,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:40:36,668 INFO L87 Difference]: Start difference. First operand 855 states and 1164 transitions. Second operand has 4 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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-23 21:40:37,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:40:37,862 INFO L93 Difference]: Finished difference Result 1123 states and 1580 transitions. [2023-11-23 21:40:37,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:40:37,863 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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 113 [2023-11-23 21:40:37,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:40:37,870 INFO L225 Difference]: With dead ends: 1123 [2023-11-23 21:40:37,870 INFO L226 Difference]: Without dead ends: 1122 [2023-11-23 21:40:37,871 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-23 21:40:37,872 INFO L413 NwaCegarLoop]: 845 mSDtfsCounter, 429 mSDsluCounter, 1463 mSDsCounter, 0 mSdLazyCounter, 548 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 430 SdHoareTripleChecker+Valid, 2308 SdHoareTripleChecker+Invalid, 608 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 548 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:40:37,872 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [430 Valid, 2308 Invalid, 608 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 548 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-23 21:40:37,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1122 states. [2023-11-23 21:40:37,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1122 to 854. [2023-11-23 21:40:37,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 854 states, 735 states have (on average 1.4789115646258504) internal successors, (1087), 805 states have internal predecessors, (1087), 42 states have call successors, (42), 15 states have call predecessors, (42), 13 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-23 21:40:37,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 854 states to 854 states and 1163 transitions. [2023-11-23 21:40:37,933 INFO L78 Accepts]: Start accepts. Automaton has 854 states and 1163 transitions. Word has length 113 [2023-11-23 21:40:37,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:40:37,934 INFO L495 AbstractCegarLoop]: Abstraction has 854 states and 1163 transitions. [2023-11-23 21:40:37,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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-23 21:40:37,934 INFO L276 IsEmpty]: Start isEmpty. Operand 854 states and 1163 transitions. [2023-11-23 21:40:37,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-11-23 21:40:37,936 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:40:37,936 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:40:37,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-11-23 21:40:37,937 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting getopt32Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-23 21:40:37,937 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:40:37,937 INFO L85 PathProgramCache]: Analyzing trace with hash -838079527, now seen corresponding path program 1 times [2023-11-23 21:40:37,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:40:37,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685465314] [2023-11-23 21:40:37,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:40:37,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:40:38,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:38,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-23 21:40:38,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:38,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-23 21:40:38,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:38,541 INFO L134 CoverageAnalysis]: Checked inductivity of 298 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 298 trivial. 0 not checked. [2023-11-23 21:40:38,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:40:38,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685465314] [2023-11-23 21:40:38,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685465314] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:40:38,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:40:38,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:40:38,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926769817] [2023-11-23 21:40:38,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:40:38,543 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:40:38,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:40:38,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:40:38,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:40:38,545 INFO L87 Difference]: Start difference. First operand 854 states and 1163 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 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-23 21:40:39,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:40:39,873 INFO L93 Difference]: Finished difference Result 1855 states and 2606 transitions. [2023-11-23 21:40:39,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:40:39,874 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 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 114 [2023-11-23 21:40:39,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:40:39,883 INFO L225 Difference]: With dead ends: 1855 [2023-11-23 21:40:39,883 INFO L226 Difference]: Without dead ends: 1126 [2023-11-23 21:40:39,887 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-23 21:40:39,887 INFO L413 NwaCegarLoop]: 1134 mSDtfsCounter, 449 mSDsluCounter, 1719 mSDsCounter, 0 mSdLazyCounter, 564 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 450 SdHoareTripleChecker+Valid, 2853 SdHoareTripleChecker+Invalid, 621 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 564 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:40:39,888 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [450 Valid, 2853 Invalid, 621 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 564 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-23 21:40:39,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1126 states. [2023-11-23 21:40:39,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1126 to 858. [2023-11-23 21:40:39,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 858 states, 738 states have (on average 1.475609756097561) internal successors, (1089), 808 states have internal predecessors, (1089), 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-23 21:40:39,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 858 states to 858 states and 1165 transitions. [2023-11-23 21:40:39,964 INFO L78 Accepts]: Start accepts. Automaton has 858 states and 1165 transitions. Word has length 114 [2023-11-23 21:40:39,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:40:39,965 INFO L495 AbstractCegarLoop]: Abstraction has 858 states and 1165 transitions. [2023-11-23 21:40:39,965 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 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-23 21:40:39,965 INFO L276 IsEmpty]: Start isEmpty. Operand 858 states and 1165 transitions. [2023-11-23 21:40:39,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-11-23 21:40:39,967 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:40:39,967 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 10, 10, 10, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:40:39,967 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2023-11-23 21:40:39,967 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [unicode_strwidthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, unicode_strwidthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 81 more)] === [2023-11-23 21:40:39,967 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:40:39,968 INFO L85 PathProgramCache]: Analyzing trace with hash -747945705, now seen corresponding path program 1 times [2023-11-23 21:40:39,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:40:39,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941090996] [2023-11-23 21:40:39,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:40:39,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:40:40,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:40,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-23 21:40:40,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:40:40,406 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 325 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2023-11-23 21:40:40,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:40:40,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941090996] [2023-11-23 21:40:40,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941090996] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:40:40,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1541608235] [2023-11-23 21:40:40,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:40:40,407 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:40:40,408 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:40:40,409 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:40:40,432 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e269a7-ad54-40cb-8c05-d7b3a38f0e85/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process