./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-rc-imon--32_7a--a9e7fb5.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 9bd2c7ff 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_c786f4cb-4fb8-4b8f-9313-9a196fd0198a/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c786f4cb-4fb8-4b8f-9313-9a196fd0198a/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c786f4cb-4fb8-4b8f-9313-9a196fd0198a/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c786f4cb-4fb8-4b8f-9313-9a196fd0198a/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-rc-imon--32_7a--a9e7fb5.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c786f4cb-4fb8-4b8f-9313-9a196fd0198a/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c786f4cb-4fb8-4b8f-9313-9a196fd0198a/bin/uautomizer-verify-uCwYo4JHxu --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 c3a88d220dbbb3b8b830b41f15ad66094bc858c7c21fc995876c56b7a27538e4 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:41:13,327 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:41:13,452 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c786f4cb-4fb8-4b8f-9313-9a196fd0198a/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Overflow-64bit-Automizer_Default.epf [2023-11-19 07:41:13,462 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:41:13,463 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:41:13,504 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:41:13,504 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:41:13,505 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:41:13,506 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:41:13,511 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:41:13,513 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:41:13,513 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:41:13,514 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:41:13,515 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:41:13,516 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:41:13,516 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:41:13,517 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:41:13,517 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:41:13,517 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:41:13,518 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:41:13,518 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-19 07:41:13,519 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 07:41:13,519 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:41:13,520 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:41:13,521 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:41:13,521 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:41:13,521 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:41:13,522 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:41:13,522 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:41:13,523 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:41:13,524 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:41:13,524 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:41:13,525 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:41:13,525 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:41:13,525 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:41:13,526 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:41:13,526 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:41:13,526 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:41:13,526 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_c786f4cb-4fb8-4b8f-9313-9a196fd0198a/bin/uautomizer-verify-uCwYo4JHxu/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_c786f4cb-4fb8-4b8f-9313-9a196fd0198a/bin/uautomizer-verify-uCwYo4JHxu 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 -> c3a88d220dbbb3b8b830b41f15ad66094bc858c7c21fc995876c56b7a27538e4 [2023-11-19 07:41:13,853 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:41:13,884 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:41:13,887 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:41:13,888 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:41:13,889 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:41:13,891 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c786f4cb-4fb8-4b8f-9313-9a196fd0198a/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-rc-imon--32_7a--a9e7fb5.i [2023-11-19 07:41:17,175 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:41:17,759 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:41:17,759 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c786f4cb-4fb8-4b8f-9313-9a196fd0198a/sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-rc-imon--32_7a--a9e7fb5.i [2023-11-19 07:41:17,799 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c786f4cb-4fb8-4b8f-9313-9a196fd0198a/bin/uautomizer-verify-uCwYo4JHxu/data/90d9c22ce/b21179e80f1d4fa4a1c8328777500063/FLAG29ef2b91d [2023-11-19 07:41:17,817 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c786f4cb-4fb8-4b8f-9313-9a196fd0198a/bin/uautomizer-verify-uCwYo4JHxu/data/90d9c22ce/b21179e80f1d4fa4a1c8328777500063 [2023-11-19 07:41:17,823 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:41:17,826 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:41:17,829 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:41:17,829 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:41:17,836 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:41:17,837 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:41:17" (1/1) ... [2023-11-19 07:41:17,840 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37a70a3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:17, skipping insertion in model container [2023-11-19 07:41:17,841 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:41:17" (1/1) ... [2023-11-19 07:41:17,988 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:41:19,860 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:41:19,893 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:41:19,969 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3253] [2023-11-19 07:41:19,971 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [3260] [2023-11-19 07:41:19,972 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapq %0": "=r" (val): "0" (val)); [3267] [2023-11-19 07:41:19,975 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3300] [2023-11-19 07:41:19,975 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3303] [2023-11-19 07:41:19,976 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3306] [2023-11-19 07:41:19,976 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3309] [2023-11-19 07:41:20,044 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3993] [2023-11-19 07:41:20,045 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3997] [2023-11-19 07:41:20,046 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [4020] [2023-11-19 07:41:20,047 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [4025] [2023-11-19 07:41:20,047 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [4030] [2023-11-19 07:41:20,048 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [4035] [2023-11-19 07:41:20,152 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4494] [2023-11-19 07:41:20,328 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:41:20,422 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:41:20,422 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:41:20,431 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:41:20,431 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:20 WrapperNode [2023-11-19 07:41:20,431 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:41:20,433 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:41:20,434 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:41:20,434 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:41:20,442 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:20" (1/1) ... [2023-11-19 07:41:20,557 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:20" (1/1) ... [2023-11-19 07:41:20,713 INFO L138 Inliner]: procedures = 240, calls = 2469, calls flagged for inlining = 112, calls inlined = 63, statements flattened = 2665 [2023-11-19 07:41:20,714 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:41:20,715 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:41:20,715 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:41:20,715 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:41:20,779 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:20" (1/1) ... [2023-11-19 07:41:20,779 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:20" (1/1) ... [2023-11-19 07:41:20,800 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:20" (1/1) ... [2023-11-19 07:41:20,800 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:20" (1/1) ... [2023-11-19 07:41:20,915 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:20" (1/1) ... [2023-11-19 07:41:20,928 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:20" (1/1) ... [2023-11-19 07:41:20,957 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:20" (1/1) ... [2023-11-19 07:41:20,975 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:20" (1/1) ... [2023-11-19 07:41:21,007 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:41:21,009 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:41:21,011 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:41:21,011 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:41:21,012 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:20" (1/1) ... [2023-11-19 07:41:21,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:41:21,032 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c786f4cb-4fb8-4b8f-9313-9a196fd0198a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:21,045 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c786f4cb-4fb8-4b8f-9313-9a196fd0198a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:41:21,074 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c786f4cb-4fb8-4b8f-9313-9a196fd0198a/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:41:21,091 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2023-11-19 07:41:21,091 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2023-11-19 07:41:21,091 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-11-19 07:41:21,091 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-11-19 07:41:21,092 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-19 07:41:21,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 07:41:21,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 07:41:21,092 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2023-11-19 07:41:21,092 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2023-11-19 07:41:21,093 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-19 07:41:21,093 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-19 07:41:21,093 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2023-11-19 07:41:21,094 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2023-11-19 07:41:21,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 07:41:21,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 07:41:21,094 INFO L130 BoogieDeclarations]: Found specification of procedure send_packet [2023-11-19 07:41:21,095 INFO L138 BoogieDeclarations]: Found implementation of procedure send_packet [2023-11-19 07:41:21,096 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2023-11-19 07:41:21,096 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2023-11-19 07:41:21,096 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2023-11-19 07:41:21,097 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2023-11-19 07:41:21,097 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-19 07:41:21,098 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-19 07:41:21,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 07:41:21,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 07:41:21,098 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2023-11-19 07:41:21,099 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2023-11-19 07:41:21,099 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_imon_context [2023-11-19 07:41:21,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_imon_context [2023-11-19 07:41:21,099 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-19 07:41:21,099 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-19 07:41:21,100 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-19 07:41:21,100 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-19 07:41:21,100 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_driver_lock [2023-11-19 07:41:21,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_driver_lock [2023-11-19 07:41:21,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:41:21,101 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2023-11-19 07:41:21,101 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2023-11-19 07:41:21,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:41:21,101 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2023-11-19 07:41:21,101 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2023-11-19 07:41:21,102 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-11-19 07:41:21,102 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-11-19 07:41:21,102 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:41:21,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 07:41:21,102 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 07:41:21,102 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 07:41:21,103 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-19 07:41:21,103 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-19 07:41:21,103 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-19 07:41:21,103 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-19 07:41:21,103 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-19 07:41:21,104 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-19 07:41:21,104 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-11-19 07:41:21,105 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-11-19 07:41:21,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2023-11-19 07:41:21,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2023-11-19 07:41:21,106 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2023-11-19 07:41:21,106 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2023-11-19 07:41:21,107 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2023-11-19 07:41:21,107 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2023-11-19 07:41:21,107 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2023-11-19 07:41:21,108 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2023-11-19 07:41:21,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 07:41:21,108 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2023-11-19 07:41:21,109 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2023-11-19 07:41:21,109 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-19 07:41:21,109 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-19 07:41:21,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 07:41:21,110 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-19 07:41:21,110 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-19 07:41:21,110 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2023-11-19 07:41:21,110 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2023-11-19 07:41:21,110 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2023-11-19 07:41:21,110 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2023-11-19 07:41:21,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:41:21,111 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2023-11-19 07:41:21,111 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2023-11-19 07:41:21,112 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 07:41:21,112 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 07:41:21,112 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-19 07:41:21,112 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-19 07:41:21,113 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-11-19 07:41:21,113 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-11-19 07:41:21,113 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2023-11-19 07:41:21,113 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2023-11-19 07:41:21,113 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 07:41:21,114 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 07:41:21,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:41:21,114 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2023-11-19 07:41:21,114 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2023-11-19 07:41:21,114 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2023-11-19 07:41:21,114 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2023-11-19 07:41:21,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 07:41:21,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 07:41:21,115 INFO L130 BoogieDeclarations]: Found specification of procedure free_imon_context [2023-11-19 07:41:21,115 INFO L138 BoogieDeclarations]: Found implementation of procedure free_imon_context [2023-11-19 07:41:21,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:41:21,115 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2023-11-19 07:41:21,116 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2023-11-19 07:41:21,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_imon_context [2023-11-19 07:41:21,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_imon_context [2023-11-19 07:41:21,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:41:21,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 07:41:21,117 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2023-11-19 07:41:21,117 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2023-11-19 07:41:21,118 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-19 07:41:21,118 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_dev [2023-11-19 07:41:21,118 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_dev [2023-11-19 07:41:21,118 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-11-19 07:41:21,118 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-11-19 07:41:21,119 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_driver_lock [2023-11-19 07:41:21,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_driver_lock [2023-11-19 07:41:21,120 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2023-11-19 07:41:21,120 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2023-11-19 07:41:21,120 INFO L130 BoogieDeclarations]: Found specification of procedure imon_find_endpoints [2023-11-19 07:41:21,120 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_find_endpoints [2023-11-19 07:41:21,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:41:21,121 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-11-19 07:41:21,121 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-11-19 07:41:21,121 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:41:21,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:41:21,628 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:41:21,632 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:41:26,344 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:41:26,371 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:41:26,372 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-19 07:41:26,389 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:41:26 BoogieIcfgContainer [2023-11-19 07:41:26,392 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:41:26,396 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:41:26,396 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:41:26,400 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:41:26,400 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:41:17" (1/3) ... [2023-11-19 07:41:26,401 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3cd2ce10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:41:26, skipping insertion in model container [2023-11-19 07:41:26,401 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:20" (2/3) ... [2023-11-19 07:41:26,403 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3cd2ce10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:41:26, skipping insertion in model container [2023-11-19 07:41:26,403 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:41:26" (3/3) ... [2023-11-19 07:41:26,405 INFO L112 eAbstractionObserver]: Analyzing ICFG m0_drivers-media-rc-imon--32_7a--a9e7fb5.i [2023-11-19 07:41:26,427 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:41:26,428 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 18 error locations. [2023-11-19 07:41:26,525 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:41:26,533 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;@7fdd6adc, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:41:26,533 INFO L358 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2023-11-19 07:41:26,543 INFO L276 IsEmpty]: Start isEmpty. Operand has 845 states, 561 states have (on average 1.3083778966131907) internal successors, (734), 593 states have internal predecessors, (734), 213 states have call successors, (213), 52 states have call predecessors, (213), 52 states have return successors, (213), 212 states have call predecessors, (213), 213 states have call successors, (213) [2023-11-19 07:41:26,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-19 07:41:26,557 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:26,558 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:41:26,559 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [__create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-11-19 07:41:26,564 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:26,565 INFO L85 PathProgramCache]: Analyzing trace with hash -1279143451, now seen corresponding path program 1 times [2023-11-19 07:41:26,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:26,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824352119] [2023-11-19 07:41:26,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:26,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:27,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:27,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:41:27,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:27,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-19 07:41:27,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:27,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-19 07:41:27,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:27,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:27,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:27,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:27,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:27,600 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 07:41:27,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:27,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824352119] [2023-11-19 07:41:27,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [824352119] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:27,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:41:27,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:41:27,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264895306] [2023-11-19 07:41:27,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:27,613 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:41:27,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:27,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:41:27,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:41:27,658 INFO L87 Difference]: Start difference. First operand has 845 states, 561 states have (on average 1.3083778966131907) internal successors, (734), 593 states have internal predecessors, (734), 213 states have call successors, (213), 52 states have call predecessors, (213), 52 states have return successors, (213), 212 states have call predecessors, (213), 213 states have call successors, (213) Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-19 07:41:29,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:29,692 INFO L93 Difference]: Finished difference Result 1730 states and 2435 transitions. [2023-11-19 07:41:29,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:41:29,695 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 44 [2023-11-19 07:41:29,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:29,726 INFO L225 Difference]: With dead ends: 1730 [2023-11-19 07:41:29,726 INFO L226 Difference]: Without dead ends: 877 [2023-11-19 07:41:29,735 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 11 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-19 07:41:29,739 INFO L413 NwaCegarLoop]: 973 mSDtfsCounter, 520 mSDsluCounter, 993 mSDsCounter, 0 mSdLazyCounter, 652 mSolverCounterSat, 224 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 659 SdHoareTripleChecker+Valid, 1966 SdHoareTripleChecker+Invalid, 876 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 224 IncrementalHoareTripleChecker+Valid, 652 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:29,740 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [659 Valid, 1966 Invalid, 876 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [224 Valid, 652 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-19 07:41:29,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 877 states. [2023-11-19 07:41:29,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 877 to 845. [2023-11-19 07:41:29,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 845 states, 568 states have (on average 1.2816901408450705) internal successors, (728), 590 states have internal predecessors, (728), 210 states have call successors, (210), 51 states have call predecessors, (210), 51 states have return successors, (210), 209 states have call predecessors, (210), 210 states have call successors, (210) [2023-11-19 07:41:29,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 845 states to 845 states and 1148 transitions. [2023-11-19 07:41:29,875 INFO L78 Accepts]: Start accepts. Automaton has 845 states and 1148 transitions. Word has length 44 [2023-11-19 07:41:29,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:29,876 INFO L495 AbstractCegarLoop]: Abstraction has 845 states and 1148 transitions. [2023-11-19 07:41:29,876 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-19 07:41:29,877 INFO L276 IsEmpty]: Start isEmpty. Operand 845 states and 1148 transitions. [2023-11-19 07:41:29,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-11-19 07:41:29,890 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:29,891 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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, 1, 1, 1, 1, 1] [2023-11-19 07:41:29,891 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:41:29,892 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting imon_find_endpointsErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [__create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-11-19 07:41:29,893 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:29,893 INFO L85 PathProgramCache]: Analyzing trace with hash 1611962911, now seen corresponding path program 1 times [2023-11-19 07:41:29,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:29,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329331669] [2023-11-19 07:41:29,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:29,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:30,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:30,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:41:30,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:30,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:41:30,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:30,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-19 07:41:30,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:30,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:30,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:30,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:41:30,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:30,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-19 07:41:30,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:30,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:41:30,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:30,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-19 07:41:30,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:30,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-19 07:41:30,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:30,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:30,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:30,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:30,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:30,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-11-19 07:41:30,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:30,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:30,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:30,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-19 07:41:30,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:30,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-19 07:41:30,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:30,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-19 07:41:30,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:30,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-19 07:41:30,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:30,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:30,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:30,649 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2023-11-19 07:41:30,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:30,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [329331669] [2023-11-19 07:41:30,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [329331669] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:30,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:41:30,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:41:30,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459827699] [2023-11-19 07:41:30,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:30,653 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:41:30,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:30,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:41:30,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:41:30,655 INFO L87 Difference]: Start difference. First operand 845 states and 1148 transitions. Second operand has 6 states, 5 states have (on average 13.8) internal successors, (69), 3 states have internal predecessors, (69), 1 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-19 07:41:35,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:35,194 INFO L93 Difference]: Finished difference Result 948 states and 1306 transitions. [2023-11-19 07:41:35,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:41:35,194 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.8) internal successors, (69), 3 states have internal predecessors, (69), 1 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 125 [2023-11-19 07:41:35,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:35,203 INFO L225 Difference]: With dead ends: 948 [2023-11-19 07:41:35,203 INFO L226 Difference]: Without dead ends: 946 [2023-11-19 07:41:35,204 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:41:35,206 INFO L413 NwaCegarLoop]: 744 mSDtfsCounter, 908 mSDsluCounter, 1813 mSDsCounter, 0 mSdLazyCounter, 1705 mSolverCounterSat, 768 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 918 SdHoareTripleChecker+Valid, 2557 SdHoareTripleChecker+Invalid, 2473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 768 IncrementalHoareTripleChecker+Valid, 1705 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:35,207 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [918 Valid, 2557 Invalid, 2473 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [768 Valid, 1705 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2023-11-19 07:41:35,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 946 states. [2023-11-19 07:41:35,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 946 to 864. [2023-11-19 07:41:35,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 864 states, 583 states have (on average 1.2864493996569468) internal successors, (750), 605 states have internal predecessors, (750), 214 states have call successors, (214), 51 states have call predecessors, (214), 51 states have return successors, (214), 213 states have call predecessors, (214), 214 states have call successors, (214) [2023-11-19 07:41:35,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 864 states to 864 states and 1178 transitions. [2023-11-19 07:41:35,276 INFO L78 Accepts]: Start accepts. Automaton has 864 states and 1178 transitions. Word has length 125 [2023-11-19 07:41:35,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:35,278 INFO L495 AbstractCegarLoop]: Abstraction has 864 states and 1178 transitions. [2023-11-19 07:41:35,278 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.8) internal successors, (69), 3 states have internal predecessors, (69), 1 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-19 07:41:35,278 INFO L276 IsEmpty]: Start isEmpty. Operand 864 states and 1178 transitions. [2023-11-19 07:41:35,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2023-11-19 07:41:35,282 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:35,282 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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, 1] [2023-11-19 07:41:35,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:41:35,283 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting imon_find_endpointsErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [__create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-11-19 07:41:35,283 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:35,283 INFO L85 PathProgramCache]: Analyzing trace with hash 1279043992, now seen corresponding path program 1 times [2023-11-19 07:41:35,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:35,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340789649] [2023-11-19 07:41:35,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:35,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:35,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:35,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:41:35,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:35,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:41:35,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:36,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-19 07:41:36,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:36,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:36,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:36,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:41:36,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:36,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-19 07:41:36,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:36,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:41:36,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:36,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-19 07:41:36,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:36,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-19 07:41:36,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:36,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:36,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:36,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:36,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:36,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-11-19 07:41:36,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:36,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:36,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:36,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-19 07:41:36,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:36,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-19 07:41:36,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:36,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-19 07:41:36,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:36,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-19 07:41:36,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:36,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:36,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:36,133 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2023-11-19 07:41:36,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:36,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340789649] [2023-11-19 07:41:36,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340789649] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:41:36,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [329015882] [2023-11-19 07:41:36,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:36,134 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:36,135 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c786f4cb-4fb8-4b8f-9313-9a196fd0198a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:36,137 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c786f4cb-4fb8-4b8f-9313-9a196fd0198a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:36,146 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c786f4cb-4fb8-4b8f-9313-9a196fd0198a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:41:36,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:37,014 INFO L262 TraceCheckSpWp]: Trace formula consists of 3679 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:41:37,028 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:37,107 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2023-11-19 07:41:37,107 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:41:37,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [329015882] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:37,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:41:37,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 07:41:37,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852740761] [2023-11-19 07:41:37,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:37,114 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:41:37,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:37,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:41:37,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:41:37,117 INFO L87 Difference]: Start difference. First operand 864 states and 1178 transitions. Second operand has 4 states, 3 states have (on average 25.666666666666668) internal successors, (77), 4 states have internal predecessors, (77), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-19 07:41:37,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:37,251 INFO L93 Difference]: Finished difference Result 893 states and 1224 transitions. [2023-11-19 07:41:37,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:41:37,252 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 25.666666666666668) internal successors, (77), 4 states have internal predecessors, (77), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 133 [2023-11-19 07:41:37,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:37,259 INFO L225 Difference]: With dead ends: 893 [2023-11-19 07:41:37,259 INFO L226 Difference]: Without dead ends: 892 [2023-11-19 07:41:37,260 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:41:37,261 INFO L413 NwaCegarLoop]: 1158 mSDtfsCounter, 90 mSDsluCounter, 2157 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 3315 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:37,262 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 3315 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:41:37,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 892 states. [2023-11-19 07:41:37,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 892 to 863. [2023-11-19 07:41:37,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 863 states, 583 states have (on average 1.2847341337907376) internal successors, (749), 604 states have internal predecessors, (749), 214 states have call successors, (214), 51 states have call predecessors, (214), 51 states have return successors, (214), 213 states have call predecessors, (214), 214 states have call successors, (214) [2023-11-19 07:41:37,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 863 states to 863 states and 1177 transitions. [2023-11-19 07:41:37,321 INFO L78 Accepts]: Start accepts. Automaton has 863 states and 1177 transitions. Word has length 133 [2023-11-19 07:41:37,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:37,322 INFO L495 AbstractCegarLoop]: Abstraction has 863 states and 1177 transitions. [2023-11-19 07:41:37,323 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 25.666666666666668) internal successors, (77), 4 states have internal predecessors, (77), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-19 07:41:37,323 INFO L276 IsEmpty]: Start isEmpty. Operand 863 states and 1177 transitions. [2023-11-19 07:41:37,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-11-19 07:41:37,326 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:37,326 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:41:37,357 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c786f4cb-4fb8-4b8f-9313-9a196fd0198a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-19 07:41:37,548 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c786f4cb-4fb8-4b8f-9313-9a196fd0198a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:37,548 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting imon_find_endpointsErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [__create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-11-19 07:41:37,549 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:37,549 INFO L85 PathProgramCache]: Analyzing trace with hash 995658483, now seen corresponding path program 1 times [2023-11-19 07:41:37,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:37,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553882012] [2023-11-19 07:41:37,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:37,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:37,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:38,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:41:38,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:38,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:41:38,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:38,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-19 07:41:38,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:38,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:38,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:38,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:41:38,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:38,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-19 07:41:38,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:38,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:41:38,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:38,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-19 07:41:38,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:38,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-19 07:41:38,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:38,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:38,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:38,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:38,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:38,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-11-19 07:41:38,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:38,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:38,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:38,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-19 07:41:38,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:38,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-19 07:41:38,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:38,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-19 07:41:38,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:38,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-19 07:41:38,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:38,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:38,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:38,152 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2023-11-19 07:41:38,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:38,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553882012] [2023-11-19 07:41:38,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553882012] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:41:38,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1059923957] [2023-11-19 07:41:38,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:38,154 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:38,154 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c786f4cb-4fb8-4b8f-9313-9a196fd0198a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:38,155 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c786f4cb-4fb8-4b8f-9313-9a196fd0198a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:38,171 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c786f4cb-4fb8-4b8f-9313-9a196fd0198a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:41:39,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:39,143 INFO L262 TraceCheckSpWp]: Trace formula consists of 3680 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:41:39,151 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:39,195 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2023-11-19 07:41:39,195 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:41:39,324 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2023-11-19 07:41:39,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1059923957] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:41:39,325 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:41:39,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 3, 3] total 9 [2023-11-19 07:41:39,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594151131] [2023-11-19 07:41:39,325 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:41:39,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 07:41:39,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:39,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 07:41:39,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:41:39,331 INFO L87 Difference]: Start difference. First operand 863 states and 1177 transitions. Second operand has 10 states, 9 states have (on average 12.333333333333334) internal successors, (111), 7 states have internal predecessors, (111), 1 states have call successors, (29), 4 states have call predecessors, (29), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-19 07:41:45,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:45,864 INFO L93 Difference]: Finished difference Result 1090 states and 1534 transitions. [2023-11-19 07:41:45,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-19 07:41:45,865 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 12.333333333333334) internal successors, (111), 7 states have internal predecessors, (111), 1 states have call successors, (29), 4 states have call predecessors, (29), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 134 [2023-11-19 07:41:45,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:45,874 INFO L225 Difference]: With dead ends: 1090 [2023-11-19 07:41:45,874 INFO L226 Difference]: Without dead ends: 1089 [2023-11-19 07:41:45,875 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 317 GetRequests, 301 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=222, Unknown=0, NotChecked=0, Total=306 [2023-11-19 07:41:45,876 INFO L413 NwaCegarLoop]: 741 mSDtfsCounter, 1304 mSDsluCounter, 2969 mSDsCounter, 0 mSdLazyCounter, 2994 mSolverCounterSat, 900 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1314 SdHoareTripleChecker+Valid, 3710 SdHoareTripleChecker+Invalid, 3894 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 900 IncrementalHoareTripleChecker+Valid, 2994 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:45,877 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1314 Valid, 3710 Invalid, 3894 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [900 Valid, 2994 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2023-11-19 07:41:45,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1089 states. [2023-11-19 07:41:45,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1089 to 920. [2023-11-19 07:41:45,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 920 states, 628 states have (on average 1.2977707006369428) internal successors, (815), 649 states have internal predecessors, (815), 226 states have call successors, (226), 51 states have call predecessors, (226), 51 states have return successors, (226), 225 states have call predecessors, (226), 226 states have call successors, (226) [2023-11-19 07:41:45,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 920 states to 920 states and 1267 transitions. [2023-11-19 07:41:45,942 INFO L78 Accepts]: Start accepts. Automaton has 920 states and 1267 transitions. Word has length 134 [2023-11-19 07:41:45,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:45,943 INFO L495 AbstractCegarLoop]: Abstraction has 920 states and 1267 transitions. [2023-11-19 07:41:45,943 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 12.333333333333334) internal successors, (111), 7 states have internal predecessors, (111), 1 states have call successors, (29), 4 states have call predecessors, (29), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-19 07:41:45,943 INFO L276 IsEmpty]: Start isEmpty. Operand 920 states and 1267 transitions. [2023-11-19 07:41:45,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-11-19 07:41:45,946 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:45,947 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:41:45,976 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c786f4cb-4fb8-4b8f-9313-9a196fd0198a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-19 07:41:46,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c786f4cb-4fb8-4b8f-9313-9a196fd0198a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-11-19 07:41:46,160 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [__create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-11-19 07:41:46,161 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:46,161 INFO L85 PathProgramCache]: Analyzing trace with hash -2016093383, now seen corresponding path program 1 times [2023-11-19 07:41:46,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:46,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1443940758] [2023-11-19 07:41:46,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:46,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:46,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:47,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:41:47,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:47,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:41:47,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:47,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-19 07:41:47,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:47,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:47,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:47,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:41:47,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:47,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-19 07:41:47,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:47,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:41:47,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:47,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-19 07:41:47,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:47,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-19 07:41:47,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:47,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:47,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:47,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:47,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:47,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-11-19 07:41:47,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:47,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:47,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:47,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-19 07:41:47,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:47,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-19 07:41:47,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:47,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-19 07:41:47,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:47,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-19 07:41:47,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:47,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:47,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:47,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-19 07:41:47,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:47,813 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-11-19 07:41:47,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:47,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1443940758] [2023-11-19 07:41:47,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1443940758] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:41:47,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [726219637] [2023-11-19 07:41:47,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:47,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:47,814 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c786f4cb-4fb8-4b8f-9313-9a196fd0198a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:47,815 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c786f4cb-4fb8-4b8f-9313-9a196fd0198a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:47,836 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c786f4cb-4fb8-4b8f-9313-9a196fd0198a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:41:48,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:48,828 INFO L262 TraceCheckSpWp]: Trace formula consists of 3759 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-19 07:41:48,836 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:48,901 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-19 07:41:48,901 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:41:48,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [726219637] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:48,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:41:48,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [11] total 11 [2023-11-19 07:41:48,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333859455] [2023-11-19 07:41:48,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:48,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:41:48,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:48,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:41:48,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:41:48,905 INFO L87 Difference]: Start difference. First operand 920 states and 1267 transitions. Second operand has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (19), 4 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 07:41:49,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:49,026 INFO L93 Difference]: Finished difference Result 1840 states and 2541 transitions. [2023-11-19 07:41:49,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 07:41:49,028 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (19), 4 states have call predecessors, (19), 2 states have call successors, (19) Word has length 139 [2023-11-19 07:41:49,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:49,037 INFO L225 Difference]: With dead ends: 1840 [2023-11-19 07:41:49,037 INFO L226 Difference]: Without dead ends: 933 [2023-11-19 07:41:49,041 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:41:49,042 INFO L413 NwaCegarLoop]: 1108 mSDtfsCounter, 4 mSDsluCounter, 5532 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 6640 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:49,043 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 6640 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:41:49,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 933 states. [2023-11-19 07:41:49,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 933 to 927. [2023-11-19 07:41:49,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 927 states, 633 states have (on average 1.2954186413902053) internal successors, (820), 654 states have internal predecessors, (820), 226 states have call successors, (226), 51 states have call predecessors, (226), 53 states have return successors, (235), 227 states have call predecessors, (235), 226 states have call successors, (235) [2023-11-19 07:41:49,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 927 states to 927 states and 1281 transitions. [2023-11-19 07:41:49,114 INFO L78 Accepts]: Start accepts. Automaton has 927 states and 1281 transitions. Word has length 139 [2023-11-19 07:41:49,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:49,115 INFO L495 AbstractCegarLoop]: Abstraction has 927 states and 1281 transitions. [2023-11-19 07:41:49,115 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (19), 4 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 07:41:49,115 INFO L276 IsEmpty]: Start isEmpty. Operand 927 states and 1281 transitions. [2023-11-19 07:41:49,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-11-19 07:41:49,119 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:49,119 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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, 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-19 07:41:49,153 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c786f4cb-4fb8-4b8f-9313-9a196fd0198a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:49,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c786f4cb-4fb8-4b8f-9313-9a196fd0198a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:49,345 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [__create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-11-19 07:41:49,345 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:49,345 INFO L85 PathProgramCache]: Analyzing trace with hash -1164907324, now seen corresponding path program 1 times [2023-11-19 07:41:49,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:49,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621435125] [2023-11-19 07:41:49,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:49,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:49,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:50,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:41:50,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:50,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:41:50,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:50,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-19 07:41:50,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:50,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:50,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:50,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:41:50,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:50,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-19 07:41:50,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:50,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:41:50,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:50,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-19 07:41:50,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:50,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-19 07:41:50,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:50,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:50,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:50,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:50,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:50,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-11-19 07:41:50,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:50,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:50,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:50,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-19 07:41:50,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:50,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-11-19 07:41:50,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:50,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-11-19 07:41:50,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:50,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-11-19 07:41:50,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:50,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:50,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:50,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-11-19 07:41:50,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:50,324 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2023-11-19 07:41:50,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:50,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621435125] [2023-11-19 07:41:50,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1621435125] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:50,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:41:50,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 07:41:50,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093915389] [2023-11-19 07:41:50,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:50,326 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:41:50,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:50,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:41:50,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:41:50,329 INFO L87 Difference]: Start difference. First operand 927 states and 1281 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (19), 6 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 1 states have call successors, (18) [2023-11-19 07:41:55,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:55,026 INFO L93 Difference]: Finished difference Result 1967 states and 2739 transitions. [2023-11-19 07:41:55,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:41:55,027 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (19), 6 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 1 states have call successors, (18) Word has length 142 [2023-11-19 07:41:55,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:55,035 INFO L225 Difference]: With dead ends: 1967 [2023-11-19 07:41:55,036 INFO L226 Difference]: Without dead ends: 1053 [2023-11-19 07:41:55,039 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-11-19 07:41:55,040 INFO L413 NwaCegarLoop]: 744 mSDtfsCounter, 1023 mSDsluCounter, 1813 mSDsCounter, 0 mSdLazyCounter, 1715 mSolverCounterSat, 962 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1033 SdHoareTripleChecker+Valid, 2557 SdHoareTripleChecker+Invalid, 2677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 962 IncrementalHoareTripleChecker+Valid, 1715 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:55,041 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1033 Valid, 2557 Invalid, 2677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [962 Valid, 1715 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2023-11-19 07:41:55,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1053 states. [2023-11-19 07:41:55,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1053 to 994. [2023-11-19 07:41:55,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 994 states, 691 states have (on average 1.3111432706222865) internal successors, (906), 712 states have internal predecessors, (906), 235 states have call successors, (235), 51 states have call predecessors, (235), 53 states have return successors, (244), 236 states have call predecessors, (244), 235 states have call successors, (244) [2023-11-19 07:41:55,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 994 states to 994 states and 1385 transitions. [2023-11-19 07:41:55,155 INFO L78 Accepts]: Start accepts. Automaton has 994 states and 1385 transitions. Word has length 142 [2023-11-19 07:41:55,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:55,156 INFO L495 AbstractCegarLoop]: Abstraction has 994 states and 1385 transitions. [2023-11-19 07:41:55,156 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (19), 6 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 1 states have call successors, (18) [2023-11-19 07:41:55,156 INFO L276 IsEmpty]: Start isEmpty. Operand 994 states and 1385 transitions. [2023-11-19 07:41:55,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-11-19 07:41:55,160 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:55,160 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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, 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-19 07:41:55,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 07:41:55,160 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [__create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-11-19 07:41:55,161 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:55,161 INFO L85 PathProgramCache]: Analyzing trace with hash 664768735, now seen corresponding path program 1 times [2023-11-19 07:41:55,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:55,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509723289] [2023-11-19 07:41:55,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:55,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:55,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:55,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:41:55,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:55,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:41:55,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:55,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-19 07:41:55,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:55,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:55,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:55,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:41:55,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:55,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-19 07:41:55,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:55,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:41:55,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:55,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-19 07:41:55,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:55,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-19 07:41:55,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:55,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:55,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:55,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:55,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:55,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-11-19 07:41:55,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:55,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:55,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:55,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-19 07:41:55,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:55,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-11-19 07:41:55,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:55,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-11-19 07:41:55,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:55,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-11-19 07:41:55,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:55,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:55,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:55,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-11-19 07:41:55,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:56,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:41:56,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:56,176 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-11-19 07:41:56,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:56,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509723289] [2023-11-19 07:41:56,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509723289] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:56,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:41:56,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 07:41:56,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718668094] [2023-11-19 07:41:56,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:56,178 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:41:56,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:56,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:41:56,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:41:56,179 INFO L87 Difference]: Start difference. First operand 994 states and 1385 transitions. Second operand has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (20), 6 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19)